考虑实时预倒箱的出口箱堆场多场桥调度优化

doi:10.16381/j.cnki.issn1003-207x.2018.09.009

中国管理科学 ›› 2018, Vol. 26 ›› Issue (9): 85-96.doi: 10.16381/j.cnki.issn1003-207x.2018.09.009

考虑实时预倒箱的出口箱堆场多场桥调度优化

郑红星, 刘保利, 匡海波, 闫叙

大连海事大学交通运输管理学院, 辽宁大连 116026

收稿日期:2016-07-23 修回日期:2017-07-13 出版日期:2018-09-20 发布日期:2018-11-23
通讯作者: 郑红星(1971-),男(汉族),河北人,大连海事大学交通运输管理学院,副教授,研究方向:物流系统优化仿真,E-mail:zhredstar@aliyun.com E-mail:zhredstar@aliyun.com
基金资助:
国家自然科学基金资助项目（71473024）

Multi-yard Cranes Scheduling Optimization of Export Container Yard Considering Real-time Pre-marshaling

ZHENG Hong-xing, LIU Bao-li, KUANG Hai-bo, YAN Xu

Transportation and Management College of Dalian Maritime University, Dalian 116026, China

Received:2016-07-23 Revised:2017-07-13 Online:2018-09-20 Published:2018-11-23

摘要/Abstract

摘要： 在出口集装箱堆场的实际作业过程中，倒箱是制约场桥作业效率的瓶颈之一。为提高出口箱堆场的作业效能，减少船舶装船作业时间，采用实时预倒来降低倒箱的影响，研究出口箱堆场多场桥调度优化问题。考虑待提箱作业次序固定、场桥间保持安全距离及不可跨越的现实约束，兼顾内集卡的等待上限，侧重场桥作业过程中的实时预倒箱，构建了以带惩罚因子的内集卡总等待时间最少为目标的混合整数线性规划模型。基于问题自身的特点设计了混合和声模拟退火算法，得出了各场桥的行走路径与实时预倒箱方案。在算例实验中，通过与不考虑实时预倒箱的方案、FCFS方案以及下界进行对比，验证了考虑实时预倒箱的场桥调度模型及算法的有效性，为集装箱码头出口箱堆场的场桥调度提供参考。

关键词: 实时预倒箱, 多场桥调度, 出口箱堆场, 混合和声模拟退火算法

Abstract: 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.

Key words: real-time pre-marshaling, multi-yard cranes scheduling, export container yard, hybrid harmony simulated annealing algorithm

中图分类号:

U693+.7

郑红星, 刘保利, 匡海波, 闫叙. 考虑实时预倒箱的出口箱堆场多场桥调度优化[J]. 中国管理科学, 2018, 26(9): 85-96.

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.

参考文献

[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.

考虑实时预倒箱的出口箱堆场多场桥调度优化

Multi-yard Cranes Scheduling Optimization of Export Container Yard Considering Real-time Pre-marshaling

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0