成品油配送系統(tǒng)優(yōu)化中的定位—路徑—庫存問題研究.pdf

1、隨著計算機的發(fā)展以及集成物流系統(tǒng)研究的出現(xiàn)，物流領(lǐng)域的優(yōu)化問題特別是定位-庫存-運輸問題(Location-Routing-Inventory Problem，LRIP)逐漸成為研究的熱點之一。 在石油石化行業(yè)中，我國的成品油物流配送體系同發(fā)達國家石油公司相比有很大的差距，建立現(xiàn)代化的成品油配送體系已成為行業(yè)的一個重要發(fā)展方向?，F(xiàn)在，對于成品油配送物流系統(tǒng)的研究，僅僅局限于成品油配送系統(tǒng)的選址、庫存控制或車輛路徑問題的單獨研究，

2、然而這三者之間卻有著緊密的聯(lián)系，因此有必要對三者進行集成優(yōu)化的研究。本文以此問題為背景，在對LRIP相關(guān)知識回顧和總結(jié)的基礎上，以及成品油配送知識簡要分析的基礎上，對成品油配送體系中的LRIP問題進行了重點的研究。 首先，論文對單品種成品油配送系統(tǒng)的LRIP問題進行了探討和研究，建立了相應的數(shù)學模型。由于問題本身是NP-hard，所以采用混合遺傳算法對該問題進行了求解，之后進行了數(shù)值算例驗證。接著，在單品種成品油配送模型和算法的

3、基礎上，對多品種成品油配送系統(tǒng)的LRIP問題進行了探討和研究，建立了相應的數(shù)學模型，并用混合遺傳算法對該問題進行了求解，并進行了數(shù)值算例驗證。最終，通過戰(zhàn)術(shù)層上的庫存控制的決策和運輸路線安排的優(yōu)化，得到了戰(zhàn)略層上的油庫的選址方案。通過算例結(jié)果的合理性分析，即三者費用的對比分析，以及相應結(jié)果的圖形分析，論證了問題和算法的可行性。 最后，對論文所研究的內(nèi)容進行了簡單的總結(jié)，指出了研究中的不足，以及未來的研究方向。成品油配送的研究與應