论文部分内容阅读
为优化集装箱支线船舶运输调度,在分析其特点的基础上,提出航次串的概念,并利用其对集装箱支线运输船舶调度问题进行建模,开发了集采用深度优先搜索算法得到航次串组合及采用混合整数规划(MIP)模型求解航次串与船舶最优匹配于一体的两阶段混合算法.实证研究证明了模型及算法的有效性.
In order to optimize the shipping schedule of container feeder ships, the concept of voyage trains is proposed based on the analysis of its characteristics. The scheduling problem of container feeder ships is modeled by this method, and the combination of voyage trains and the adoption of depth-first search algorithm is developed. Mixed integer programming (MIP) model is used to solve the two-phase hybrid algorithm of voyage string and ship optimal matching.The empirical study proves the effectiveness of the model and the algorithm.