海运是推动全球经济发展和国际贸易的重要部分,不断增长的人口、生活水平和工业化促进了对增加海运能力以及进出口大宗货物的需求,不定期运输是运送大宗干散货物的主要方式。随着船队能力的提高促进了海运国际贸易的快速增长,船队的有效设计和经营能够提高生产力和生活水平,因此优化船舶调度是提高生产效率的主要因素。受到船舶容量、船队规划、港口需求以及路线安排等其他因素的影响,船舶调度的问题也会有很大差别,目前很多国内船公司仍然依靠调度人员的管理经验来制定调度计划,在技术和科学合理性方面还有待提高,因此关于船舶调度问题进行研究很有必要。本文研究的是针对多船舶、多港口、多货物的不定期船舶调度问题,为降低在区域航运网络上提供不定期货运服务的航运企业运营成本,研究不定期船舶的调度优化。以区域内不同港口间货运需求已知为前提,重点考虑泊位时间窗和每个港口可装可卸的实际情况,兼顾港口的货物服务时间窗和船舶容量等现实约束,以计划期内所有调度船舶的总运营成本最小为目标,构建了一个整数规划模型,设计了嵌入禁忌搜索规则的遗传算法对模型进行求解,给出了所有船舶的挂靠港次序和运输的货物。本研究设计的遗传算法采用了经典遗传算法的选择、交叉、变异等机制,设置了惩罚函数处理相关约束,并结合了禁忌搜索算法提高了全局搜索的速度和可靠性。通过数值实验,将改进遗传算法与CPLEX和传统遗传算法进行对比,验证了模型和算法的有效性。结果表明,考虑泊位时间窗和港口可装可卸能够有效降低运营成本。