|Table of Contents|

Slot allocation of railway container terminal considering stowage plan(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2020年04期
Page:
205-216
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Slot allocation of railway container terminal considering stowage plan
Author(s):
CHANG Yi-mei1;  ZHU Xiao-ning2
1. School of Logistics, Beijing Wuzi University, Beijing 101149, China; 2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
Keywords:
integrated transportation;  slot allocation;  heuristic algorithm;  railway container;  road container;  stowage plan
PACS:
U169.6
DOI:
10.19818/j.cnki.1671-1637.2020.04.017
Abstract:
To enhance the handling efficiency of container yard in container terminal, a slot allocation model of outbound containers was set up to minimize the overlapping amount. Considering the different characteristics of arrival in batches of railway containers and random arrival of road containers and the influence of stowage plan, a heuristic algorithm based on the prediction approach was proposed. According to the arrival characteristics of road containers, the arrival sequence of road containers was predicted by the Markov chain. Considering the characteristics of slot allocation model, a slot allocation solving algorithm was proposed to allocate the railway and road containers. The software MATLAB was used to simulate and test the proposed model and algorithm. The small-scale experiments were conducted to verify the feasibilities and effectivenesses of the proposed model and algorithm, and two large-scale comparison experiments were carried out. One comparison experiment is between the mixed storage mode and the separate storage mode of railway and road containers. Another comparison experiment is between the proposed algorithm and the traditional storage algorithm. Analysis result indicates that the overlapping amount of mixed storage mode is 27.9% less than that of separate mode. The overlapping amount of the proposed algorithm is 37.7% less than that of the traditional storage algorithm. The mixed storage mode can effectively reduce the overlapping amount. The proposed algorithm can both effectively solve the small-scale and large-scale container allocation problems. It effectively enhances the handling efficiency of container yard and facilitates the loading operation of containers. 5 tabs, 7 figs, 31 refs.

References:

[1] 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, 2000, 124(1): 89-101.
[2] ZHANG Chu-qian, LIU Ji-yin, WAN Y W, et al. Storage space allocation in container terminals[J]. Transportation Research Part B: Methodological, 2003, 37(10): 883-903.
[3] KOZAN E, PRESTON P. Mathematical modelling of container transfers and storage locations at seaport terminals[J]. OR Spectrum, 2006, 28(4): 519-537.
[4] BAZZAZI M, SAFAEI N, JAVADIAN N. A genetic algorithm to solve the storage space allocation problem in a container terminal[J]. Computers and Industrial Engineering, 2009, 56(1): 44-52.
[5] SHARIF O, HUYNH N. Storage space allocation at marine container terminals using ant-based control[J]. Expert Systems with Applications, 2013, 40(6): 2323-2330.
[6] JIANG Xin-jia, CHEW E P, LEE L H, et al. Short-term space allocation for storage yard management in a transshipment hub port[J]. OR Spectrum, 2014, 36(4): 879-901.
[7] ZHANG Can-rong, WU Tao, ZHONG Ming, et al. Location assignment for outbound containers with adjusted weight proportion[J]. Computers and Operations Research, 2014, 52: 84-93.
[8] 周鹏飞,赵金秋,尚尔进.混堆集装箱堆场的出口箱位优选干扰管理[J].哈尔滨工程大学学报,2017,38(6):866-873,938.
ZHOU Peng-fei, ZHAO Jin-qiu, SHANG Er-jin. Disruption management model and algorithm for export container slots optimization in container yards of mixture storage mode[J]. Journal of Harbin Engineering University, 2017, 38(6): 866-873, 938.(in Chinese)
[9] GHAREHGOZLI A, ZAERPOUR N. Stacking outbound barge containers in an automated deep-sea terminal[J]. European Journal of Operational Research, 2018, 267(3): 977-995.
[10] MALDONADO S, GONZÁLEZ-RAMÍREZ R G, QUIJADA F, et al. Analytics meets port logistics: a decision support system for container stacking operations[J]. Decision Support Systems, 2019, 121: 84-93.
[11] JIN Bo, ZHU Wen-bin, 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.
[12] GALLE V, BARNHART C, JAILLET P. A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations[J]. European Journal of Operational Research, 2018, 267(2): 467-477.
[13] DA SILVA M D M, ERDO(ˇoverG)AN G, BATTARRA M, et al. The block retrieval problem[J]. European Journal of Operational Research, 2018, 265(3): 931-950.
[14] JOVANOVIC R, TUBA M,VOß S. An efficient ant colony optimization algorithm for the blocks relocation problem[J]. European Journal of Operational Research, 2019, 274(1): 78-90.
[15] WANG Ning, JIN Bo, LIM A. Target-guided algorithms for the container pre-marshalling problem[J]. Omega, 2015, 53: 67-77.
[16] WANG Ning, JIN Bo, ZHANG Zi-zhen, et al. A feasibility-based heuristic for the container pre-marshalling problem[J]. European Journal of Operational Research, 2017, 256(1): 90-101.
[17] TANAKA S, TIERNEY K. Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm[J]. European Journal of Operational Research, 2018, 264(1): 165-180.
[18] TANAKA S, TIERNEY K, PARREÑO-TORRES C, et al. A branch and bound approach for large pre-marshalling problems[J]. European Journal of Operational Research, 2019, 278(1): 211-225.
[19] PARREÑO-TORRES C, ALVAREZ-VALDES R, RUIZ R. Integer programming models for the pre-marshalling problem[J]. European Journal of Operational Research, 2019, 274(1): 142-154.
[20] HOTTUNG A, TANAKA S, TIERNEY K. Deep learning assisted heuristic tree search for the container pre-marshalling problem[J]. Computers and Operations Research, 2020, 113: 104781.
[21] 段 刚,陈 莉, 陈志忠,等.铁路集装箱堆场混堆区箱位分配优化模型与算法[J].铁道学报,2011,33(7):1-7.
DUAN Gang, CHEN Li, CHEN Zhi-zhong, et al. Model and algorithm for optimization of container storage allocation in mixed storage area of railway container yard[J]. Journal of the China Railway Society, 2011, 33(7): 1-7.(in Chinese)
[22] 王 力,朱晓宁,闫 伟,等.铁路集装箱中心站堆场混堆优化模型[J].交通运输系统工程与信息,2013,13(2):172-178.
WANG Li, ZHU Xiao-ning, YAN Wei, et al. Optimization model of mixed storage in railway container terminal yard[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 172-178.(in Chinese)
[23] WANG Li, ZHU Xiao-ning, XIE Zheng-yu. Storage space allocation of inbound container in railway container[J]. Mathematical Problems in Engineering, 2014, 2014: 956536.
[24] 计明军,黄思佳,郭文文.海铁联运中心站堆场箱位指派优化[J].系统工程理论与实践,2016,36(6):1555-1567.
JI Ming-jun, HUANG Si-jia, GUO Wen-wen. Container allocation optimization of the center terminal yard under rail-sea intermodal transportation[J]. Systems Engineering—Theory and Practice, 2016, 36(6): 1555-1567.(in Chinese)
[25] WANG Li, ZHU Xiao-ning, XIE Zheng-yu. Container assignment optimization considering overlapping amount and operation distance in rail-road transshipment terminal[J]. Advances in Production Engineering and Management, 2017, 12(4): 363-374.
[26] LI Yan-jing, ZHU Xiao-ning, WANG Li, et al. Stowage plan based slot optimal allocation in rail-water container terminal[J]. Journal of Control Science and Engineering, 2017, 2017: 5489597.
[27] CHANG Yi-mei, ZHU Xiao-ning, HAGHANI A. The outbound container slot allocation based on the stowage plan in rail-water intermodal container terminals[J]. Measurement and Control, 2019, 52(5/6): 509-525.
[28] CHANG Yi-mei, ZHU Xiao-ning. A novel two-stage heuristic for solving storage space allocation problems in rail-water intermodal container terminals[J]. Symmetry, 2019, 11(10): 1229.
[29] 常祎妹,朱晓宁,王 力.集装箱码头集成调度研究综述[J].交通运输工程学报,2019,19(1):136-146.
CHANG Yi-mei, ZHU Xiao-ning, WANG Li. Review on integrated scheduling of container terminal[J]. Journal of Traffic and Transportation Engineering, 2019, 19(1): 136-146.(in Chinese)
[30] 邵乾虔.不确定条件下的集装箱码头堆场出口箱堆存优化研究[D].大连:大连海事大学,2013.
SHAO Qian-qian. Storage optimization for export containers in container yard with delivery sequence uncertainties[D]. Dalian: Dalian Maritime University, 2013.(in Chinese)
[31] 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.

Memo

Memo:
-
Last Update: 2020-08-20