区域航运网络上的不定期船舶调度优化 |
| |
引用本文: | 郑红星,任亚群,王泉慧.区域航运网络上的不定期船舶调度优化[J].高技术通讯,2019,29(6). |
| |
作者姓名: | 郑红星 任亚群 王泉慧 |
| |
作者单位: | 大连海事大学交通运输工程学院 大连116026;大连海事大学交通运输工程学院 大连116026;大连海事大学交通运输工程学院 大连116026 |
| |
摘 要: | 为降低在区域航运网络上提供不定期货运服务的航运企业运营成本,本文研究了不定期船舶的调度优化。以区域内不同港口间货运需求已知为前提,重点考虑泊位时间窗和每个港口可装可卸的实际情况,兼顾港口的货物服务时间窗和船舶容量等现实约束,以计划期内所有调度船舶的总运营成本最小为目标,构建了一个整数规划模型,设计了嵌入禁忌搜索规则的遗传算法对模型进行求解,给出了所有船舶的挂靠港次序和运输的货物。通过数值实验,将改进遗传算法与CPLEX和传统遗传算法对比,验证了模型和算法的有效性。结果表明,考虑泊位时间窗和港口可装可卸能够降低运营成本。
|
关 键 词: | 水路运输 船舶调度 改进遗传算法 不定期船舶 泊位时间窗 |
本文献已被 CNKI 万方数据 等数据库收录! |
|