集装箱支线运输航次调度优化

Optimization on voyage scheduling for container feeder lines

为优化集装箱支线船舶运输调度,在分析其特点的基础上,提出航次串的概念,并利用其对集装箱支线运输船舶调度问题进行建模,开发了集采用深度优先搜索算法得到航次串组合及采用混合整数规划(MIP)模型求解航次串与船舶最优匹配于一体的两阶段混合算法.实证研究证明了模型及算法的有效性.

To optimize voyage scheduling for container feeder lines, the concept of voyage cluster was proposed based on its characteristics, and a two-phase algorithm was developed and integrated, phase 1 of which adopted the depth-first search algorithm to get all the combination of voyage clusters, and phase 2 used a mixed integer programming （MIP） to obtain the optimal assignment of container ships in voyage clusters. Empirical research shows the efficiency of the proposed model and algorithm.