随着经济全球化的不断发展,不定期船作为各国间货物运输的重要方式也得到了繁荣发展。不定期船主要是在国际上运输大宗散货,具有货源、货流不稳定,船舶航线、挂靠港口和船期不固定的特点。因此,不定期船舶调度较为复杂。而不定期船舶调度情况直接影响运力资源的配置,其结果决定着船舶的利用率与航运企业的整体收益。在当下航运市场持续低迷,节省燃油是任何现实环境下的选择,不定期船舶运输航线向网络化发展的环境下,科学地开展船舶调度工作有利于航运企业降低运输成本,提高经济效益,减少船舶尾气排放。分析不定期船舶调度问题的研究现状后,发现目前相关研究多集中在固定的船舶航速与货物需求条件下的船舶调度问题,需求变动的船舶调度与航速优化问题没有很好地解决。本文首先在以往的研究基础上,根据不同的市场油价、船舶的载货状态和货物的装运时间要求设定可变航速,并考虑了运输过程中出现新的即期货物运输需求,建立在研究期内以船队完成运输任务总成本最小为目标,并带有时间窗约束的非线性规划模型,解决多船舶、多港口、多航线、多货物(包括合同货物和即期货物)的不定期船舶调度问题。之后,根据不定期船运输的特点,设计相应的遗传算法进行模型求解。最后,以一家经营亚太航线的不定期船公司为例进行实例分析,验证模型的可靠性。研究发现,采用可变航速进行航速研究,可以确定船舶每一航段的最佳航速。本文构建的船舶调度模型有助于减少航运企业完成任务的运输成本,对货物需求发生变动时,如何以总成本最小为目标,制定不定期船的调度计划,提供了解决方案。