北京市順義區(qū)XX公司快餐網(wǎng)點(diǎn)配送路徑的優(yōu)化研究——基于改進(jìn)的C-W算法.pdf

1、隨著物流行業(yè)的不斷發(fā)展以及物流方式的不斷創(chuàng)新，配送行業(yè)正在向小批量且多配送次數(shù)的準(zhǔn)點(diǎn)配送方式發(fā)展，導(dǎo)致了許多企業(yè)在物流成本上面臨了更大的挑戰(zhàn)。
　　車輛路徑問題在近幾年中已成為物流行業(yè)中多位學(xué)者重點(diǎn)研究和分析的對(duì)象。通過對(duì)配送路徑進(jìn)行合理的規(guī)劃和調(diào)度，可以提高企業(yè)對(duì)于應(yīng)急事件的處理能力，提高客戶服務(wù)水平以及客戶的滿意度，有效降低物流成本，提高企業(yè)的整體效率和經(jīng)濟(jì)水平。
　　因此，控制配送過程中產(chǎn)生的冗雜的費(fèi)用的一種重要途徑可

2、以通過有效規(guī)劃配送路徑，合理調(diào)度配送車輛來實(shí)現(xiàn)的。目前解決配送路徑問題的方法有很多，如節(jié)約算法、最鄰近法、掃描法、遺傳算法等。節(jié)約算法作為一種啟發(fā)式的算法，具備了運(yùn)行速度快、操作簡單靈活的優(yōu)勢(shì)，是目前應(yīng)用較為普遍的車輛路徑優(yōu)化方法。
　　本文在參考了大量學(xué)者的文獻(xiàn)及相關(guān)著作的基礎(chǔ)上，綜合運(yùn)用因子分子法、定性分析法、實(shí)地調(diào)研法以及案例分析法等，融合物流理論、供應(yīng)鏈管理理論，結(jié)合XX公司的經(jīng)營概述以及配送現(xiàn)狀，擬凝練出一套具有實(shí)際操作

3、性的配送路徑優(yōu)化方案。
　　文章首先凝練了車輛路徑問題的一些研究現(xiàn)狀以及目前的優(yōu)化路徑方法，并在此基礎(chǔ)上，對(duì)節(jié)約算法的研究現(xiàn)狀、基本原理、基本規(guī)定、優(yōu)缺點(diǎn)以及計(jì)算步驟進(jìn)行詳細(xì)介紹。
　　結(jié)合XX公司的配送現(xiàn)狀，得到配送中心到各個(gè)營業(yè)網(wǎng)點(diǎn)的距離以及各個(gè)營業(yè)網(wǎng)點(diǎn)之間的最短距離，計(jì)算各個(gè)營業(yè)網(wǎng)點(diǎn)間的節(jié)約路徑，通過對(duì)節(jié)約里程數(shù)的大小進(jìn)行排序，得到優(yōu)化的配送路徑。但是，這樣的方法存在一定的局限性，即只考慮了地理距離的影響。
　　

4、因此，本文結(jié)合XX企業(yè)的經(jīng)營現(xiàn)狀、配送現(xiàn)狀以及在實(shí)際運(yùn)輸配送過程中的影響因素，試圖結(jié)合傳統(tǒng)節(jié)約算法的特點(diǎn)，對(duì)XX公司的配送路徑進(jìn)行改進(jìn)優(yōu)化。擬采用對(duì)影響因素進(jìn)行因子分析的方法，建立一套指標(biāo)體系，獲得每個(gè)影響因素的權(quán)重，進(jìn)而可以判斷各網(wǎng)點(diǎn)間影響因素的優(yōu)先順序，使配送路徑的安排不僅僅考慮到地理距離，還可以體現(xiàn)出來經(jīng)濟(jì)因素、時(shí)間因素以及配送管理因素等其他方面的影響。
　　通過XX公司改進(jìn)配送路徑前后的對(duì)比分析，驗(yàn)證改進(jìn)的方式方法的可行性