In the actual operation process of the export container yard, pre-marshalling is one of the bottlenecks that constrain the operation efficiency of yard cranes. In order to improve the operation efficiency of the export container yard and reduce the processing time of the shipment, the real-time pre-marshalling is adopted to reduce the impact of marshalling and optimize the scheduling of multi-yard cranes in the export container yard. Due to the fixed operation sequence of containers waiting for lifts and the constraints of non-crossing and safe distance among yard cranes, the real-time pre-marshalling is investigated, as well as considering the waiting time constraints of internal container trucks. A mixed integer programming model with a penalized objective function is proposed to minimize the total waiting time of internal container trucks. Based on the characteristics of the problem, a hybrid harmony simulated annealing algorithm is designed to obtain the walking path of each yard crane and a real-time pre-marshalling scheme. In the numerical experiments, compared with the scheme without considering the real-time pre-marshalling, the FCFS scheme and the lower bound, the effectiveness of the crane scheduling model and the algorithm considering the real-time pre-marshalling is validated, and a reference is provided for the crane scheduling in export container yard.
ZHENG Hong-xing, LIU Bao-li, KUANG Hai-bo, YAN Xu
. Multi-yard Cranes Scheduling Optimization of Export Container Yard Considering Real-time Pre-marshaling[J]. Chinese Journal of Management Science, 2018
, 26(9)
: 85
-96
.
DOI: 10.16381/j.cnki.issn1003-207x.2018.09.009
[1] Kim K Y, Kim K H. Heuristic algorithm for routing yard-side equipment for minimizing loading times in container terminals[J]. Naval Research Logistics, 2003, 50(5):498-514.
[2] Mak K L, Sun D. Scheduling yard cranes in a container terminal using a new genetic approach[J]. Engineering Letters, 2009, 17(4):1-7.
[3] Chang Daofang, Jiang Zuhua, Yan Wei, et al. Developing a dynamic rolling-horizon decision strategy for yard crane scheduling[J]. Advanced Engineering Informatics, 2011, 25(3):485-494.
[4] 乐美龙,林艳艳,范志强. 基于两阶段启发式算法的多场桥作业调度研究[J]. 武汉理工大学学报,2012,34(1):60-65.
[5] Li Wenkai, Goh M, Wu Yong, et al. A continuous time model for multiple yardcrane scheduling with last minute job arrivals[J]. International Journal of Production Economics, 2012, 136(2):332-343.
[6] Wu Yong, Li Wenkai, Petering M E H, et.al. Scheduling multiple yard cranes with crane interference and safety distance requirement[J]. Transportation Science, 2015, 49(4):990-1005.
[7] 韩晓龙,郎昊. 基于模拟退火算法的场桥调度研究[J]. 广西大学学报(自然科学),2015,40(2):427-435.
[8] 范厚明,姚茜,马梦知. 多场桥分区域平衡策划下的集装箱堆场箱位分配问题[J]. 控制与决策,2016,31(9):1603-1608.
[9] Chen Lu, Langevin A. Multiple yard cranes scheduling for loading operations in a container terminal[J]. Engineering Optimization, 2011, 43(11):1205-1221.
[10] 郑红星,于凯. 基于混合遗传算法的混堆箱区内场桥调度研究[J]. 交通运输系统工程与信息,2013,13(5):150-158.
[11] 梁承姬,周聪,鲁渤. 基于集装箱簇的场桥调度模型与算法[J]. 重庆交通大学学报(自然科学版),2015,35(4):1674-0696.
[12] 郑红星,董译文,匡海波,等. 考虑倒箱的混堆装船箱区内场桥调度优化[J]. 系统工程理论与实践,2016,36(9):2362-2373.
[13] 张笑菊,曾庆成,杨忠振. 基于堆场混合堆存的集装箱码头装船顺序优化模型[J]. 系统工程理论与实践,2016,36(9):2374-2382.
[14] Jin Jiangang, Lee D-H, Cao Jinxin. Storage yard management in maritime container terminals[J]. Transportation Science, 2016, 50(4):1300-1313.
[15] Lee Y, Hsu N Y. An optimization model for the containerpre-marshalling problem[J]. Computer and Operations Research, 2007, 34(11):3295-3313.
[16] 朱明华,程奂翀,范秀敏. 基于定向搜索算法的集装箱堆场翻箱问题[J]. 计算机集成制造系统,2012,18(3):639-644.
[17] 周鹏飞,李丕安. 集装箱堆场进口箱翻箱落位仿真分析与启发式优选算法[J]. 系统工程理论与实践,2013,33(12):3145-3155.
[18] 邵乾虔,徐奇,边展,等. 考虑了交箱时间不确定性的场桥堆存作业优化[J]. 系统工程理论与实践,2015,35(2):394-405.
[19] Amini A, Tavakkoli-Moghaddam R. A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks[J]. Computers & Industrial Engineering,2016,96:180-191.
[20] 张芳芳,牛奔,李丽,等.基于堆场可存储位置动态变化的集卡调度智能优化[J].中国管理科学,2016,24(S1):217-224.
[21] 赵金楼,黄金虎,刘馨.集装箱码头的集卡两阶段路径优化研究[J].中国管理科学,2017,25(4):152-157.
[22] 郑红星,于凯,李芳芳,等. 考虑外集卡的混堆集装箱码头多场桥调度[J]. 计算机集成制造系统,2014,20(12):3161-3169.
