| 软时间窗与随机航行时间的不定期船舶航线规划 |
| |
| 引用本文： | 丁一,仲颖,林国龙,温馨.软时间窗与随机航行时间的不定期船舶航线规划[J].华中师范大学学报(自然科学版),2015,49(3):387-391. |
| |
| 作者姓名： | 丁一 仲颖 林国龙 温馨 |
| |
| 作者单位： | 上海海事大学科学研究院,上海,201306 |
| |
| 基金项目： | 国家自然科学基金项目，上海教育委员会科研创新重点项目，上海市教委重点学科资助 |
| |
| 摘 要： | 为优化航线设计,降低船舶企业运营成本,在研究VRP(Vehicle Routing Problem)的基础上,将其方法扩展应用到不定期船舶调度问题,船舶运输需要在路径优化时同时考虑不确定航行时间及需求时间窗,用线性近似的方法来消除不确定航行时间的影响,通过惩罚函数的引入表示需求时间窗,建立充分考虑时间因素的数学模型,以总成本最小为目标.运用扫描法和禁忌搜索算法,将问题分为二个阶段,第一阶段,通过扫描法将VRP转化为TSP(Traveling Salesman Problem),然后用禁忌搜索算法解决TSP,通过算例证明了提出算法的有效性,为实际不定期船舶的航线规划提供了参考.
|
| 关 键 词： | 时间窗 随机航行时间 航线规划 扫描法 禁忌搜索算法 |
Tramp ship routing plan with soft time window and random sailing time |
| |
| DING Yi
,
ZHONG Ying
,
LIN Guolong
,
WEN Xin.Tramp ship routing plan with soft time window and random sailing time[J].Journal of Central China Normal University(Natural Sciences),2015,49(3):387-391. |
| |
| Authors: | DING Yi ZHONG Ying LIN Guolong WEN Xin |
| |
| Institution: | DING Yi;ZHONG Ying;LIN Guolong;WEN Xin;Institute of Science,Shanghai Maritime University; |
| |
| Abstract: | |
| |
| Keywords: | time window stochastic travel time ship route planning scanning method tabu search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
|
