-
题名区域航运网络上的不定期船舶调度优化
被引量:2
- 1
-
-
作者
郑红星
任亚群
王泉慧
-
机构
大连海事大学交通运输工程学院
-
出处
《高技术通讯》
EI
CAS
北大核心
2019年第6期614-624,共11页
-
基金
国家自然科学基金(71473024)资助项目
-
文摘
为降低在区域航运网络上提供不定期货运服务的航运企业运营成本,本文研究了不定期船舶的调度优化。以区域内不同港口间货运需求已知为前提,重点考虑泊位时间窗和每个港口可装可卸的实际情况,兼顾港口的货物服务时间窗和船舶容量等现实约束,以计划期内所有调度船舶的总运营成本最小为目标,构建了一个整数规划模型,设计了嵌入禁忌搜索规则的遗传算法对模型进行求解,给出了所有船舶的挂靠港次序和运输的货物。通过数值实验,将改进遗传算法与CPLEX和传统遗传算法对比,验证了模型和算法的有效性。结果表明,考虑泊位时间窗和港口可装可卸能够降低运营成本。
-
关键词
水路运输
船舶调度
改进遗传算法
不定期船舶
泊位时间窗
-
Keywords
waterway transportation
ship scheduling
improved genetic algorithm
tramp ship
berth time window
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
U692.4
[交通运输工程—港口、海岸及近海工程]
-