| 集装箱支线运输航次调度优化 |
| |
| 引用本文： | 靳志宏,胡洁,杨永志.集装箱支线运输航次调度优化[J].大连海事大学学报(自然科学版),2009,35(3). |
| |
| 作者姓名： | 靳志宏 胡洁 杨永志 |
| |
| 作者单位： | 1. 大连海事大学交通运输管理学院,辽宁大连,116026
2. 东软信息技术学院,辽宁大连,116023 |
| |
| 基金项目： | 教育部博士点基金资助项目(20070151002); 辽宁省自然科学基金资助项目(20082141); 辽宁省教育厅重点实验室资助项目(2008S028) |
| |
| 摘 要： | 为优化集装箱支线船舶运输调度,在分析其特点的基础上,提出航次串的概念,并利用其对集装箱支线运输船舶调度问题进行建模,开发了集采用深度优先搜索算法得到航次串组合及采用混合整数规划(MIP)模型求解航次串与船舶最优匹配于一体的两阶段混合算法.实证研究证明了模型及算法的有效性.
|
| 关 键 词： | 集装箱 支线运输 航次调度 航次串 深度优先探索 混合整数规划(MIP) |
Optimization on voyage scheduling for container feeder lines |
| |
| JIN Zhi-hong
,
HU Jie
,
YANG Yong-zhi.Optimization on voyage scheduling for container feeder lines[J].Journal of Dalian Maritime University,2009,35(3). |
| |
| Authors: | JIN Zhi-hong HU Jie YANG Yong-zhi |
| |
| Institution: | JIN Zhi-hong1,HU Jie2,YANG Yong-zhi1(1.Transportation Management College,Dalian Maritime University,Dalian 116026,China,2.Neusoft Information Technology College,Dalian 116023,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | container feeder line voyage scheduling voyage cluster depth-first search mixed integer programming(MIP) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
