我國成品油二次配送路徑優(yōu)化研究.pdf

1、成品油是與我國國民經(jīng)濟發(fā)展和人民日常生活息息相關(guān)的重要戰(zhàn)略性產(chǎn)品。隨著我國成品油市場不斷快速發(fā)展，成品油配送在成品油銷售環(huán)節(jié)所扮演的角色將越來越重要。二次配送是成品油配送系統(tǒng)中的重要組成部分，同時也是與客戶聯(lián)系最緊密的環(huán)節(jié)，對成品油的銷售有著十分重要的影響。位于整個成品油配送供應鏈條最末端的二次配送環(huán)節(jié)，對于企業(yè)物流配送效率的提升、運營成本的降低、服務(wù)水平的提高等有著至關(guān)重要的作用。時至今日，雖然我國成品油二次配送優(yōu)化工作經(jīng)過多年的發(fā)展

2、，取得了十分顯著地成績，但相比較于西方發(fā)達國家而言，仍存在著較大的差距。從優(yōu)化工作的現(xiàn)狀來看，仍然存在較大的優(yōu)化潛力。因此，重視成品油二次配送路徑優(yōu)化工作的研究，對于提升我國成品油企業(yè)，特別是劣勢較為明顯的民營成品油銷售企業(yè)的物流配送競爭力和服務(wù)水平有著較大的現(xiàn)實意義和理論價值。
　　為了提升成品油銷售企業(yè)二次配送服務(wù)能力和水平，本文對配送車輛路徑問題進行了深入系統(tǒng)的研究。二次配送過程中出現(xiàn)的運力浪費問題、路徑規(guī)劃不足問題、貨物損

3、壞等問題不僅會極大的影響企業(yè)配送效率的提升，同時還會給企業(yè)帶來較為沉重的成本負擔，對企業(yè)的物流配送服務(wù)水平產(chǎn)生較為嚴重的影響。為了有效的應對這些問題，本文綜合國內(nèi)外研究的現(xiàn)狀，立足物流配送相關(guān)理論，全面而系統(tǒng)的介紹了成品油二次配送的特點，構(gòu)建了成品油二次配送的基本VRP模型，并全面介紹和對比了國內(nèi)外各種常見的求解算法，最終依據(jù)適用性標準，選定了C-W節(jié)約算法進行求解，并針對算法存在的問題以及與實際應用之間的差異，進行了模型改進。最后，通