考虑租箱返还限制的集装箱船舶调度优化

Optimization of container ship dispatch considering the restriction of lease container return

针对航运企业所租赁的集装箱还箱问题,为减小还箱成本,基于租箱返还的船舶调度优化问题进行了研究。考虑了航运企业各港口的货量及航线网络分布等约束,重点兼顾了租箱还箱期限的限制,设计了返还租箱的运输优化方案及各集装箱船舶调度的优化方案,构建了以成本最低为目标的混合整数模型,设计了启发式算法与混合整数规划方法集成(MIP)进行求解。通过算例实验,将求得的解分别与CPLEX、量子差分进化算法、蚁群算法、元遗传算法相比较,从而验证了本文算法的科学性,并分析了待还租箱的数量、空箱超期费以及待还租箱利用率的波动对还箱成本的影响,可为航运企业的集装箱调度提供参考。

Aiming at the problem of returning containers leased by shipping companies,to reduce the cost of return,a ship scheduling optimization problem based on lease container return is studied.Considering the constraints of the shipping companies’cargo volumes in different ports and route network distribution,the restriction of the time limit for returning the lease containers is focused on.The transportation optimization plan for the return of the rented containers and the optimization plan for the dispatch of each container ship are designed,then a mixed-integer model is built to minimize the cost,and a heuristic algorithm integrated with the mixed-integer programming(MIP)method is designed to solve the model.The experimental results are compared with CPLEX,quantum differential evolution algorithm,ant colony algorithm,and meta-genetic algorithm,respectively,to verify the validity of the algorithm.The impact of the number of containers to be returned,the overdue fee for empty containers,and the fluctuation of the utilization rate of the containers to be returned on the cost of container return is also analyzed,which can provide a reference for shipping companies’container dispatch.