原文传递
集装箱码头作业系统的同贝同步装卸调度优化
| 论文题名： | 集装箱码头作业系统的同贝同步装卸调度优化 |
| 关键词： | 集装箱码头;作业系统;同贝同步装卸;优化调度 |
| 摘要： | 近10年来，随着改革开放的成果日益显现，同时伴随着我国加入世界贸易组织(WTO)，我国港口的集装箱吞吐量急速增长。而迅速增长的吞吐量增加了集装箱码头作业调度的复杂性，因此需要新的作业调度方法来辅助支持集装箱码头作业的优化调度。同贝同步装卸是集装箱码头一种新的作业组织模式，通过使岸桥小车一个作业来回作业一对进/出口箱的方式，减少岸桥的空载作业，同时改变集卡的作业方式，使集卡全程重载，减少码头设备的空载作业，大幅度提高码头的装卸效率。本文针对此种新型的作业方式进行了三个方面的研究。 本文首先对同贝同步装卸作业模式下的岸桥调度问题进行了研究，针对带有舱盖板的集装箱船舶的作业特点，提出了基于约翰逊法则的启发式算法对岸桥作业的舱和各舱中的栈进行排序。通过与传统单装单卸的作业方式以及与理论下界值的对比实验，显示了同贝同步作业模式的优越性，以及该算法的有效性。 在上述问题研究的基础上，本文接着对同贝同步作业模式下的岸桥-场桥两阶段调度以及集卡阶段的调度问题进行了研究。对这两个问题分别建立了整数规划模型，并根据问题的特点分别设计了遗传算法和禁忌搜索算法对其进行求解，最终得到了考虑场桥翻箱时间的岸桥作业的舱和各舱中的栈的作业顺序，同时将各个配对的作业块指派给不同的集卡，使码头集卡资源得到平衡有效的利用。最后，分别针对两个问题的特点推导出了问题的理论下界值，通过与理论下界值的对比实验，显示了本文设计的模型与算法的有效性与实用性。 |
| 作者： | 张睿 |
| 专业： | 物流工程与管理 |
| 导师： | 靳志宏 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
