集装箱码头堆场翻箱与外集卡提箱顺序同步优化方法

doi:10.12005/orms.2017.0116

运筹与管理 ›› 2017, Vol. 26 ›› Issue (5): 110-118.DOI: 10.12005/orms.2017.0116

集装箱码头堆场翻箱与外集卡提箱顺序同步优化方法

冯媛君, 曾庆成, 李厚源, 杨忠振

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

收稿日期:2015-10-21 出版日期:2017-05-25
作者简介:曾庆成(1978-),男,博士,教授,博士生导师,研究方向:港口与物流系统优;冯媛君(1992-),女,硕士研究生,研究方向:港口与物流系统优化。
基金资助:
国家自然科学基金项目(71370137);大连市杰出青年人才项目(2015J12JH202);中央高校基本科研业务费专项资金项目(3132016302,3132016306)

Method for Integrated Optimizing of Rehandling and Retrieving Sequence for Inbound Containers in Container Terminals

FENG Yuan-jun, ZENG Qing-cheng, LI Hou-yuan, YANG Zhong-zhen

School of Transportation Management, Dalian Maritime University, Dalian 116026, China

Received:2015-10-21 Online:2017-05-25

摘要/Abstract

摘要： 针对集装箱码头提箱作业过程中,由于外集卡的提箱顺序与目标箱在堆场的堆存位置不匹配导致大量翻箱这一难题,以码头的作业成本和外集卡的延误成本之和最小为目标,建立堆场翻箱与外集卡提箱顺序同步优化模型,优化外集卡的提箱顺序、龙门吊的任务分配以及翻箱方案。设计基于动态规划的启发式算法求解模型,并利用算例对模型与算法的有效性进行了验证。结果表明:与目前码头普遍采用的提箱方式相比,通过调整外集卡提箱顺序并同时优化翻箱方案以及龙门吊的任务分配可以降低堆场翻箱率,减少龙门吊的移动成本,从而节省提箱作业的总成本。

关键词: 物流工程, 码头翻箱方法, 优化算法, 集装箱码头

Abstract: During the operation of retrieving containers in container terminals, the retrieving sequence of inbound containers is not matched with the location of the target containers, which results in huge amounts of rehandling. In order to address this problem, an integrated optimizing model of rehandling and retrieving sequence for inbound containers is developed to optimize the retrieving sequence, yard crane assignment and rehandling scheme. The objective is to minimize the operation cost of container terminals and the lateness cost of external trucks. To solve the model, a dynamic programing-based heuristic is designed. Numerical experiments are provided to illustrate the validity of the proposed model and algorithms. The results indicate that the integrated optimizing of retrieving sequence, rehandling scheme and yard crane assignment can decrease the rehandling ratio and the moving cost of yard cranes, and thus can save the total cost of retrieving operation.

Key words: logistics engineering, container rehandling method of terminals, optimization algorithms, container terminals

中图分类号:

U691

冯媛君, 曾庆成, 李厚源, 杨忠振. 集装箱码头堆场翻箱与外集卡提箱顺序同步优化方法[J]. 运筹与管理, 2017, 26(5): 110-118.

FENG Yuan-jun, ZENG Qing-cheng, LI Hou-yuan, YANG Zhong-zhen. Method for Integrated Optimizing of Rehandling and Retrieving Sequence for Inbound Containers in Container Terminals[J]. Operations Research and Management Science, 2017, 26(5): 110-118.

参考文献

[1] 靳志宏,毛钧,李娜.基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化 [J].交通运输系统工程与信息,2011,11(6):131-136.
[2] Giuliano G, O'Brien T. Reducing port-related truck emissions: the terminal gate appointment system at the Ports of Los Angeles and Long Beach[J]. Transportation Research Part D, 2007, 12(7): 460-473.
[3] Zehendner E, Feillet D. Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal[J]. European Journal of Operational Research, 2014, 235(2): 461-469.
[4] Namboothiria R, Erera A L. Planning local container drayage operations given a port access appointment system[J]. Transportation Research Part E, 2008, 44(2): 185-202.
[5] 曾庆成,张笑菊,陈文浩,朱晓聪.基于BCMP排队网络的码头集卡预约优化模型 [J].系统工程学报,2013,28(5):592-599.
[6] Zhao W, Goodchild A V. The impact of truck arrival information on container terminal rehandling[J]. Transportation Research Part E, 2010, 46(3): 327-343.
[7] Caserta M, Schwarze S, Voβ S. A mathematical formulation and complexity considerations for the blocks relocation problem[J]. European Journal of Operational Research, 2012, 219(1): 96-104.
[8] Kim K H, Hong G P. A heuristic rule for relocating blocks[J]. Computers & Operations Research, 2006, 33(4): 940-954.
[9] 徐亚,陈秋,龙磊,杨立志,刘丽芸.集装箱倒箱问题的启发式算法研究[J].系统仿真学报,2008,20(14):3666-3674.
[10] Lee Y, Chao S L. A neighborhood search heuristic for pre-marshalling export containers[J]. European Journal of Operational Research, 2009, 196(2): 468-475.
[11] Lee Y, Hsu N Y. An optimization model for the container pre-marshalling problem[J]. Computers & Operations Research, 2007, 34(11): 3295-3313.
[12] Wan Y, Liu J, Tsai P C. The assignment of storage locations to containers for a container stack[J]. Naval Research Logistics, 2009, 56(8): 699-713.
[13] Tang L, Jiang W, Liu J, Dong Y. Research into container reshuffling and stacking problems in container terminal yards[J]. IIE Transactions, 2015, 47(7): 751-766.
[14] Caserta M, VoB S, Sniedovich M. Applying the corridor method to a blocks relocation problem[J]. OR Spectrum, 2011, 33(4): 915-929.
[15] Ünlüyurt T, Aydin C. Improved rehandling strategies for the container retrieval process[J]. Journal of Advanced Transportation. 2012, 46(4): 378-393.
[16] Lee Y, Lee Y J. A heuristic for retrieving containers from a yard[J]. Computers & Operations Research, 2010, 37(6): 1139-1147.
[17] 边展,李向军,靳志宏.基于规则模拟的堆场取箱作业调度[J].计算机集成制造系统,2013,19(10):2615-2624.
[18] Kim K H, Lee K M, Hwang H. Sequencing delivery and receiving operations for yard cranes in port container terminals[J]. International Journal of Production Economics, 2003, 84(3): 283-292.
[19] Ng W C, Mak K L. Yard crane scheduling in port container terminals[J]. Applied Mathematical Modelling, 2005, 29(3): 263-276.
[20] Ng W C. Crane scheduling in container yards with inter-crane interference[J]. European Journal of Operational Research, 2005, 164(1): 64-78.
[21] Li W, Wu Y, Petering M E H, Goh M, De Souza R. Discrete time model and algorithms for container yard crane scheduling[J]. European Journal of Operational Research, 2009, 198(1): 165-172.
[22] Li W, Goh M, Wu Y, Petering M E H, De Souza R, Wu Y C. A continuous time model for multiple yard crane scheduling with last minute job arrivals[J]. International Journal of Production Economics, 2012, 136(2): 332-343.
[23] He J, Chang D, Mi W. A hybrid parallel genetic algorithm for yard crane scheduling[J]. Transportation Research Part E, 2010, 46(1): 136-155.
[24] Chang D, Jiang Z, Yan W. Developing a dynamic rolling-horizon decision strategy for yard crane scheduling[J]. Advanced Engineering Informatics, 2011, 25(3): 485-494.
[25] He J, Huang Y, Yan W. Yard crane scheduling in a container terminal for the trade-off between efficiency and energy consumption[J]. Advanced Engineering Informatics, 2015, 29(1): 59-75.

集装箱码头堆场翻箱与外集卡提箱顺序同步优化方法

Method for Integrated Optimizing of Rehandling and Retrieving Sequence for Inbound Containers in Container Terminals

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	胡文发, 何新华. 绿色建筑前期设计阶段的多目标优化及多属性决策模型[J]. 运筹与管理, 2021, 30(7): 44-49.
[2]	黄诗童, 赵希男, 柳森. 基于粒子群优化的竞优评析拓展方法及评价引导功效——以TOPSIS模式为例[J]. 运筹与管理, 2021, 30(7): 160-166.
[3]	王伟, 张宏刚, 丁黎黎, 张文思, 高歌, 张辉. 考虑车辆限速区间的危险品运输网络优化[J]. 运筹与管理, 2021, 30(4): 128-134.
[4]	陈斌, 马良, 刘勇. 一种多策略引导的电磁场优化算法求解作业车间调度问题[J]. 运筹与管理, 2021, 30(11): 84-91.
[5]	刘小龙, 许岩, 徐维军. 基于统计引导和多项式差分学习的樽海鞘优化算法[J]. 运筹与管理, 2021, 30(1): 43-49.
[6]	徐建中, 晏福. 改进鲸鱼优化算法在电力负荷调度中的应用[J]. 运筹与管理, 2020, 29(9): 149-159.
[7]	宋云婷, 王诺, 吴暖. 兼顾成本与时间保证率的泊位及岸桥协同调度优化[J]. 运筹与管理, 2020, 29(4): 130-137.
[8]	马斌, 吴泽忠. 基于改进的粒子群算法求解供应链网络均衡问题[J]. 运筹与管理, 2020, 29(2): 122-136.
[9]	徐建中, 孙颖, 孙晓光. 基于熵权TOPSIS-PSO-ELM的制造企业绿色创新能力评价模型及实证研究[J]. 运筹与管理, 2020, 29(1): 131-140.
[10]	姚远远, 叶春明, 杨枫. 双目标可重入混合流水车间调度问题的离散灰狼优化算法[J]. 运筹与管理, 2019, 28(8): 190-199.
[11]	孙典, 宋艳, 苏子逢. 自然灾害区域疏散的预警优化模型研究[J]. 运筹与管理, 2019, 28(6): 11-18.
[12]	钱艳俊,林军. 最小化总反馈长度的耦合活动排程研究[J]. 运筹与管理, 2019, 28(4): 94-99.
[13]	王聪, 金淳, 李兆隆. 考虑AGV作业行为的自动化集装箱码头水平运输优化[J]. 运筹与管理, 2019, 28(11): 9-17.
[14]	孙赫迎, 曾庆成. 考虑码头内外堆场竞争的集装箱堆存定价模型[J]. 运筹与管理, 2019, 28(1): 145-151.
[15]	陈国福, 陈小山, 张瑞. 基于引力搜索和粒子群混合优化算法的证券投资组合问题研究[J]. 运筹与管理, 2018, 27(9): 170-175.