【作者】 梁亮；

【导师】 陆志强；

【作者基本信息】 上海交通大学 ， 管理科学与工程， 2010， 硕士

【摘要】 作为跨国/地区之间主要贸易运输手段之一,集装箱运输在全球运输业中扮演着越来越重要的角色。集装箱码头是集装箱运输系统中的枢纽环节,码头集装箱装卸能力极大的制约着整个系统的运输效率,提高集装箱码头的作业效率对提高整个集装箱运输系统的能力,降低物流成本至关重要。为提高集装箱码头作业效率,本文首先对装卸混合作业模式下的岸桥作业调度问题和单装/卸作业模式下的装卸系统集成调度问题进行了研究,针对集装箱码头装卸作业的特点,提出了装卸作业的预定义顺序约束、作业次序依赖的设备调整时间、及岸桥碰撞干涉约束等,并在此基础上建立了整数规划模型。分别提出了提出了基于遗传算法的岸桥调度优化算法和基于Johnson规则的启发式算法对上述问题进行求解。通过在数值实验中与低界进行比较,证明上述两个算法效果良好。特别对于规模较大的问题,也可以进行有效的求解。在对上述两个问题研究基础上,本文对在装卸混合作业模式下的码头装卸系统集成调度问题进行了研究。提出了问题的整数规划模型并在拓展析取图上对问题可行解进行了分析,提出了利用原序分割规则进行邻域搜索的方法。并设计了基于模板的双层禁忌搜索算法以求解该问题,利用数值实验对算法性能进行了验证,证明在采取装卸混合模式进行作业时,装卸系统的整体效率较之采取单装/卸模式进行作业有很大提高。更多还原

【Abstract】 As one of the major method of transnational/regional transportation, container transport is playing a more and more important role in global transportation. While the container terminals are the key hubs of the container transport system, whose efficiency is mainly limited by the operations in container terminals. It is critical to improve the capability of container transport system and decrease the logistic cost by optimizing the operations on container terminals.To increase the efficiency of container terminals, the scheduling problem of quay cranes with dual cycling operations and the integrated scheduling problem of container handling system with single discharging/loading operations are studied at the beginning. The predefined discharging/loading constraints, sequence dependent setup time, quay crane interference constraints are proposed and studied. Based on these constraints, the integer programming models are built respectively. The modified genetic algorithm for quay crane scheduling and Johnson’s law based heuristic algorithm are developed for these problems. By comparing with the lower bounds, the numerical experiments prove the algorithms effective and efficient, particular for problems with a large size.Based on the research for above two problems, the integrated scheduling problem of container handling system with dual cycling operations is discussed. The integer programming model is proposed and the property of the feasible solutions is analyzed on extended disjunctive graph. A neighborhood based on original partition is introduced for local search process, and finally a module based double layer tabu search algorithm is developed to solve the problem. In the experiments, the results show the container handling system can benefit dramatically by applying the dual cycling operations, comparing to the one that only single discharging/loading operations are applied.更多还原