不定期船主要承运大宗散货,涉及货种多,货源分布不平衡,装卸港口的覆盖地域广等使得制定船舶运营计划与调度变得复杂。在当下运价低迷且燃油价格高涨的航运时期,加上不定期船航运的市场信息分散,如何最合理地采用经济航速,将船队使用率和船队经营利润达到最优化成为航运企业亟待解决的问题。本文研究的是不定期船在船舶调度中的经济航速问题,考虑的是多船型、多批次、多航线,承运的货物包括合同货物和即期货物。在航线确定的情况下,在一定的航速范围内,将船舶航速离散化处理,船舶在每个航次有多个航速可以选择的船舶调度,建立基于航速优化的不定期船舶调度模型。本文将航速作为一个决策变量,选择不同的航速进行调度会引起航行时间及相应的油耗变化,进而影响调度的总收益。航速优化的不定期船舶调度模型,随着调度的船舶和货物数量增加,利用传统的数学方法已经无法解决,因此本文采用现代启发式算法,设计相应的禁忌搜索算法来求解模型。通过收集不定期船航运企业的业务数据设计算例,同时利用软件编写禁忌搜索算法的具体执行过程代码,对不定期船经济航速进行优化。论文研究内容对不定期船运输企业具有一定的参考作用。经济航速较低,不定期船需降速才能达到其要求。为确保船舶降速节能工作安全、科学、有效实施,结合实际情况,明确船舶降速的具体程序及相应的维护管理措施,保证船舶的正常运行。