支线集装箱船舶航线规划与配载协同优化

    Joint optimization in route planning and stowage for feeder container ships

    • 摘要: 针对支线集装箱船舶运输中喂给港数和靠泊条件不一的实际背景,考虑船舶容量、行驶稳性和交付时间等约束,采用两阶段分层方法研究支线集装箱船舶航线规划和配载协同优化问题。两阶段中分别以所有船舶总运营成本最小和混装堆栈数最小为目标,构建船舶航线规划和配载优化的混合整数规划(MIP)模型,结合问题特征设计粒子群算法(PSO)求解模型。结果表明:模型与算法均可实现问题求解,对于较大规模的算例,模型最长求解时间超过600 s, PSO最长求解时间为16.66 s,平均10.00 s内完成求解,表现出较好的求解性能,可为支线集装箱船舶航线规划与配载协同优化提供决策参考。

       

      Abstract: For feeder container ship transportation with the characteristics of changeable feeding ports and variation of berthing conditions at ports, a two-stage method is applied to jointly optimizing route planning and cargo stowage of the feeder container ships. With the constraints of ship capacity, ship stability and cargo delivery time, a MIP(Mixed Integer Programming) model is constructed for the objective of minimizing the total operating cost of the container fleet and minimizing the number of mixed stacks. A PSO(Particle Swarm Optimization) algorithm is designed to solve the problem. Several practical cases are calculated to demonstrate the efficiency difference between direct model calculation and the PSO algorithm. For larger scale problems, the solution time for model direct calculation exceeds 600 s, while with PSO, the maximum solution time is 16.66 s and the average solution time is 10.00 s. Which can provide reference for practical optimization of feeder container ship transportation.

       

    /

    返回文章
    返回