随着航运业的发展,我国船用燃料油的消费占燃料油表观消费的比重越来越大,截止到2015年,我国燃料油表观消费量为2816万吨,其中船用油市场消费总量为1500万吨,占总燃料油表观消费量的53%左右。船用燃料油的需求受原油价格和挂靠港口船舶数量、港口吞吐量等因素影响较大,不确定性较强。本文针对船用燃料油的需求不确定,研究船用燃料油的库存路径问题,以Z公司为例,详细介绍了在一定的规划期各个时期内,各需求港的需求不确定,且需求港的库存容量一定的情况下,如何在满足需求的情况下确定最优路径使得总成本最小。本文建立混合整数规划模型,首先建立需求确定下船用燃料油的库存路径问题模型,引入一个决策变量表示各港口在各时期需求被满足的比例,建立路径流约束、库存约束、泊位约束以及船舶载重约束等确定最优路径和配送量,使得总的航行成本和库存成本以及惩罚成本之和最小。本文考虑到各需求港在各时期的需求不确定,在确定性模型的基础上,引入不确定预算参数,建立需求不确定下船用燃料油库存路径鲁棒优化模型,考虑当需求扰动率不同,需求不确定预算不同的情况下,模型的鲁棒性以及总成本的变动情况。本文采用Lingo11.0软件分别对需求确定以及鲁棒优化模型进行求解,结果表明,一方面,当需求的偏离值越大的时候,总成本的变动越大,同时随着模型的鲁棒性的提高,总成本即解的鲁棒性对需求的扰动越来越敏感。另一方面,当需求的偏离值一定时,Γt的值越大,模型的鲁棒性越强,但是解的鲁棒性较弱,即总成本较大;反之当Γt的值越小时,解的鲁棒性越强,模型的鲁棒性越弱。在鲁棒优化模型中,虽然相对于确定性模型成本更高,但模型的解都是可行的。