原文传递
集装箱码头装卸系统集成调度优化研究
| 论文题名： | 集装箱码头装卸系统集成调度优化研究 |
| 关键词： | 集装箱码头;集成调度;装卸混合;岸桥碰撞约束;依赖于作业次序的设备调整时间 |
| 摘要： | 作为跨国/地区之间主要贸易运输手段之一，集装箱运输在全球运输业中扮演着越来越重要的角色。集装箱码头是集装箱运输系统中的枢纽环节，码头集装箱装卸能力极大的制约着整个系统的运输效率，提高集装箱码头的作业效率对提高整个集装箱运输系统的能力，降低物流成本至关重要。为提高集装箱码头作业效率，本文首先对装卸混合作业模式下的岸桥作业调度问题和单装/卸作业模式下的装卸系统集成调度问题进行了研究，针对集装箱码头装卸作业的特点，提出了装卸作业的预定义顺序约束、作业次序依赖的设备调整时间、及岸桥碰撞干涉约束等，并在此基础上建立了整数规划模型。分别提出了提出了基于遗传算法的岸桥调度优化算法和基于Johnson规则的启发式算法对上述问题进行求解。通过在数值实验中与低界进行比较，证明上述两个算法效果良好。特别对于规模较大的问题，也可以进行有效的求解。在对上述两个问题研究基础上，本文对在装卸混合作业模式下的码头装卸系统集成调度问题进行了研究。提出了问题的整数规划模型并在拓展析取图上对问题可行解进行了分析，提出了利用原序分割规则进行邻域搜索的方法。并设计了基于模板的双层禁忌搜索算法以求解该问题，利用数值实验对算法性能进行了验证，证明在采取装卸混合模式进行作业时，装卸系统的整体效率较之采取单装/卸模式进行作业有很大提高。 |
| 作者： | 梁亮 |
| 专业： | 管理科学与工程 |
| 导师： | 陆志强 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海交通大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
