本文關(guān)鍵詞：北京市順義區(qū)XX公司快餐網(wǎng)點(diǎn)配送路徑的優(yōu)化研究

  更多相關(guān)文章： 車輛路徑問題 節(jié)約算法 網(wǎng)點(diǎn)配送 路徑優(yōu)化

【摘要】：隨著物流行業(yè)的不斷發(fā)展以及物流方式的不斷創(chuàng)新,配送行業(yè)正在向小批量且多配送次數(shù)的準(zhǔn)點(diǎn)配送方式發(fā)展,導(dǎo)致了許多企業(yè)在物流成本上面臨了更大的挑戰(zhàn)。 車輛路徑問題在近幾年中已成為物流行業(yè)中多位學(xué)者重點(diǎn)研究和分析的對象。通過對配送路徑進(jìn)行合理的規(guī)劃和調(diào)度,可以提高企業(yè)對于應(yīng)急事件的處理能力,提高客戶服務(wù)水平以及客戶的滿意度,有效降低物流成本,提高企業(yè)的整體效率和經(jīng)濟(jì)水平。 因此,控制配送過程中產(chǎn)生的冗雜的費(fèi)用的一種重要途徑可以通過有效規(guī)劃配送路徑,合理調(diào)度配送車輛來實(shí)現(xiàn)的。目前解決配送路徑問題的方法有很多,如節(jié)約算法、最鄰近法、掃描法、遺傳算法等。節(jié)約算法作為一種啟發(fā)式的算法,具備了運(yùn)行速度快、操作簡單靈活的優(yōu)勢,是目前應(yīng)用較為普遍的車輛路徑優(yōu)化方法。 本文在參考了大量學(xué)者的文獻(xiàn)及相關(guān)著作的基礎(chǔ)上,綜合運(yùn)用因子分子法、定性分析法、實(shí)地調(diào)研法以及案例分析法等,融合物流理論、供應(yīng)鏈管理理論,結(jié)合xx公司的經(jīng)營概述以及配送現(xiàn)狀,擬凝練出一套具有實(shí)際操作性的配送路徑優(yōu)化方案。 文章首先凝練了車輛路徑問題的一些研究現(xiàn)狀以及目前的優(yōu)化路徑方法,并在此基礎(chǔ)上,對節(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é)約路徑,通過對節(jié)約里程數(shù)的大小進(jìn)行排序,得到優(yōu)化的配送路徑。但是,這樣的方法存在一定的局限性,即只考慮了地理距離的影響。 因此,本文結(jié)合XX企業(yè)的經(jīng)營現(xiàn)狀、配送現(xiàn)狀以及在實(shí)際運(yùn)輸配送過程中的影響因素,試圖結(jié)合傳統(tǒng)節(jié)約算法的特點(diǎn),對xx公司的配送路徑進(jìn)行改進(jìn)優(yōu)化。擬采用對影響因素進(jìn)行因子分析的方法,建立一套指標(biāo)體系,獲得每個(gè)影響因素的權(quán)重,進(jìn)而可以判斷各網(wǎng)點(diǎn)間影響因素的優(yōu)先順序,使配送路徑的安排不僅僅考慮到地理距離,還可以體現(xiàn)出來經(jīng)濟(jì)因素、時(shí)間因素以及配送管理因素等其他方面的影響。 通過XX公司改進(jìn)配送路徑前后的對比分析,驗(yàn)證改進(jìn)的方式方法的可行性和可操作性,最終得到XX公司配送路徑的優(yōu)化方案,使得改進(jìn)的配送路徑可以在降低物流成本的基礎(chǔ)上,同時(shí)提高配送服務(wù)水平。
【關(guān)鍵詞】：車輛路徑問題 節(jié)約算法 網(wǎng)點(diǎn)配送 路徑優(yōu)化
【學(xué)位授予單位】：南京農(nóng)業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP301.6;F719.3
【目錄】：

• 目錄4-6
• 圖表目錄6-7
• 摘要7-9
• ABSTRACT9-11
• 1 緒論11-17
• 1.1 研究背景和問題的提出11-12
• 1.1.1 研究背景11
• 1.1.2 問題的提出11-12
• 1.2 研究目的和意義12
• 1.2.1 研究目的12
• 1.2.2 研究意義12
• 1.3 研究內(nèi)容和研究方法12-15
• 1.3.1 研究內(nèi)容13-14
• 1.3.2 研究方法14-15
• 1.4 技術(shù)路線15-16
• 1.5 可能的創(chuàng)新和不足16-17
• 1.5.1 可能的創(chuàng)新16
• 1.5.2 可能的不足16-17
• 2 理論基礎(chǔ)及文獻(xiàn)綜述17-25
• 2.1 車輛調(diào)度問題(VRP)理論17-21
• 2.1.1 物流配送車輛調(diào)度問題的提出17
• 2.1.2 VRP的國外研究現(xiàn)狀17-19
• 2.1.3 VRP的國內(nèi)研究現(xiàn)狀19-21
• 2.2 節(jié)約算法理論21-25
• 2.2.1 節(jié)約法的發(fā)展歷程21-22
• 2.2.2 節(jié)約法的基本規(guī)定22
• 2.2.3 節(jié)約算法的基本思想22-23
• 2.2.4 節(jié)約法優(yōu)缺點(diǎn)分析23-25
• 3 XX公司概述和配送現(xiàn)狀分析25-31
• 3.1 XX公司概述25-27
• 3.1.1 企業(yè)簡介25
• 3.1.2 企業(yè)規(guī)模25-26
• 3.1.3 行業(yè)地位及社會(huì)作用26-27
• 3.1.4 經(jīng)營模式27
• 3.2. 配送現(xiàn)狀27-30
• 3.2.1 配送特點(diǎn)27-28
• 3.2.2 配送作業(yè)流程28
• 3.2.3 配送設(shè)備28-29
• 3.2.4 配送網(wǎng)絡(luò)29-30
• 3.3 問題分析30
• 3.4 小結(jié)30-31
• 4 XX公司配送路徑優(yōu)化方案31-49
• 4.1 節(jié)約法的基本步驟31
• 4.2 XX公司基于節(jié)約算法的路徑優(yōu)化31-37
• 4.2.1 XX公司配送網(wǎng)絡(luò)31-32
• 4.2.2 節(jié)約算法具體解題步驟32-37
• 4.3 XX公司基于改進(jìn)的節(jié)約算法的路徑優(yōu)化37-48
• 4.3.1 改進(jìn)節(jié)約算法的原理37
• 4.3.2 改進(jìn)節(jié)約算法的步驟37-38
• 4.3.3 基于改進(jìn)的節(jié)約算法的具體解題步驟38-48
• 4.4 小結(jié)48-49
• 5 XX公司配送路徑優(yōu)化效果分析49-53
• 5.1 XX公司車輛配送路徑效果分析49-51
• 5.2 小結(jié)51-53
• 6 結(jié)論與展望53-55
• 6.1 結(jié)論53-54
• 6.2 進(jìn)一步研究方向54-55
• 參考文獻(xiàn)55-59
• 致謝59

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張濤,王夢光;遺傳算法和3-opt結(jié)合求解帶有能力約束的VRP[J];東北大學(xué)學(xué)報(bào);1999年03期

2 駱劍平;李霞;陳泯融;;基于改進(jìn)混合蛙跳算法的CVRP求解[J];電子與信息學(xué)報(bào);2011年02期

3 郭耀煌,范莉莉;貨運(yùn)汽車調(diào)度的一種啟發(fā)式算法[J];系統(tǒng)工程;1989年01期

4 張學(xué)志;陳功玉;;車輛路線安排的改進(jìn)節(jié)約算法[J];系統(tǒng)工程;2008年11期

5 郎茂祥,胡思繼;車輛路徑問題的禁忌搜索算法研究[J];管理工程學(xué)報(bào);2004年01期

6 劉云忠,宣慧玉;車輛路徑問題的模型及算法研究綜述[J];管理工程學(xué)報(bào);2005年01期

7 張麗霞;趙又群;潘福全;;Hopfield神經(jīng)網(wǎng)絡(luò)算法求解路網(wǎng)最優(yōu)路徑[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2009年09期

8 張建勇,李軍,郭耀煌;具有模糊預(yù)約時(shí)間的VRP混合遺傳算法[J];管理科學(xué)學(xué)報(bào);2005年03期

9 肖鵬,李茂軍,張軍平,童調(diào)生;車輛路徑問題的單親遺傳算法[J];計(jì)算技術(shù)與自動(dòng)化;2000年01期

10 柳伍生;劉軍;;一種改進(jìn)節(jié)約法在車輛配送路徑優(yōu)化中的應(yīng)用[J];現(xiàn)代交通技術(shù);2007年06期

，

本文編號：851231