第17卷 第 1期
2017 年 2 月
交通运输系统工程与信息
Journal of Transportation Systems Engineering and Information Technology
Vol.17 No.1
February 2017
文章编号:1009-6744(2017)01-0191-08 中图分类号:U691 文献标志码:A
DOI:10.16097/j.cnki.1009-6744.2017.01.028
基于部分集卡到达信息的码头进口箱翻箱优化
曾庆成
*
,李厚源,吴 萍
(大连海事大学 交通运输管理学院,辽宁 大连 116026)
摘 要: 集装箱码头进口箱提箱作业过程中,由于外集卡到达时间的不确定性,存在外
集卡提箱顺序与目标箱的堆存位置不一致,从而产生大量翻箱.为了解决这一问题,本文
以期望翻箱量最小为落箱位置的选择原则,提出最小化二次翻箱启发式算法,利用算例
验证算法的有效性,分析集卡到达的信息质量对进口箱提箱翻箱的影响,根据集卡到达
信息质量的不同选择最佳翻箱规则.结果表明:提出的翻箱策略可以在获得部分集卡到达
信息下有效地减少翻箱,针对不同的集卡到达信息质量,采取相应翻箱规则进行翻箱作
业能有效减少翻箱,提高码头堆场的作业效率.
关键词: 水路运输;最小二次翻箱启发式算法;进口箱;集装箱码头;部分集卡到达信息
Re-handling Strategies for Import Containers Based on
Partial Truck Arrival Information in Container Terminals
ZENG Qing-cheng, LI Hou-yuan, WU Ping
(School of Transport Management, Dalian Maritime University, Dalian 116026, Liaoning, China)
Abstract:Abstract: During the import container retrieval progress, this is unproductive but unavoidable re-handling
work if truck arrivals are a stochastic process, as the truck arrival sequence seldom matches the container
storage sequence. This paper proposes a minimum re-handling heuristic algorithm for container pickup
process, based on the principle choosing the stock which expected re- handling is minimum as the location, in
order to analyze the effect of container re-handling problem and to optimize the re-handling strategy under
different levels of information. Through the computer simulation, the results demonstrate that the proposed
re- handling strategies can substantially reduce the number of re- handling under incomplete arrival
information. According to different levels of information, taking appropriate strategy, can more effectively
reduce re-handling operation and improve the productivity of container yard.
Keywords:Keywords: waterway transportation; minimum re-handling heuristic algorithm; import container; container
terminal; partial arrival information of external trucks
收稿日期:2016-06-02 修回日期:2016-09-03 录用日期:2016-09-28
基金项目:国家自然科学基金/National Natural Science Foundation of China (71370137, 71431001).
作者简介:曾庆成(1978-),男,山东沂南人,教授,博士. *通信作者:qzeng@dlmu.edu.com
ChaoXing