演示文稿第三節配送線路的優化方法當前第1頁\共有41頁\編于星期五\5點第三節配送線路的優化方法ppt課件當前第2頁\共有41頁\編于星期五\5點第一節配送運輸概述第二節配送運輸方法和運輸合理化第三節配送線路的優化方法第四節配送積載技術第五節配送計劃與車輛調度當前第3頁\共有41頁\編于星期五\5點第三節配送線路的優化方法當前第4頁\共有41頁\編于星期五\5點一、配送線路規劃二、直送式配送運輸配送線路的優化三、分送式配送運輸配送線路的優化當前第5頁\共有41頁\編于星期五\5點一、配送線路規劃

配送線路規劃就是整合影響配送運輸的各種因素，適時適當地利用現有的運輸工具和道路狀況，及時、安全、方便、經濟地將客戶所需的商品準確地送達客戶手中。在配送運輸線路設計中，需根據不同客戶群的特點和要求，選擇不同的線路設計方法，最終達到節省時間、運距和降低配送運輸成本的目的。P203當前第6頁\共有41頁\編于星期五\5點二、直送式配送運輸配送線路的優化

直送式配送運輸，是指由一個供應點對一個客戶的專門送貨。直送式客戶的基本條件是其需求量接近于或大于可用車輛的額定重量，需專門派一輛或多輛車一次或多次送貨。直送情況下，貨物的配送追求的是多裝快跑，選擇最短配送線路，以節約時間、費用，提高配送效率。即直送問題的物流優化，主要是尋找物流網絡中的最短線路問題。（一）最短路徑設計（二）位勢法（三）表上作業法當前第7頁\共有41頁\編于星期五\5點（一）最短路徑設計

直送問題的物流優化，主要是尋找物流網絡中的最短線路問題。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。當前第8頁\共有41頁\編于星期五\5點

設某物流公司要把一批貨物從下圖的公路網絡中的V1城運送到V6城。網絡中各邊旁的數字表示相應兩城之間的公路里程（公里）。試問:汽車應走從V1到V6的什么路線才能使所行駛的里程最少？當前第9頁\共有41頁\編于星期五\5點首先求出從1出發的一條最短路徑（1-2：4），求次短路徑（2-5：2），

依次類推：（5-6：8），

（5-4-6：7），

（5-4-3-6：6），最短距離

求得的最短路徑是：1-2-5-4-3-6

距離是：4+2+6=12當前第10頁\共有41頁\編于星期五\5點練習求V1到V6的最短距離。當前第11頁\共有41頁\編于星期五\5點（二）位勢法已知物流網絡如圖，各結點分別表示為A、B、C、D、E、F、G、H、I、J、K，各結點之間的距離如所示，試確定各結點間的最短線路。當前第12頁\共有41頁\編于星期五\5點（二）位勢法當前第13頁\共有41頁\編于星期五\5點（二）位勢法最優路線如圖：

當前第14頁\共有41頁\編于星期五\5點(三)表上作業法原理：表上作業法是指用列表的方法求解線性規劃問題中運輸模型的計算方法。是線性規劃一種求解方法。當某些線性規劃問題采用圖上作業法難以進行直觀求解時，就可以將各元素列成相關表，作為初始方案，然后采用檢驗數來驗證這個方案，否則就要采用閉合回路法、位勢法等方法進行調整，直至得到滿意的結果。這種列表求解方法就是表上作業法。前提：供需平衡，總運費最小。當前第15頁\共有41頁\編于星期五\5點三、分送式配送運輸配送線路的優化

（一）概念和基本思想分送式配送運輸是指由一個供應配送點往多個客戶貨物接收點的配送。這種配送運輸模式要求，同一條線路上所有客戶的需求量總和不大于一輛車的額定載重量。

當前第16頁\共有41頁\編于星期五\5點三、分送式配送運輸配送線路的優化

基本思路是：由一輛車裝載所有客戶的貨物，沿一條優選的線路，依次逐一將貨物送到各個客戶的貨物接收點，既保證客戶按時送貨又節約里程，節省運輸費用。解決這種模式的優化設計問題可以采用“節約里程”法。當前第17頁\共有41頁\編于星期五\5點（二）節約里程法1、節約里程的線路設計原理當前第18頁\共有41頁\編于星期五\5點節約里程的線路設計原理D1=2(a+b)D2=a+b+cD1-D2=2(a+b)-(a+b+c)=a+b-c＞0第二種方案比第一種方案要節約a+b-c的里程數當前第19頁\共有41頁\編于星期五\5點節約里程法基本思想：如果一個配送中心分別向N個客戶配送貨物，在汽車載重能力允許的前提下，每輛汽車在配送路線上經過的客戶個數越多，里程節約量越大，配送線路越合理。當前第20頁\共有41頁\編于星期五\5點節約法的基本規定：1.配送的是同種或相似的貨物；2.各客戶的位置及需求量已知；3.配送中心有足夠的運輸能力。且滿足：1.滿足所有用戶的要貨需求；2.每輛車不能超載；3.每車每天總運行時間或行駛里程不能超出規定上限；4.方案能滿足所有用戶的到貨時間要求。當前第21頁\共有41頁\編于星期五\5點1、節約里程法的步驟步驟1：計算網絡結點之間的最短距離。步驟2：計算各客戶之間的可節約的運行距離：a+b-c,其中a為P點至各點距離；b為P點至各點距離；c為兩點間最小距離。步驟3：對節約里程數按大小順序進行排列。步驟4：組成配送路線圖當前第22頁\共有41頁\編于星期五\5點節約里程法算例配送中心P0向P1,P2,P3,P4,P5共5個客戶配送貨物，該配送中心和5家客戶之間的運輸距離以及5家客戶需要送貨的數量已知（單位：運輸距離：km；送貨數量：噸）。已知該配送中心備有額定載重量為2噸的卡車3輛，額定載重量4噸的卡車2輛。1.試利用節約里程法制定最優配送方案。2.設卡車行駛速度平均為40km/小時,試比較優化后的方案比單獨向各用戶分送可節約多少時間當前第23頁\共有41頁\編于星期五\5點當前第24頁\共有41頁\編于星期五\5點節約里程法基本步驟Step1:作運輸里程表，列出配送中心到用戶及用戶間的最短距離；Step2:由運輸里程表、按節約里程公式，求得相應的節約里程數，如上表（）內；Step3:將節約里程進行分類，按從大到小順序排列；Step4:按“節約里程”的大小和客戶的收貨數量或重量，在車輛載重允許的情況下組成配送巡回路線圖。當前第25頁\共有41頁\編于星期五\5點配送中心與用戶及用戶間最短距離當前第26頁\共有41頁\編于星期五\5點節約里程數當前第27頁\共有41頁\編于星期五\5點節約里程數排序當前第28頁\共有41頁\編于星期五\5點初始方案P3

P4

7

（1.4） P0

P2

P5

P1

（2.4）（0.9） （1.7） （1.5）10

6

8

8

當前第29頁\共有41頁\編于星期五\5點二次解8

（1.4）P0

P2

P3

P4

P5

P1

（2.4）（0.9）（1.7）（1.5）10

75

48

Ⅰ16Ⅱ當前第30頁\共有41頁\編于星期五\5點練習：求節約里程的線路設計，假定該公司有2T和4T車，每次運行距離不超過60KM。當前第31頁\共有41頁\編于星期五\5點當前第32頁\共有41頁\編于星期五\5點當前第33頁\共有41頁\編于星期五\5點cab當前第34頁\共有41頁\編于星期五\5點(a+b-c=5+8-4=9)(5+7-7=5)(8+7-3=12)當