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

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

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

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