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

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

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

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