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

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

作　　者：段刚[1,2] 李引珍[1] 田丽娜[3] 何瑞春[1] 陈志忠[1] 陈晓雷[4] 

机构地区：[1]兰州交通大学交通运输学院,兰州730070 [2]西北交通经济研究中心,兰州730070 [3]兰州城市学院数学学院,兰州730070 [4]兰州理工大学电气与信息工程学院,兰州730050

出　　处：《交通运输系统工程与信息》2012年第2期111-118,共8页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家自然科学基金项目(60870008);教育部新世纪优秀人才支持计划资助(NCET-10-0017)

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

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

分 类 号：U292[交通运输工程—交通运输规划与管理] U294[交通运输工程—道路与铁道工程]