Optimization Model of Mixed Storage in Railway Container Terminal Yard

Abstract

Abstract:

Railway container yard is a buffer area of loading and unloading freights between train and truck. The storage efficiency thus significantly impacts the performance ability and productivity of railway container terminal. This paper examines the optimization problem of mixed storage in railway container terminal and proposes a twostage optimization model considering the description of mixed storage operation in container yard. In the first stage, output and input container volumes are balanced among various blocks. To reduce the container overlapping amounts, the relative optimal slots are allocated in the second stage. The algorithm to solve the problem is presented based on heuristic algorithm. The field data from certain railway container terminal is used to test the proposed method and the result shows its effectiveness and efficiencies.

Key words: railway transportation, mixed storage optimization, heuristic algorithm, container terminal, container yard

摘要：

铁路集装箱中心站堆场作为集装箱列车装卸作业与集卡提交箱作业的缓冲区，堆存策略直接影响整个中心站的作业能力和效率，本文对铁路集装箱中心站堆场混堆优化问题进行了研究.根据中心站堆场混堆作业问题的描述，建立了两阶段优化模型，第一阶段平衡中心站堆场各箱区进口箱和出口箱的箱量，第二阶段为分配到箱区的集装箱指派较优箱位，使堆存所产生的压箱数最小，并设计了启发式算法对模型进行求解.最后利用某集装箱中心站的实际数据对模型和算法进行了验证，验证结果表明，该优化模型比中心站现有的堆存策略有较大改进.

关键词: 铁路运输, 混堆优化, 启发式算法, 集装箱中心站, 堆场

CLC Number:

U294.3

WANG Li, ZHU Xiao-ning, YAN Wei, XIE Zheng-yu, LI Qiu-bo. Optimization Model of Mixed Storage in Railway Container Terminal Yard[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 172-178.

王力，朱晓宁，闫伟，谢征宇，李秋波. 铁路集装箱中心站堆场混堆优化模型[J]. 交通运输系统工程与信息, 2013, 13(2): 172-178.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract18570.shtml

http://www.tseit.org.cn/EN/Y2013/V13/I2/172

References

[1]Bazzazi K，Safaei N，Javadian N. A genetic algorithm to solve the storage space allocation problem in a container terminal[J]. Computers & Industrial Engineering，2009，56(1)：44-52.

[2]Zhang C Q，Liu J Y，Wan Y W. Storage space allocation in container terminals[J]. Transportation Research Part B，2003，37(10)：883-903.

[3]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.

[4]王斌. 集装箱码头堆场的一种动态随机堆存方法[J]. 系统工程理论与实践，2007，27(4)：147-153. [WANG B. Dynamic and stochastic storage model in a container yard[J]. Systems EngineeringTheory & Practice, 2007, 27(4): 147-153.]

[5]李建忠，丁以中，王斌. 集装箱堆场空间动态配置模型[J]. 交通运输工程学报，2007，7(3)：50-55. [LI J Z, DING Y Z, WANG B. Dynamic space deployment model of container storage yard [J]. Journal of Traffic and Transportation, 2007, 7(3): 50-55.]

[6]郑红星，杜亮，董键. 混堆模式下集装箱堆场箱位指派优化模型[J]. 交通运输系统工程与信息，2012，12(1)：153-159. [DENG H X, DU L, DONG J. Optimization model on container slot allocation in container yard with mixed storage mode[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1): 153-159.]

[7]靳志宏，毛钧，李娜. 基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化[J]. 交通运输系统工程与信息，2011，11(6)：131-136. [JIN Z H, MAO J, LI N. Scheduling of relocating containers within a bay in container yard based on hybrid dynamic programming[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(6): 131-136.]

[8]江南，钱迈，渠洪涛，等. 集装箱堆场作业计划模型及算法[J]. 铁道学报，2009，31(5)：8-16. [JIANG N, QIAN M, QU H T, et al. Model and algorithm of container yard operation plans[J]. Journal of the China Railway Society, 2009, 31(5): 8-16.]

[9]段刚，陈莉，陈志忠，等. 铁路集装箱堆场混堆区箱位分配优化模型与算法[J]. 铁道学报，2011，33(7)：1-7. [DUAN G, CHEN L, CHEN Z Z, 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.]

[1]	GENG Qing-qiao , JIA Yuan-hua , CHEN Jun-tuan. Risk Decision of Railway "Go Global" Public-private Partnership Project Based on Variable Weight Extension Matter Element [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 64-71.
[2]	QI Jian-guo , ZHOU Hou-sheng, YANG Li-xing, ZHOU Ya-ru, ZHANG Chun-tian. Optimization Methods of Combined Passenger and Freight Transportation Based on Flexible Train Composition Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 197-205.
[3]	XU Bo-wei, WANG Ling-ling , LI Jun-jun. Delay Propagation Characteristics of Multilevel Handlings Hypernetwork at Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 280-289.
[4]	ZHANG Xiao-ming , XU Fang , JIANG Wen-hui , JIANG Chao-zhe. Pricing and Ordering Decisions of China Railway Express Considering Capital Constraint [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 30-36.
[5]	ZHANG Chun-tian , QI Jian-guo , YANG Li-xing , GAO Yuan , GAO Zi-you. Robust Train Operation Plan Based on Uncertain Passenger Demands for High-speed Railway Corridors [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 115-123.
[6]	ZHOU Yong , ZHANG Jie , ZHONG Ling-chong, LI Wen-feng , WANG Guo-dong. Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 133-141.
[7]	NIU Hui-min. Literature Review on Rail Train Timetabling [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 114-124.
[8]	ZHANG Yu-zhao. Review of Service Network Design for Express Freight Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 1-12.
[9]	LIU Ge-hui, CHEN Shao-kuan,LIU Shuang, JIN Hua, WANG Dan-yang. Maintenance Arrangement Optimization for Infrastructure Systems of Urban Rail Transit Considering Resource Constraints [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 163-169.
[10]	XU Zhi-yong. Collaborative Optimization on Electrical Resolver Location and Track Gradient Design of Railway [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 170-175.
[11]	ZHONG Ming-xuan, YUE Yi-xiang,ZHOU Lei-shan. Scheduling Method for Integrated Plan of Train Operation and Shunting Operation in High-speed Railway Station [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 176-186.
[12]	LV Min,SHUAI Bin,ZHOU Zhao-yu,ZHANG Shi-hang,ZUO Jing,LI Lin-qing. Route Decision-making of China Railway Express Considering Border Delay Risk [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 254-259.
[13]	ZHANG Meng-meng, XU Mao-zeng. Co-opetition Relationship Analysis of China Railway Express Considering Government Subsidy Strategy [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 16-21.
[14]	LI An-jun, WANG Dian, PENG Qi-yuan. Regional Intercity Railway Planning Method Based on Individual Travel Path [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 30-36.
[15]	LIU Xiao-wei,YAN Qi-peng,NI Shao-quan, LV Miao-miao,LV Hong-xia. Railway Freight Transportation Service Network Design Problem with Empty Car Distribution [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 180-188.