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

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

【摘要】：隨著物流行業(yè)的不斷發(fā)展以及物流方式的不斷創(chuàng)新,配送行業(yè)正在向小批量且多配送次數的準點配送方式發(fā)展,導致了許多企業(yè)在物流成本上面臨了更大的挑戰(zhàn)。 車輛路徑問題在近幾年中已成為物流行業(yè)中多位學者重點研究和分析的對象。通過對配送路徑進行合理的規(guī)劃和調度,可以提高企業(yè)對于應急事件的處理能力,提高客戶服務水平以及客戶的滿意度,有效降低物流成本,提高企業(yè)的整體效率和經濟水平。 因此,控制配送過程中產生的冗雜的費用的一種重要途徑可以通過有效規(guī)劃配送路徑,合理調度配送車輛來實現的。目前解決配送路徑問題的方法有很多,如節(jié)約算法、最鄰近法、掃描法、遺傳算法等。節(jié)約算法作為一種啟發(fā)式的算法,具備了運行速度快、操作簡單靈活的優(yōu)勢,是目前應用較為普遍的車輛路徑優(yōu)化方法。 本文在參考了大量學者的文獻及相關著作的基礎上,綜合運用因子分子法、定性分析法、實地調研法以及案例分析法等,融合物流理論、供應鏈管理理論,結合xx公司的經營概述以及配送現狀,擬凝練出一套具有實際操作性的配送路徑優(yōu)化方案。 文章首先凝練了車輛路徑問題的一些研究現狀以及目前的優(yōu)化路徑方法,并在此基礎上,對節(jié)約算法的研究現狀、基本原理、基本規(guī)定、優(yōu)缺點以及計算步驟進行詳細介紹。 結合xx公司的配送現狀,得到配送中心到各個營業(yè)網點的距離以及各個營業(yè)網點之間的最短距離,計算各個營業(yè)網點間的節(jié)約路徑,通過對節(jié)約里程數的大小進行排序,得到優(yōu)化的配送路徑。但是,這樣的方法存在一定的局限性,即只考慮了地理距離的影響。 因此,本文結合XX企業(yè)的經營現狀、配送現狀以及在實際運輸配送過程中的影響因素,試圖結合傳統(tǒng)節(jié)約算法的特點,對xx公司的配送路徑進行改進優(yōu)化。擬采用對影響因素進行因子分析的方法,建立一套指標體系,獲得每個影響因素的權重,進而可以判斷各網點間影響因素的優(yōu)先順序,使配送路徑的安排不僅僅考慮到地理距離,還可以體現出來經濟因素、時間因素以及配送管理因素等其他方面的影響。 通過XX公司改進配送路徑前后的對比分析,驗證改進的方式方法的可行性和可操作性,最終得到XX公司配送路徑的優(yōu)化方案,使得改進的配送路徑可以在降低物流成本的基礎上,同時提高配送服務水平。
【關鍵詞】：車輛路徑問題 節(jié)約算法 網點配送 路徑優(yōu)化
【學位授予單位】：南京農業(yè)大學
【學位級別】：碩士
【學位授予年份】：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 研究內容和研究方法12-15
• 1.3.1 研究內容13-14
• 1.3.2 研究方法14-15
• 1.4 技術路線15-16
• 1.5 可能的創(chuàng)新和不足16-17
• 1.5.1 可能的創(chuàng)新16
• 1.5.2 可能的不足16-17
• 2 理論基礎及文獻綜述17-25
• 2.1 車輛調度問題(VRP)理論17-21
• 2.1.1 物流配送車輛調度問題的提出17
• 2.1.2 VRP的國外研究現狀17-19
• 2.1.3 VRP的國內研究現狀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)缺點分析23-25
• 3 XX公司概述和配送現狀分析25-31
• 3.1 XX公司概述25-27
• 3.1.1 企業(yè)簡介25
• 3.1.2 企業(yè)規(guī)模25-26
• 3.1.3 行業(yè)地位及社會作用26-27
• 3.1.4 經營模式27
• 3.2. 配送現狀27-30
• 3.2.1 配送特點27-28
• 3.2.2 配送作業(yè)流程28
• 3.2.3 配送設備28-29
• 3.2.4 配送網絡29-30
• 3.3 問題分析30
• 3.4 小結30-31
• 4 XX公司配送路徑優(yōu)化方案31-49
• 4.1 節(jié)約法的基本步驟31
• 4.2 XX公司基于節(jié)約算法的路徑優(yōu)化31-37
• 4.2.1 XX公司配送網絡31-32
• 4.2.2 節(jié)約算法具體解題步驟32-37
• 4.3 XX公司基于改進的節(jié)約算法的路徑優(yōu)化37-48
• 4.3.1 改進節(jié)約算法的原理37
• 4.3.2 改進節(jié)約算法的步驟37-38
• 4.3.3 基于改進的節(jié)約算法的具體解題步驟38-48
• 4.4 小結48-49
• 5 XX公司配送路徑優(yōu)化效果分析49-53
• 5.1 XX公司車輛配送路徑效果分析49-51
• 5.2 小結51-53
• 6 結論與展望53-55
• 6.1 結論53-54
• 6.2 進一步研究方向54-55
• 參考文獻55-59
• 致謝59

【參考文獻】

中國期刊全文數據庫 前10條

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

2 駱劍平;李霞;陳泯融;;基于改進混合蛙跳算法的CVRP求解[J];電子與信息學報;2011年02期

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

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

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

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

7 張麗霞;趙又群;潘福全;;Hopfield神經網絡算法求解路網最優(yōu)路徑[J];哈爾濱工業(yè)大學學報;2009年09期

8 張建勇,李軍,郭耀煌;具有模糊預約時間的VRP混合遺傳算法[J];管理科學學報;2005年03期

9 肖鵬,李茂軍,張軍平,童調生;車輛路徑問題的單親遺傳算法[J];計算技術與自動化;2000年01期

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

，

本文編號：851231