集装箱码头装船顺序和场桥行驶路径联合优化

交通运输系统工程与信息 ›› 2018, Vol. 18 ›› Issue (4): 178-187.

集装箱码头装船顺序和场桥行驶路径联合优化

郭文文，计明军^*，祝慧灵，王清斌

大连海事大学交通运输工程学院，大连 116026

收稿日期:2018-04-18 修回日期:2018-06-01 出版日期:2018-08-25 发布日期:2018-08-27
作者简介:郭文文(1991-)，女，山东潍坊人，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(71572022)；辽宁省“百千万人才工程”经费资助/ The Project is Sponsored by Liaoning BaiQianWan Talents Program(2016236).

Joint Optimization of Loading Sequence and Yard Crane Travel Route in Container Terminals

GUO Wen-wen, JI Ming-jun, ZHU Hui-ling, WANG Qing-bin

Transportation Engineering College, Dalian Maritime University, Dalian 116026, Liaoning, China

Received:2018-04-18 Revised:2018-06-01 Online:2018-08-25 Published:2018-08-27

摘要/Abstract

摘要：

为降低倒箱量、缩短场桥作业时间，在已知船舶配载图和堆场堆存状况的条件下，研究了出口箱装船顺序及场桥行驶路径联合优化问题.以作业时间衡量装船顺序产生的倒箱量及场桥行驶路径，建立作业时间最短为目标的整数规划模型，设计均衡倒箱量和场桥作业时间的启发式算法对模型进行求解，提出了问题下界的求解方法，同时，设计算例比较了启发式算法与下界的差异，为码头调度人员提供决策支持.

关键词: 水路运输, 出口箱, 装船顺序, 场桥行驶路径, 启发式算法

Abstract:

To reduce the number of rehandles and the operation time of yard cranes, considering the known ship stowage plan and yard stacking status, this paper studies the joint optimization problem of loading sequence and crane travel route. The integer programming model is established to minimize the operation time, which measures the number of rehandles and the crane travel route by operation time. The heuristic algorithm considering the rehandles and yard crane operation time is designed to solve the problem. The lower bound is proposed to verify the effectiveness of algorithm. Meanwhile, numerical examples are designed to compare the heuristic algorithm and lower bound, which provides the decision making for terminal operator.

Key words: waterway transportation, export container, loading sequence, crane travel route, heuristic algorithm

中图分类号:

U169.65

郭文文，计明军，祝慧灵，王清斌. 集装箱码头装船顺序和场桥行驶路径联合优化[J]. 交通运输系统工程与信息, 2018, 18(4): 178-187.

GUO Wen-wen, JI Ming-jun, ZHU Hui-ling, WANG Qing-bin. Joint Optimization of Loading Sequence and Yard Crane Travel Route in Container Terminals[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(4): 178-187.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19678.shtml

http://www.tseit.org.cn/CN/Y2018/V18/I4/178

参考文献

[1] KIM K H. Deriving decision rules to locate export containers in container yards[J]. European Journal of Operational Research, 2000, 124(2): 89-101.

[2] KIM K H, HONG G P. A heuristic rule for relocating blocks[J]. Computers and Operations Research, 2006, 33 (4): 940-954.

[3] LEE Y, CHAO S L. A neighborhood search heuristic for pre-marshalling export container[J]. European Journal of Operational Research, 2009, 196(2): 468-475.

[4] ZHU W B, HU Q, ANDREW L, et al. Iterative deepening A* algorithms for the container relocation problem[J]. IEEE Transactions on Automation Science and Engineering, 2012, 9(4): 710-722.

[5] 周鹏飞, 李丕安. 集装箱堆场进口箱翻箱落位模拟分析与启发式优选算法[J]. 系统工程理论与实践, 2013, 33(12): 3145- 3155. [ZHOU P F, LI P A. Simulation analysis and heuristic algorithm for reshuffle optimization of import containers in container terminal[J]. Systems Engineering Theory and Practice, 2013, 33(12): 3145-3155.]

[6] TING C J, WU K C. Optimizing container relocation operations at container yards with beam search[J]. Transportation Research Part E: Logistics and Transportation Review, 2017(103): 17-31.

[7] PETERING M E H, HUSSEIN M I. A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem[J]. European Journal of Operational Research, 2013, 231(1): 120-130.

[8] JIN B, LIM A, ZHU W. A greedy look-ahead heuristic for the container relocation problem[C]. International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. Springer, Berlin, Heidelberg, 2013: 181-190.

[9] JIN B, ZHU W B, LIM A. Solving the container relocation problem by an improved greedy look-ahead heuristic[J]. European Journal of Operational Research, 2015, 240(3): 837-847.

[10] VIS I F A, CARLO H J. Sequencing two cooperating automated stacking cranes in a container terminal[J]. Transportation Science, 2010, 44(2): 169-182.

[11] HE J L, CHANG D F, MI W J. A hybrid parallel genetic algorithm for yard crane scheduling[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(1): 136-155.

[12] 乐美龙, 洪严. 考虑桥吊工作时间和翻箱次数的配载 [J]. 系统工程, 2014, 32(7): 87-93. [LE M L, HONG Y. Containership stowage considering rehandles and crane working time[J]. Systems Engineering, 2014, 32 (7): 87-93.]

[13] GHAREHGOZLI A H, YU Y, KOSTER R D, et al. An exact method for scheduling a yard crane[J]. European Journal of Operational Research, 2014, 235(2): 431-447.

[1]	廖诗管, 翁金贤, 胡甚平. 液化天然气船通航模式下的航道通过能力评价方法[J]. 交通运输系统工程与信息, 2022, 22(2): 290-297.
[2]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[3]	李德昌, 杨华龙, 赵帅奇, 郑建风. 排放控制区下集装箱班轮运输船期设计与燃油补给联合优化[J]. 交通运输系统工程与信息, 2022, 22(1): 273-281.
[4]	邵斐, 张永锋, 真虹. 中国进口铁矿石海运网络抗毁性仿真[J]. 交通运输系统工程与信息, 2022, 22(1): 311-321.
[5]	彭子烜, 于滨. 内外贸同船运输下长江经济带穿梭巴士网络优化[J]. 交通运输系统工程与信息, 2022, 22(1): 322-331.
[6]	杨华龙, 赵帅奇, 方旭, 段静茹. 考虑海上意外时间和合作协议的班轮运输船期设计鲁棒优化[J]. 交通运输系统工程与信息, 2021, 21(6): 210-216.
[7]	严新平, 李晨, 刘佳仑, 游旭, 王树武, 马枫. 新一代航运系统体系架构与关键技术研究[J]. 交通运输系统工程与信息, 2021, 21(5): 22-29.
[8]	葛颖恩, 温馨. 环境可持续集装箱班轮运输管理研究综述[J]. 交通运输系统工程与信息, 2021, 21(4): 6-22.
[9]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[10]	戈佳威, 袁克镖, 殷明, 王学锋. 传播动力学视角下集装箱海运网络关键港口节点识别[J]. 交通运输系统工程与信息, 2021, 21(4): 256-262.
[11]	张玉召. 快捷货运服务网络设计研究综述[J]. 交通运输系统工程与信息, 2021, 21(3): 1-12.
[12]	戈艳艳，王姗姗. 考虑碳排放的港口全要素生产率及影响因素分析[J]. 交通运输系统工程与信息, 2021, 21(2): 22-29.
[13]	廖诗管，杨冬，白茜文，翁金贤. 基于船舶大数据的港口装卸效率值计算方法[J]. 交通运输系统工程与信息, 2021, 21(2): 217-223.
[14]	高天航，徐力，靳廉洁，葛彪. 考虑航艏向与数据变化差异的船舶轨迹预测[J]. 交通运输系统工程与信息, 2021, 21(1): 90-94.
[15]	房斯明，刘正江，封室丞，王新建. 船舶倾斜对不同行人流疏散效率影响的数值分析[J]. 交通运输系统工程与信息, 2021, 21(1): 201-206.