基于不同动力集装箱船的支线运输综合调度优化

    Comprehensive scheduling optimization of feeder transportation with fleet composed of container ships of different powers

    • 摘要: 在“双碳减排”战略和绿色航运背景下,为了对使用不同动力集装箱船的支线运输进行调度优化,以LNG动力船和燃油动力船为例,引入模糊时间窗刻画货主满意度,同时考虑支线船舶运输容量、港口限制时间等实际约束条件,综合考虑运输成本、货主满意度和碳排放量,构建了一种基于不同动力船型的混合整数规划模型。结合问题特征设计混合遗传算法进行求解,通过引入局部搜索策略提高求解质量,测试算例表明设计的混合遗传算法与最优解的平均误差为1.4%,案例计算结果表明:与遗传算法相比,混合遗传算法的收敛速度和寻优能力更强,可降低运输成本29 520元,减少碳排放38.474 t。可见,基于局部搜索的混合遗传算法的求解精度明显优于传统遗传算法,说明在实际应用中该方法可以实现船舶调度优化;同时与燃油动力船相比,使用LNG动力船可以实现降低运输成本和减少碳排放的目标。

       

      Abstract: In the text of carbon peaking and carbon neutrality strategy and green shipping, the optimization of feeder transportation scheduling is studied for a fleet composed of container ships using different kind of propulsion power. A fleet composed of LNG powered ships and oil burning ships is studied as an example. A fuzzy time window is introduced to describe the degree of satisfaction of the consignor. Under the constraints of transportation capacity of the ships and the ports' time restriction, a mixed integer programming model is built, taking comprehensive transport costs, the satisfaction degree of consignor and carbon emissions into consideration. A hybrid genetic algorithm to solve the problem is designed based on the characteristics of the problem. The local search strategy is introduced to improve the solution quality, achieving, as test calculation shows, the deviation of 1.4% from optimal solution in average. The calculation with the mixed genetic algorithm converges faster than with conventional genetic algorithm and has stronger optimization search ability. Calculation shows that the optimization can reduce transport costs by 29 520 yuan and carbon emissions by 38 474 tons.

       

    /

    返回文章
    返回