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

摘要：

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

关键词：租箱返还;船舶调度;还箱期限;再次利用;待还租箱

所属期刊栏目：31

资助基金：国家自然科学基金71872025

在线出版日期：2022-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1331-1342