双40英尺岸桥的集卡调度问题研究-铁道科学与工程学报.PDFVIP

第 15 卷 第 2 期 铁道科学与工程学报 Volume 15 Number 2 2018 年 2 月 Journal of Railway Science and Engineering February 2018 双 40 英尺岸桥的集卡调度问题研究 梁承姬，严亚平，李玲君 (上海海事大学 物流科学与工程研究院，上海 201306) 摘 要：针对双 40 英尺岸桥的工作特点，综合考虑操作同一任务对的两辆集卡到达岸桥时间的同步性及次序性，以岸桥延 迟时间、集卡空驶时间及任务对的时间差的加权和最小为目标，建立岸桥集卡的协同调度模型。针对上述模型，设计遗传算 法的编码方式，使之更适合于集卡调度问题的求解，并设计一个多级目标优化的启发式算法与遗传算法相比较。最后分析最 佳的岸桥−集卡数量配比，并将双 40 英尺岸桥的作业效率与常规岸桥的作业效率进行比较，研究结果表明：在集卡配置合 理的情况下，双 40 英尺岸桥的作业效率可以提高近 50% 。 关键词：双 40 英尺岸桥；遗传算法；调度；多级目标优化的启发式算法 中图分类号：TP301.6 文献标志码：A 文章编号：1672−7029(2018)02 −0522 −08 Research of vehicle scheduling for dual 40’ quay crane LIANG Chengji, YAN Yaping, LI Lingjun (Academy of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China) Abstract: In view of the operation characteristics of the dual 40’ quay crane, a truck scheduling modle were formulated by considering the synchronization and the sequence of the different trucks which were assigned to compete the tasks in the same task group. The objective was to minimize the weighted sum of the delay time of 40’ quay cranes, the void time of vehicles and the time gap of the same task groups. The code manner of generation algorithm was designed to make it more suitable for solving the mathematical model. A heuristic algorithm for multistage target optimization was designed to compare the efficiency of the GA. Based on the result, comparisons between 40’ quay crane and general quay crane were made. In the case of the reasonable allocation of cards, the operation efficienc