考虑换船作业的长江干线集装箱船舶调度

Scheduling Design for Container Ship Along Yangtze River Considering Transshipment

考虑换船作业情况,建立以总运输成本最小为目标的非线性规划模型,提出包括船舶选择、挂靠港选择和运输任务指派三方面内容的不定期集装箱船舶调度优化方法;针对模型特点,考虑基因融合及基因修复,设计改进遗传算法对问题进行求解,应用案例获得集装箱船舶调度优化方案;采用多算例方法将考虑换船作业与不考虑换船作业的调度方案进行对比分析.结果表明,考虑换船作业可以降低运输总成本,减少船公司的投入运力,有效提高投入运力的综合利用率,增强船公司的竞争力,为船公司制定船舶调度方案提供决策参考.

This paper focused on the ship-scheduling problem in which ship allocation, port selection, and freight assignment were considered simultaneously. A nonlinear programming model aiming at the minimum total transportation cost was established in consideration of transshipment. Given the properties of the model, an improved genetic algorithm(IGA) was designed to solve the problem, and the optimal solution for the real case was obtained. The optimal solutions in different cases were compared with the solutions without transshipment.Experimental results show that the ship scheduling with transshipment could reduce total transportation costs,improve the comprehensive utilization of ships, strengthen the competitiveness and provide a reference for shipping companies in ship scheduling.