基于遗传算法与贪婪策略的多港口集装箱配载研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:snsjgl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在物流运输行业中,集装箱运输已经成为我国长江沿岸各大港口的主要运输业务。集装箱的处理流程,尤其是集装箱的配载过程直接影响着班轮的运输效率,配载方案的制定对班轮运输起着至关重要的作用。本文针对多港口集装箱船的配载情况,利用CPLEX对该线性规划问题进行求解,并设计遗传算法和贪婪算法对长江沿岸多港口集装箱船配载情形进行对比。通过仿真实验,在小规模时遗传算法与CPLEX求解的精确解相同,验证了遗传算法的有效性。并且在大规模运输情形下,遗传算法得出的结果明显优于贪婪策略,进一步说明了遗传算法是行之有效的。得出的解决方案降低了班轮公司的运输成本,提高了港口的工作效率,对我国长江沿岸港口集装箱配载计划的制定具有一定的指导作用。
其他文献
乌饭树(Vaccinium Bracteatum Thunb.)是我国蕴藏量极其丰富的资源,作为一种传统的中草药,开发前景巨大。本文分离提取了乌饭树树叶提取物(主要成分为VBTL色素),并对其基本性
在短纤维-橡胶复合材料体系中,短纤维与橡胶基质之间的界面粘合情况是影响短纤维-橡胶复合材料制品性能的非常重要的因素。为了增强短纤维与橡胶基质的界面粘合水平,生产科研中
目的:本文的目的简要介绍光纤传感器的基本原理和简单分类,重点阐述传光型光纤传感器在医学的压力、流速、pH值等五方面的应用。方法:光纤传感器基本原理是将光源发出的光经
本文通过对现金流管理的相关理论进行阐述,以及对中小企业的现状进行剖析,对其存在的问题提出改善措施。
随着服务外包产业的快速发展,知识产权问题也随之而来,目前关系数据库水印技术成为解决服务外包数据库版权问题的一个重要的方法。本文在研究和分析现有的关系数据库水印技术
姬松茸(Agaricus blazei Murill)是一种珍贵的食药兼用的真菌,因其味道鲜美、药用价值高,深受人们的喜爱。姬松茸具有增强免疫力、抗肿瘤、抗病毒、降血糖等多种生理活性,其
行政区划制度是国家为便于管理而将其领土按一定的原则和程序分为若干个不同层次的单元,并设置相应地方国家机关分层管理,以实现国家职能的法律制度。行政区划不是一成不变的,随
影响我国人身保险保费收入的相关因素,主要有国内生产总值、存款余额、基尼系数、人口数量、国家财政用于抚恤和社会福利的支出等5个方面。利用1982年~2005年相关数据进行了实
直投式发酵剂(DVS)使用方便,保质期长,产品质量一致;减少了菌种车间的投资和菌种的污染,可使发酵工业的劳动生产率和产品质量大大提高。可应用于食品、医药等领域。论文首先对
对废水中抗生素的处理现状以及新型去除方法进行研究,重点讨论了人工湿地法、超声波-电氧化混合工艺和高吸水树脂法去除废水中抗生素的特点,并指出了人工湿地法高效低耗、易