班轮运输是海上货物运输的重要构成部分,然而目前航运市场并不景气,这是因为一方面产能过剩、利率疲软严重压低了航运业的利润,使得航运企业只能通过采用控制成本的方式增加利润;另一方面2020年1月1日国际海事组织实施的排放规定,全球船用燃油中的硫含量标准从3.5%降低至0.5%,而相较于使用普通重质燃油船舶使用超低硫含量燃油时船舶燃油成本将显著增加。在班轮运营总成本当中,燃油成本所占据的比例较大,通过优化燃油补给策略可以降低班轮燃油成本,因而研究班轮燃油补给策略问题对于当前形势下降低航运企业成本、提升利润具有非常重要的现实意义。在班轮某一航次中,各港口燃油价格和各航段的燃油消耗量都具有随机性,给班轮最优燃油补给策略的制定带来了很多的不确定性。世界上各个港口的燃油价格通常不一样,而且随时间波动频繁;船舶燃油消耗量主要与船舶航速有关,并会受到吃水、天气、海况条件等的影响而呈现随机性。在这种情况下,本文针对班轮运输中港口燃油价格和船舶燃油消耗量具有随机性的特点,建立班轮燃油补给策略优化的随机期望值规划模型;针对班轮燃油补给优化问题的特点,设计一种动态规划算法进行求解;以某一航运公司的亚欧航线为实例,通过一些对比实验发现:文中所提方法适用于班轮航线上不同的港口燃油价格区间变化的情况,与一些燃油补给决策规则相比,文中所提方法平均至少可节约1.57%的燃油成本,从而验证了模型和算法的有效性和通用性。由此可知,所提方法能够帮助航运公司根据实际港口燃油价格制定更为符合实际的燃油补给策略,从而降低班轮燃油成本、提高收益。