Dynamic Empty Container Allocation Model and Algorithm Based on Technique Station Transfer Operation

Journal of Transportation Systems Engineering and Information Technology ›› 2012, Vol. 12 ›› Issue (2): 111-118.

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Dynamic Empty Container Allocation Model and Algorithm Based on Technique Station Transfer Operation

DUAN Gang ^1,2, LI Yin-zhen ¹,TIAN LI-na³,HE Rui-chun ¹,CHEN Zhi-zhong¹, CHEN Xiao-lei ⁴

1. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China;2. Northwest Traffic Economy Research Center, Lanzhou 730070, China;3. Department of Mathematics, Lanzhou City University, Lanzhou 730070, China;4. School of Electricaland Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China

Received:2011-09-08 Revised:2011-09-27 Online:2012-04-25 Published:2012-04-27

基于技术站中转作业的动态空箱调运模型与算法

段刚^1,2，李引珍^*1，田丽娜³，何瑞春¹，陈志忠¹，陈晓雷⁴

1. 兰州交通大学交通运输学院，兰州 730070; 2. 西北交通经济研究中心，兰州 730070;  3. 兰州城市学院数学学院，兰州 730070; 4. 兰州理工大学电气与信息工程学院，兰州 730050

作者简介:段刚（1977-），男，吉林省吉林人，讲师，博士生.
基金资助:
国家自然科学基金项目（60870008）;教育部新世纪优秀人才支持计划资助（NCET-10-0017）.

Abstract

Abstract: For a container terminal, empty containers are usually allocated from supply station to demand station by transfer in technique station, which brings large time and cost consumption. A multistage dynamic model in planning horizon is developed to reduce the empty container allocation cost. The objective minimizes total costs from vehicle rent in empty container transportation, transfer operation cost in technique station and the inventory cost or delay loss cost. To satisfy the empty container demand and supply capacity, the paper designs a hybrid genetic simulated annealing algorithm considering the impacts of transfer operation time and transportation time on time window of the station with empty container demand, and the station operation capacity limit as well. The numerical example shows that the model and algorithm can effectively optimize the empty container dynamic allocation.

Key words: railway transportation, transfer operation, multistage dynamics, empty container allocation, time window, hybrid genetic simulated annealing algorithm

摘要： 对一般集装箱办理站，其空箱调运往往需要经过前方技术站进行中转作业才能完成，由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点，在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术站车辆编解服务费以及积压库存费用或延误损失费用之和最小为目标，在满足空箱需求与供应能力基础上，考虑了技术站中转作业和运输走行时间对空箱需求站时间窗的影响，以及车站作业能力的限制.设计了混合遗传模拟退火算法求解实例表明,该模型和算法可以有效地优化动态空箱调运问题.

关键词: 铁路运输, 中转作业, 多阶段动态, 空箱调运, 时间窗, 混合遗传模拟退火算法

CLC Number:

U292
U294

DUAN Gang, LI Yin-Zhen, TIAN Li-Na, HE Rui-Chun, CHEN Zhi-Zhong, CHEN Xiao-Lei. Dynamic Empty Container Allocation Model and Algorithm Based on Technique Station Transfer Operation[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(2): 111-118.

段刚, 李引珍, 田丽娜, 何瑞春, 陈志忠, 陈晓雷. 基于技术站中转作业的动态空箱调运模型与算法[J]. 交通运输系统工程与信息, 2012, 12(2): 111-118.

Add to citation manager EndNote|Ris|BibTeX

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

http://www.tseit.org.cn/EN/Y2012/V12/I2/111

References

[1] 施亚萍. 提高铁路集装箱空箱调配效率的思考 [J]. 铁道货运, 2009, (6): 39-41. [SHI Y P. Thinking on improving efficiency of railway empty container allocation［J］. Railway Freight Transport, 2009, (6): 39-41. ]
[2]Shintani K, Imai A, Nishimura E, et al. The container shipping network design problem with empty container repositioning [J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(1): 39-59.
[3]Francesco M D, Crainic T G, Zuddas P. The effect of multiscenario policies on empty container repositioning [J]. Transportation Research Part E, 2009, 45(5): 758-770.
[4]Moon I K, Ngoc A D D, Hur Y S. Positioning empty containers among multiple ports with leasing and purchasing considerations [J]. OR Spectrum, 2010, 32(3): 765-786.
[5]Feng C M, Chang C. Optimal slot allocation with empty container reposition problem for Asia ocean carriers [J]. International Journal of Shipping and Transport Logistics, 2010, 2(1): 22-43.
[6]Chou C C, Gou R H, Tsai C L, et al. Application of a mixed fuzzy decision making and optimization programming model to the empty container allocation [J]. Applied Soft Computing, 2010, 10(4):1071-1079.
[7]Cheung R K, Chen C Y. A twostage stochastic network model and solution methods for the dynamic empty container allocation problem [J]. Transportation Science, 1998, 32(2): 142-162.
[8]Li JingAn,Liu Ke,Leung S,et al.Empty container management in a port with longrun average criterion [J ].Mathematical and Computer Modelling,2004,40(1-2):85-100.
[9]Song DongPing, Dong JingXin. Effectiveness of an empty container repositioning policy with flexible destination ports [J]. Transport Policy, 2011, 18(1): 92-101.
[10]Lam ShaoWei,Lee LooHay,Tang LoonChing.An approximate dynamic programming approach for the empty container allocation problem [J].Transportation Research Part C,2007,15,(4):265-277.
[11]彭华, 朱庆生. 铁路集装箱空箱动态优化调度模型及求解算法 [J]. 交通与计算机, 2007, 25(5): 38-41. [PENG H, ZHU Q S. Dynamic dispatch optimization model and solution algorithm of railway empty container [J ]. Computer and Communications, 2007, 25(5): 38-41. ]
[12]段刚, 张慧, 陈莉,等. 铁路集装箱空箱调运问题的遗传算法 [J]. 铁道科学与工程学报, 2011, 8(3): 110-115. [DUAN G， ZHANG H， CHEN L， et al. Genetic algorithm for railway empty container allocation problem [J]. Journal of Railway Science and Engineering, 2011, 8(3): 110-115. ]

[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]	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.
[4]	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.
[5]	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.
[6]	NIU Hui-min. Literature Review on Rail Train Timetabling [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 114-124.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	LI Xiao-juan, SHI Jia-na, LI De-wei, YAN Zhen-ying. Collaborative Optimization of Railway Timetable and Capacity Considering Customized Trains [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 95-100.
[15]	NI Shao-quan, YANG Hao-nan, PENG Qiang. Passenger Flow Distribution of Regional Multi-standard Rail Transit Based on Passenger Route Selection [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 108-115.

Dynamic Empty Container Allocation Model and Algorithm Based on Technique Station Transfer Operation

基于技术站中转作业的动态空箱调运模型与算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics