Slot Allocation for Export Containers in Container Yard with Arrival and Leaving Time Uncertainties

Abstract

Abstract: Slot allocation of export containers in a container terminal yard has great effect on the reshuffle ratio and vessel handling efficiency. In order to make reasonable slot allocation, by considering the stochastic characteristic of container arrival and leaving time, a two-level dynamic stochastic programming model is developed. By this model, the objectives are to minimize the reshuffles when loading a ship and the storage cranes travel distance when fetching containers. Then, after analyzing the characteristics of the problem, a heuristic algorithm is presented to solve the problem by designing priority rules for bay and stack selection. Numerical experiment results show that, with the information about container arrival or leaving, the proposed method can improve container storage slot allocation.

Key words: container terminal, storage slot assignment, stochastic programming, heuristic algorithm

Zhou Peng-fei, Li Pi-an. Slot Allocation for Export Containers in Container Yard with Arrival and Leaving Time Uncertainties[J]. Industrial Engineering Journal , 2013, 16(1): 25-30.

References

［1］Kim K H, Kim H B. Segregating space allocation models for container inventories in port container terminals ［J］. International Journal of Production Economics (S0925- 5273), 1999, 59(1): 415-423. ［2］李建忠. 集装箱港口堆场资源配置问题研究［D］.上海:上海海事大学,2005. Li Jian-zhong. Study on resource allocation of container terminal yard［D］. Shanghai: Shanghai Maritime University, 2005. ［3］Taleb-Ibrahimi M, Castilho B D, Daganzo C F. Storage space vs handling work in container terminal［J］. Transportation Research, 1993, 27B(1): 13-32.  ［4］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. ［5］刘艳,周鹏飞,康海贵. 集装箱堆场箱位分配模糊优化研究［J］.水运工程,2009(11):1-5. Liu Yan, Zhou Pen-fei, Kang Hai-gui. Fuzzy optimization of slot allocation in a container terminal［J］. Port & Waterway Engineering,2009(11):1-5. ［6］王斌.集装箱堆场基于混堆的滚动式计划堆存方法［J］.系统工程学报, 2005, 20(5): 466-471. Wang Bin. Method of planned rolling period of a container yard based on mixture storage［J］. Journal of Systems Engineering, 2005, 20(5): 466-471. ［7］Kim K Y, Kim K H. An optimal routing algorithm for a transfer crane in port container terminals［J］. Transportation Science, 1999, 33(1): 17-33. ［8］计三有, 高悦文. 集装箱堆场减少倒箱率方法研究［J］.水运工程, 2006(8): 53-61. Ji San-you, Gao Yue-wen. Reduction of rate of container transposition in container yard［J］. Port & Waterway Engineering, 2006(8): 53-61. ［9］易正俊, 李保顺, 李新强. 集装箱堆场倒箱博弈启发式优化算法［J］.上海海事大学学报,2010,31(3):47-51. Yi Zheng-jun, Li Bao-shun, Li Xin-qiang. Game heuristic optimization algorithm for reshuffle in container yards［J］.Journal of Shanghai Maritime University, 2010,31(3):47-51.〖JP〗〖ZK)〗 ［10］沈剑锋, 金淳, 高鹏. 基于知识的集装箱堆场箱位分配计划研究［J］.计算机应用研究,2007,24(9):47-51. Shen Jian-feng, Jin Chun, Gao Peng. Research on knowledge-based planning of storage space allocation in container yards［J］. Application Research of Computers, 2007, 24(9): 47-51. ［11］谢尘,何军良,苌道方. 基于混堆模式的集装箱码头出口箱进场选位策略［J］.上海海事大学学报,2008,29(4): 70-75. Xie Chen, He Jun-liang, Chang Dao-fang. Dynamic storage space allocation strategy for outbound containers based on hybrid stack mode［J］. Journal of Shanghai Maritime University, 2008, 29(4):70-75. ［12］郝聚民,纪卓尚,林焰. 混合顺序作业堆场BAY优化模型［J］.大连理工大学学报,2000,40(1):102-105. Hao Ju-min, Ji Zhuo-shang, Lin Yan. Study of optimization of a BAY of stacking［J］.Journal of Dalian University of Technology, 2000,40(1):102-105. ［13］周鹏飞,方波. 动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究［J］.控制与决策, 2011,26(10): 1571-1576. Zhou Peng-fei, Fang Bo. Modeling and algorithm research on export container slots allocation under dynamic environments ［J］.Control and Decision, 2011,26(10): 1571- 1576. ［14］Kim K H, Lee J S. Satisfying constraints for locating export containers in port container terminals ［C］∥M Gavrilova, O Gervasi, V Kumar, et al. Lecture Notes in Computer Science. Germany: Springer Verlag, 2006:564-573. ［15］蔡志德. 不确定环境下集装箱堆场作业均衡优化研究［D］.大连:大连海事大学,2009. Cai Zhi-de. Research on equilibrium optimization in container yards under uncertain circumstances ［D］.Dalian: Dalian Maritime University, 2009. ［16］Hartmann S. Generating scenarios for simulation and optimization of container terminal logistics［J］. OR Spectrum, 2004, 26（2）: 171-192.

[1]	ZHU Xiang, XIANG Yanping. An Optimization of Multi-Freights Loading into Multi-Cars with Balancing Constraints [J]. Industrial Engineering Journal, 2020, 23(3): 123-131.
[2]	YI Yali. A Research on Multi-Project Human Resource Scheduling in R & D Enterprises——A Hyper-Heuristic Algorithm Based on Ant Colony Optimization [J]. Industrial Engineering Journal , 2018, 21(4): 104-109.
[3]	ZHOU Na, SHU Fan, JIN Peiqing. Facility Mixed Layout Problems (FMLP) based on Hybrid Heuristic Algorithms [J]. Industrial Engineering Journal , 2017, 20(1): 77-82.
[4]	XU Lei, CHEN Lu. Arc Routing Problem in Road Maintenance with Stochastic Time Variables [J]. Industrial Engineering Journal , 2017, 20(1): 91-98,106.
[5]	LAN Haiyan . Research Progress and Trend of Production inventory in Multi-level Supply Chain Based on the Solving Method for Optimization Model [J]. Industrial Engineering Journal , 2016, 19(6): 9-16.
[6]	He Meng-ying, Xu Mei, Zhang Ning-bo, Yan Fu. An Analysis of Passenger Car Transportation Problems Based on Heuristic Algorithm [J]. Industrial Engineering Journal , 2015, 18(5): 141-147.
[7]	Guan Zhi-min, Tao Jin. A Research on Integrated Optimization of Resilient Supply Chain Network Considering Riskaverse Behavior [J]. Industrial Engineering Journal , 2015, 18(4): 49-57.
[8]	Li Bai-lin, Yu Au-lin, Mao Ning, Chen Qing-xin. Optimization of the Assembly Line Subject to Workers with Different Skills [J]. Industrial Engineering Journal , 2015, 18(3): 113-118.
[9]	Wu Ming-hong1,Zhang Feng-li2,Dong Guang-jing2，Wang Bai-lin2. Optimization Algorithm for Batch Planning with the Information of Billet Inventory [J]. Industrial Engineering Journal , 2015, 18(1): 42-47.
[10]	Hou Ling-juan1, Zhou Hong2. A Novel Discrete Differential Evolution Algorithm for Stochastic VRPSPD [J]. Industrial Engineering Journal , 2014, 17(3): 101-107.
[11]	Yu Yan-hui1,2,3, Li Tie-ke1,2. Heuristic Scheduling Method for a Class of Two-Stage Hybrid-Flow Shop with Limited Buffers [J]. Industrial Engineering Journal , 2013, 16(4): 105-110.
[12]	Liu Kai-fei, Liu Xiao. A Stochastic Model for Perishable Product Production and Distribution with Operation Risks [J]. Industrial Engineering Journal , 2013, 16(1): 38-44.
[13]	Yang Wen-chao1,2, Wang Zheng3. A Heuristic for Urban Goods Distribution under Time-Related Disturbance [J]. Industrial Engineering Journal , 2011, 14(4): 39-45.