摘要
为优化集装箱支线船舶运输调度,在分析其特点的基础上,提出航次串的概念,并利用其对集装箱支线运输船舶调度问题进行建模,开发了集采用深度优先搜索算法得到航次串组合及采用混合整数规划(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.
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2009年第3期32-36,共5页
Journal of Dalian Maritime University
基金
教育部博士点基金资助项目(20070151002)
辽宁省自然科学基金资助项目(20082141)
辽宁省教育厅重点实验室资助项目(2008S028)