Heuristic Algori~hm for Re-handling Problems in Retrieving Operation in
Container Port

doi:10.3969/j.issn.1674-0696.2014.01.30

Journal of Chongqing Jiaotong University(Natural Science) ›› 2014, Vol. 33 ›› Issue (1): 133-138.DOI: 10.3969/j.issn.1674-0696.2014.01.30

Previous Articles Next Articles

Heuristic Algori~hm for Re-handling Problems in Retrieving Operation in Container Port

Fan Lei¹ , Liang Chenji²

1. School of Logistics Engineering, Shanghai Maritime University , Shanghai 201306 , China; 2. Logistics Research Center, Shanghai Maritime University , Shanghai 201306 , China

Received:2012-09-28 Revised:2012-02-21 Online:2014-02-15 Published:2015-01-22

堆场取箱作业中倒箱问题的启发式算法研究

范磊¹，梁承姬²

1. 上海海事大学物流工程学院，上海201306;2. 上海海事大学物流研究中心，上海201306

作者简介:范磊(1988 一) ，男，上海人，硕士研究生，主要从事港口资源配置优化方面的研究。E-mail :501179475@ qq. com
基金资助:
国家自然科学基金项目(71071093) ;上海市自然科学基金项目(lOZRI413300) ;上海教委创新基金项目(1 1 YZ136) ;上海市科委创新项目(09DZ2250400 ， 9530708200 ， 10190502500); 上海市重点学科资助项目(J50604 )

Abstract

Abstract: A mathematical model for gantry crane' s retrieving operation was established to minimize the re-handling number in the whole retrieving operation process in a bay. And then the mathematical model was solved by the heuristic algorithm based on six principles of choosing location. Different scales of initial bay states were generated randomly and simulation experiments were conducted by using the heuristic algorithm programmed by MATLAB. The result was compared with the one using by dynamic programming. It is concluded that the heuristic algorithm is the better, stable and feasible solution and it improves the efficiency of retrieving operation and fulfills the timeliness of work in container port.

Key words: container port, yard, retrieving operation, re-handling, heuristic algorithm

摘要： 以龙门吊起重机在贝位内取箱作业过程中倒箱量最少为目标，建立龙门吊起重机取箱作业数学模型;再应用基于6 条倒箱落位原则的启发式算法对数学模型进行求解;随机生成不同规模的初始贝位状态，使用MATLAB 编译的启发式算法进行仿真实验，将得到的较优解与动态规划所得的最优解进行比较;经验证，启发式算法可获得较优的可行解，稳定性强，提高了取箱作业的效率，符合码头作业的时效性。

关键词: 集装箱码头, 堆场, 取箱作业, 倒箱, 启发式算法

CLC Number:

U653.7

Fan Lei , Liang Chenji. Heuristic Algori~hm for Re-handling Problems in Retrieving Operation in Container Port[J]. Journal of Chongqing Jiaotong University(Natural Science), 2014, 33(1): 133-138.

范磊，梁承姬. 堆场取箱作业中倒箱问题的启发式算法研究[J]. 重庆交通大学学报（自然科学版）, 2014, 33(1): 133-138.

References

[1] Kim K H. Evaluation of the number of re-handles in container yards [J]. Computers and Industrial Engineering (S0360-8352), 1997, 32(4): 701-711.
[2] Kim K H, Park Y M, Ryu K R. Deriving decision rules to locate export containers in container yards [J]. European Journal of Operational Research (S0377-2217), 2000, 124(2): 89-101.
[3] Kim K H, Hong G P. A heuristic rule for relocating blocks [J]. Computers and Operations Research (S0305-0548), 2006, 33(4): 940-954.
[4] 张维英,林焰,纪卓尚,等.出口集装箱堆场取箱作业优化模型研究[J].武汉理工大学学报:交通科学与工程版,2006,30(2):314-317.
Zhang Weiying, Lin Yan, Ji Zhuoshang, et al. Research of optimal formulation of retrieving operation of out-bounding containers in container port [J]. Journal of Wuhan University of Technology: Transportation Science & Engineering, 2006, 30(2): 314-317.
[5] 白治江,王晓峰. 集装箱翻箱优化方案设计[J].水运工程,2008(4):57-61.
Bai Zhijiang, Wang Xiaofeng. Designation of reshuffling optimal solution of containers [J].Water Transportation Engineering, 2008 (4): 57-61.
[6] 李斌.基于动态规划的贝位内集装箱翻箱优化[D].大连：大连海事大学，2011.
Li Bin. The Optimization Research for Container’s Upset Operation within A Container Bay through Dynamic Programming Method [D]. Dalian: Dalian Maritime University, 2011.
[7] 陈庆伟.基于遗传算法的堆场贝位分配优化问题研究[D].青岛：青岛大学,2007.
Chen Qingwei. Research of Bay Allocation Optimization Problem in Terminal Yard based on Genetic Algorithm [D]. Qingdao: Qingdao University, 2007.
[8] 周留井.基于遗传算法的进口箱堆场贝位分配优化模型研究[D].广州：中山大学,2008.
Zhou Liujing. Research of Bay Allocation Optimization Problem in In-Bounding Container Terminal Yard based on Genetic Algorithm [D]. Guangzhou: Zhongshan University, 2008.
[9] 金健.如何减少集装箱箱区两次翻箱[J].集装箱化.2002(1):42-43.
Jing Jian. How to lower the second re-handling in container blocks [J]. Containerized, 2002(1): 42-43.
[10] 金鹏,黄有方,严伟.位内集装箱翻箱操作的启发式优化[J].上海海事大学学报,2009, 30(4):13-16.
Jing Peng, Huang Youfang, Yan Wei. Optimization of heuristic algorithm of container re-handling operation in bays [J]. Journal of Shanghai Maritime University, 2009, 30(4): 13-16

[1]	GUO Wenwen1, JI Mingjun2, ZHU Huiling3, ZHOU Wenjie2. Optimization Model of Yard Crane Scheduling in a Container Terminal [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 66-72.
[2]	DAI Binyi. Efficiency Analysis of Large-Scale Precast Yards Based on Production Balance Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(04): 61-68.
[3]	HONG Wei, XU Chaofan, JI Feng. Stability Analysis on the Excavation of the Material Yard Slope outside the Opening Line of Hydropower Station [J]. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(08): 80-85.
[4]	LIANG Chengji, ZHOU Cong, LU Bo. Model and Algorithm for Yard Crane Scheduling Based on Container Groups [J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(4): 152-157.
[5]	Wang Bin,Xu Guoping. Multi-Objective Optimization Model of Containers Stacking in Transshipment Port Yard [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(6): 1275-1278.
[6]	Wang Bin,Xu Guoping. Multi-Objective Optimization Model of Containers Stacking in Transshipment Port Yard [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(6): 1275-1278.
[7]	Xu Yuanqin，Han Xiaolong. United Scheduling Model Optimization of Yard Truck，Quay Crane and Yard Crane [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(2): 318-0320.
[8]	Xu Yuanqin，Han Xiaolong. United Scheduling Model Optimization of Yard Truck，Quay Crane and Yard Crane [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(2): 318-320.
[9]	YANG Qingyun. On Road Pavement Construction Materials Site Selection Based on Fuzzy AHP [J]. Journal of Chongqing Jiaotong University(Natural Science), 2011, 30(2): 266-269.
[10]	WEI Jia-jun. Optimization of Positioning Export Containers in Yard [J]. Journal of Chongqing Jiaotong University(Natural Science), 2010, 29(3): 470-473.
[11]	YAN Qi-peng. Optimization Model and Algorithm about General Lay-out Plan of Key Highway Station-Yary System [J]. Journal of Chongqing Jiaotong University(Natural Science), 2000, 19(1): 38-42.

Heuristic Algori~hm for Re-handling Problems in Retrieving Operation in Container Port

堆场取箱作业中倒箱问题的启发式算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics