摘要

为降低在区域航运网络上提供不定期货运服务的航运企业运营成本,本文研究了不定期船舶的调度优化。以区域内不同港口间货运需求已知为前提,重点考虑泊位时间窗和每个港口可装可卸的实际情况,兼顾港口的货物服务时间窗和船舶容量等现实约束,以计划期内所有调度船舶的总运营成本最小为目标,构建了一个整数规划模型,设计了嵌入禁忌搜索规则的遗传算法对模型进行求解,给出了所有船舶的挂靠港次序和运输的货物。通过数值实验,将改进遗传算法与CPLEX和传统遗传算法对比,验证了模型和算法的有效性。结果表明,考虑泊位时间窗和港口可装可卸能够降低运营成本。