考虑集装箱簇边装边卸的港口集卡调度模型求解

发布时间：2018-01-06 10:28

  本文关键词：考虑集装箱簇边装边卸的港口集卡调度模型求解　出处：《计算机应用研究》2017年02期 　论文类型：期刊论文

  更多相关文章： 边装边卸 进出口箱簇组合 集卡调度 启发式算法 自适应遗传算法

【摘要】：在集装箱装卸作业问题中,以集装箱簇为作业单位,分两阶段分析集装箱在岸桥集卡间的调度方案,以集卡空驶率最小与移动距离最短为目标,建立了整数规划模型。针对上述模型,利用启发式算法与自适应遗传算法对问题进行分析求解。最后通过配置不同集卡数量,将其移动总距离以及空驶效率进行比较,并与禁忌搜索算法相对比。实验结果表明,启发式自适应遗传算法的计算结果在空驶率以及移动总距离最小问题上有更优的解决方案。
[Abstract]:In the container loading and unloading problem, the container cluster is taken as the unit of operation, and the scheduling scheme of container between the container and the container is analyzed in two stages, aiming at the minimum empty driving rate and the shortest moving distance of the container. The integer programming model is established. According to the above model, heuristic algorithm and adaptive genetic algorithm are used to solve the problem. Finally, different sets of cards are configured. The total moving distance and empty driving efficiency are compared and compared with the Tabu search algorithm. The experimental results show that. The result of heuristic adaptive genetic algorithm has a better solution to the problem of minimum empty driving rate and total moving distance.
【作者单位】： 上海海事大学物流研究中心;
【基金】：国家自然科学基金资助项目(71471110,71301101) 上海市科委资助项目(14170501500)
【分类号】：U691.3;TP18
【正文快照】： 0引言随着集装箱运输业的迅猛发展,集装箱码头间的竞争也越来越激烈。为了降低集装箱码头的运营成本,提高运行效率和经济效益,各集装箱码头对岸桥调度和集卡调度的联合作业进行装卸作业面的优化。即除了岸桥同时进行边装边卸作业外,集卡也根据岸桥和场桥的工作效率,动态服务于

【相似文献】

相关期刊论文 前10条

1 柏磊;顾陈;严璐;朱晓华;;基于适应度评价扩展自适应遗传算法的门级电路进化设计[J];南京理工大学学报;2011年02期

2 杨云,徐永红,刘凤玉;一种连续探索型自适应遗传算法及其应用[J];南京理工大学学报(自然科学版);2002年06期

3 江瑞,罗予频,胡东成,司徒国业;一种基于种群熵估计的自适应遗传算法[J];清华大学学报(自然科学版);2002年03期

4 袁晓辉,曹玲,夏良正;具有成熟前收敛判断的自适应遗传算法(英文)[J];Journal of Southeast University(English Edition);2003年01期

5 朱力立,张焕春,经亚枝;基于六模糊控制器的自适应遗传算法(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2003年02期

6 张群,赵刚;基于模糊逻辑控制器的自适应遗传算法[J];工业工程与管理;2004年06期

7 李井明;刘志斌;;基于自适应遗传算法的水污染控制系统规划[J];科学技术与工程;2006年22期

8 刘宗发;王彦生;徐红玉;杨俊森;;基于自适应遗传算法的单层球面网壳优化分析[J];河南科技大学学报(自然科学版);2006年06期

9 陈超武;董绍华;;求解炼钢—连铸批量问题的自适应遗传算法[J];制造业自动化;2007年02期

10 朱志宇;王建华;;基于混沌优化自适应遗传算法的数据关联求解[J];航天控制;2007年04期

相关会议论文 前10条

1 楚永宾;唐振;刘小平;卫星;张利;;基于自适应遗传算法的单点交通信号控制方法[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

2 郭毓;林喜波;胡维礼;;基于代沟信息的自适应遗传算法[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年

3 张文广;周绍磊;李新;;一种新的改进型自适应遗传算法研究[A];2005年中国智能自动化会议论文集[C];2005年

4 刘洪杰;王秀峰;王治宝;;多峰搜索的自适应遗传算法[A];第二十一届中国控制会议论文集[C];2002年

5 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年

6 钟守楠;;自适应遗传算法的探讨[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

7 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年

8 王晓鹏;;基于混合自适应遗传算法的飞机气动优化设计[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

9 杨林德;刘学增;王悦照;朱合华;仇圣华;;改进的自适应遗传算法及其工程应用[A];第八次全国岩石力学与工程学术大会论文集[C];2004年

10 危涛;宋万杰;张林让;;自适应遗传算法在M-序列码搜索中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年

相关博士学位论文 前1条

1 黄利;一类自适应遗传算法的渐近行为研究[D];武汉大学;2012年

相关硕士学位论文 前10条

1 李欣;自适应遗传算法的改进与研究[D];南京信息工程大学;2008年

2 龙锋;基于自适应遗传算法的W公司仓库货位分配与优化研究[D];华南理工大学;2015年

3 苗振华;基于交叉库与并行变异的自适应遗传算法[D];大连理工大学;2015年

4 江进;基于超宽带和支持向量机的人体姿势识别[D];北京邮电大学;2015年

5 吴泽;面向智能电网基于云计算的有功优化问题研究[D];华北电力大学;2015年

6 周凌霄;基于自适应遗传算法的水轮发电机励磁控制研究[D];南昌工程学院;2015年

7 许盼盼;基于自适应遗传的有限截断算法及其在自主导航中的应用[D];青岛科技大学;2016年

8 王玉波;带有返工工件的单机重调度问题[D];东北大学;2014年

9 岳，

本文编号：1387484