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

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