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

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

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

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.