情境六

配送運作管理6.2配送路線優化配送路線優化的意義01最短路徑法的配送線路優化02目錄CONTENTS節約里程法的配送線路優化036.2配送路線優化

城市配送在城市經濟和居民生活中起到了重要的作用，越來越受到大家的關注。通過優良的服務，先進的網絡實現了城市配送的快速化、專業化。現今隨著城市的不斷的發展，城市配送線路優化成為了影響消費者的滿意度的一個重大的問題。配送路線優化的意義016.2配送路線優化城市配送線路優化的意義何在？是什么促進了配送企業對城市配送線路優化的呢？成本過高顧客滿意度不高減少配送時間和配送里程提高配送效率增加車輛的利用率降低配送成本加快配送速度6.2配送路線優化合理確定配送路線就是用最少的動力，走最短的里程，花最少的費用，經最少的環節，以最快的速度把貨物運至用戶手中。合理規劃配送路線對配送成本的影響要比一般運輸大得多，所以必須在全面計劃的基礎上，制定高效的配送計劃，選擇合理的配送路線。配送路線優化的方法6.2配送路線優化配送中心客戶單起點單回路最短路徑法配送中心客戶A客戶B客戶C客戶D單起點多回路節約里程法6.2配送路線優化最短路徑法的配送線路優化02配送中心客戶在配送線路設計中，當配送的起點和終點都只有一個，即由一個配送中心向一個特定的客戶進行專門送貨時，這種情況一般是針對優質的主要客戶，客戶的送貨需求量大且對到達時間準確性要求較高，需專門派一輛或多輛車一次或多次送貨。6.2配送路線優化最短路徑法的應用PABCDK18321243211171628例：已知P點為配送中心所在位置，K點為客戶，A、B、C、D為途經的節點，連接線上的數字為兩點之間的距離，單位為km。問P到K應走哪條路線，距離是多少km？6.2配送路線優化最短路徑計算表步驟已解節點與已解節點直接連接的未解節點對應線路對應總里程最短路線距離新增的已解節點選中的路線6.2配送路線優化PABCDK18321243211171628第一步：確定起點，將其標紅。起點即配送中心P。6.2配送路線優化步驟已解節點與已解節點直接連接的未解節點對應線路對應總里程最短路線距離新增的已解節點選中的路線1PABPAPB183218APA第二步：在“最短路徑計算表”中按照項目要求，完成步驟1。并且在圖中標出步驟1中的已解節點和對應路線。6.2配送路線優化PABCDK183212432111716286.2配送路線優化步驟已解節點與已解節點直接連接的未解節點對應線路對應總里程最短路線距離新增的已解節點選中的路線1PABPAPB183218APA2PABBCPBPABPAC32463030CPAC第三步：在“最短路徑計算表”中按照項目要求，完成步驟2。并且在圖中標出步驟2中的已解節點和對應路線。6.2配送路線優化PABCDK183212432111716286.2配送路線優化步驟已解節點與已解節點直接連接的未解節點對應線路對應總里程最短路線距離新增的已解節點選中的路線1PABPAPB183218APA2PABBCPBPABPAC32463030CPAC3PACBBBKPBPABPACBPACK3246466232BPB第四步：繼續完成“最短路徑計算表”中的下列步驟，并且在圖中標出各步驟中的已解節點和對應路線，直至K點為已解節點。6.2配送路線優化PABCDK183212432111716286.2配送路線優化步驟已解節點與已解節點直接連接的未解節點對應線路對應總里程最短路線距離新增的已解節點選中的路線1PABPAPB183218APA2PABBCPBPABPAC32463030CPAC3PACBBBKPBPABPACBPACK3246466232BPB4PACB無無KDK無無PACKPBDPBK無無62364936DPBD6.2配送路線優化PABCDK183212432111716286.2配送路線優化步驟已解節點與已解節點直接連接的未解節點對應線路對應總里程最短路線距離新增的已解節點選中的路線1PABPAPB183218APA2PABBCPBPABPAC32463030CPAC3PACBBBKPBPABPACBPACK3246466232BPB4PACB無無KDK無無PACKPBDPBK無無62364936DPBD5PACBD無無KKK無無PACKPBKPBDK無無62494747KPBDK6.2配送路線優化PABCDK18321243211171628結論：從配送中心P出發，途經B點和D點，到達終點客戶K。路線為P-B-D-K。全程47km。注：從起點到終點，有且僅有一條路線能夠連接。6.2配送路線優化

同一條線路上所有客戶的需求總和，不大于一輛車的核定載重量；送貨時，由這一輛車裝著所有客戶的貨物，沿著一條精心挑選的最佳路線依次將貨物送到各個客戶手中；這樣既保證按時按量地將用戶需要的貨物及時送到，又節約了車輛、節省了費用，緩解了交通緊張的壓力，并減少了運輸對環境造成的污染。節約里程法的配送線路優化036.2配送路線優化1.配送的是同種或相似的貨物；2.各客戶的位置及需求量已知；3.配送中心有足夠的運輸能力。且滿足：1.所有用戶的要貨需求；2.每輛車不能超載；3.每車每天總運行時間或行駛里程不能超出規定上限；4.方案能滿足所有用戶的到貨時間要求。節約里程法應用的前提6.2配送路線優化如下圖所示，設P點為配送中心，它分別向需要

向A地和B地送貨。送貨方案有兩種，如圖中所示方案一和方案二。對比這兩個方案，哪個更合理呢？節約里程法的基本原理PABPAB方案一方案二6.2配送路線優化方案一：L1=2PA+2PB方案二：L2=PA+PB+AB?L=L1-L2=（2PA+2PB）-（PA+PB+AB）

=PA+PB-AB如果?L＜0，則方案一最優，如果?L＞0，則方案二最優，如果?L=0，則兩個方案一樣。PABPAB6.2配送路線優化配送中心P有A-G7個客戶。已知條件：1.各客戶到配送中心的距離和各客戶之間的距離（橫線上的數字，單位為km）；2.每家客戶需要貨物的重量（字母旁的數字，單位為t）；3.配送中心備有4t和6t載重量的汽車可供使用。送到時間均符合用戶要求。求:（1）試用節約里程法制訂最優的配送方案。（2）配送中心在向客戶配送貨物過程中每小時平均支出成本為220元，假定卡車行駛的平均速度為38.5km／h，試比較優化后的方案比往返向各客戶分送可節約多少費用？節約里程法應用6.2配送路線優化1.6t8152216271210131941598BDCPGEAF2.8t1.3t3.2t2.6t2.2t1.8t1476.2配送路線優化第一步：繪制最短距離表PA19AB2213BC153219CD27463516DE1231342717EF82730233114FG11223326382310G6.2配送路線優化第二步：繪制節約里程表AAB28BC218CD01426DE00022EF00046FG800009G6.2配送路線優化第三步：節約里程排序路線距離路線距離A-B28F-G9C-D26A-G8D-E22E-F6B-C18D-F4B-D14A-C26.2配送路線優化1.6t815271210131941598