随着计算机的发展以及集成物流系统研究的出现,物流领域的优化问题特别是定位—库存—运输问题(Location-Routing-Inventory Problem,LRIP)逐渐成为研究的热点之一。在石油石化行业中,我国的成品油物流配送体系同发达国家石油公司相比有很大的差距,建立现代化的成品油配送体系已成为行业的一个重要发展方向。现在,对于成品油配送物流系统的研究,仅仅局限于成品油配送系统的选址、库存控制或车辆路径问题的单独研究,然而这三者之间却有着紧密的联系,因此有必要对三者进行集成优化的研究。本文以此问题为背景,在对LRIP相关知识回顾和总结的基础上,以及成品油配送知识简要分析的基础上,对成品油配送体系中的LRIP问题进行了重点的研究。首先,论文对单品种成品油配送系统的LRIP问题进行了探讨和研究,建立了相应的数学模型。由于问题本身是NP-hard,所以采用混合遗传算法对该问题进行了求解,之后进行了数值算例验证。接着,在单品种成品油配送模型和算法的基础上,对多品种成品油配送系统的LRIP问题进行了探讨和研究,建立了相应的数学模型,并用混合遗传算法对该问题进行了求解,并进行了数值算例验证。最终,通过战术层上的库存控制的决策和运输路线安排的优化,得到了战略层上的油库的选址方案。通过算例结果的合理性分析,即三者费用的对比分析,以及相应结果的图形分析,论证了问题和算法的可行性。最后,对论文所研究的内容进行了简单的总结,指出了研究中的不足,以及未来的研究方向。成品油配送的研究与应用作为一个新兴领域在国内还处于刚起步阶段,本文对此方面的研究将具有一定的理论和实际参考价值。