随着国际贸易的不断发展,不定期船舶运输作为国际间大宗干散货物运输的主要运输方式也得到了快速的发展。不定期船舶的运输具有货源位置不确定、货流方向不稳定、船舶船期、航线及挂靠港口不固定的特点,不定期船舶调度就显得尤为复杂。不定期船舶承运的货物在流量以及流向上是不同的,且货物需求呈现区域性,导致航运公司的船舶在不同区域的分布有差异,而不定期船调度情况将直接影响航运公司的整体效益。在航运市场竞争激烈的时期,降低运输过程中的燃油消耗成本,提高不定期船运输的服务质量,科学地对船舶进行调度有利于降低船舶的运输成本,提高航运公司的营运利润。分析不定期船舶调度问题的研究现状后,发现目前缺少对航运公司自有船舶的供应与货物需求条件下的船舶调度问题的研究,同时未考虑各个加油港的燃油价格对加油港进行选择的船舶调度研究,本文在不违反合同货物运输装载期限的条件下,权衡各个加油港燃油价格以及运输成本后选择最佳的加油港。在实际运营中,航运公司在对合同货物的运输进行船舶调度时,可能会出现自有船舶不能在装载期内满足合同货物的运输。在这种情况下,航运公司会租用市场上其它船舶进行调度。本文的研究以在研究期内以船队完成合同货物运输任务总利润最大为目标,建立了受到装载期约束的非线性模型,利用该模型解决多港口、多货物、多船舶以及多航线的不定期船舶调度问题。再根据不定期船舶的运输特点,设计对应的智能算法对该模型进行求解。同时,以对一家航运公司不定期船舶的调度为例,验证模型与算法的可靠性。通过科学的船舶调度计划、分配货物的方法,本文构建了受装载期约束的不定期船舶调度模型,不仅使航运公司顺利完成对合同货物的运输,同时在加油港口的选择等方面降低了本次船舶调度的运输成本,为如何制定不定期船舶的调度,提供了解决方案。