石油是一个国家“工业的血液”。我国对于原油和成品油的需求量与消费量也呈现显著增长的趋势。然而在我国,成品油的炼厂主要集中在东北和西北地区,消费地却主要集中在我国华东和中南地区,因此我国成品油运输呈现“北油南运”、“西油东调”的运输格局。海运在运输大宗货物时具有价格低廉的优势,因此也成为了我国成品油“北油南运”的主要运输方式之一。然而伴随着成品油海运的重要地位,沿海成品油运输的库存-路径问题也慢慢凸显,成品油行业属于垄断行业,企业在经营活动中往往忽视了物流管理,缺乏恰当的运输计划,导致供应链整体效率较低。随着我国国内成品油市场逐步开放,国际竞争国内化是一个必然的趋势,在这种趋势下,低成本和优质的产品流通渠道对于成品油销售企业的生存和发展至关重要。此时,如果企业仍然只重生产不重流通与库存的管理,很容易在市场竞争中被淘汰。基于此,本文通过对中石油大连海运公司成品油沿海运输路径和库存进行联合管理,优化运输路径,使得大连海运的的运输成本以及中石油卸货港油库的库存成本之和最小,提高中石油沿海成品油供应链的整体效率,促进库存与运输环节的良好衔接。由此及彼,希望本文对其它成品油水路运输企业的库存-路径问题的优化能够有所帮助。本文在认真分析和研究了国内外近10年的研究成果的基础之上,构建了适合于解决本文问题的混合整数线性规划模型,把成品油的运输成本与卸货港油库的库存成本之和最小作为模型的目标函数,并利用lingoll.0软件求得算例的最终结果。