資源描述：
《配送線路優(yōu)化設計說課講解.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、配送線路優(yōu)化設計一、線路優(yōu)化設計的意義配送線路設計就是整合影響配送運輸的各種因素，適時適當地利用現有的運輸工具和道路狀況，及時、安全、方便、經濟地將客戶所需的商品準確地送達客戶手中。在配送運輸線路設計中，需根據不同客戶群的特點和要求，選擇不同的線路設計方法，最終達到節(jié)省時間、運距和降低配送運輸成本的目的。二、配送線路優(yōu)化方法（一）直送式配送運輸適用方法——最短路徑法適用條件：1、由配送中心向每一位客戶開展專門送貨；2、該客戶的送貨量一般必須滿足配送車輛滿載。配送效果：1.配送車輛滿載運輸；2.配送運輸路線距離最短。標點法設計最短線路（
2、二）分送式配送運輸適用方法——節(jié)約里程法適用條件：1、由配送中心向多位客戶開展拼裝送貨；2、每位客戶的送貨量都不能滿足配送車輛滿載。配送效果：1.配送車輛滿載運輸；2.配送運輸路線距離最短。節(jié)約里程法的意義送貨時，由一輛車裝載所有客戶的貨物，沿著一條精心設計的最佳路線依次將貨物送到各位客戶手中，這樣既保證按時按量將用戶需要的貨物及時送達，又節(jié)約了車輛，節(jié)省了費用，緩解了交通緊張的壓力，并減少了運輸對環(huán)境造成的污染。1.滿足客戶配送需要2.減少配送車輛使用3.緩解交通緊張壓力提出任務位于牡丹江市內的百家姓配送中心（P0）向它旗下的10家
3、連鎖商店pi(i=1,2,…,10)配送商品，其配送網絡如下圖所示。圖中括號內的數字表示每一家連鎖店的需求量（t），線路上的數字表示兩節(jié)點之間的距離（km）。配送中心現有2t和4t車輛可供使用，并且每輛車配送距離不得超過30km。請為百家姓配送中心制定最優(yōu)的配送方案。配送網絡圖P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通圖完成任務完成任務——節(jié)約里程法節(jié)約里程法的基本原理：PABPAB2PA+2PBPA+PB-AB配送網絡圖
4、P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：從P點向各點分別派車送貨。初始方案運行結果：1、從百家姓配送中心出發(fā)，需要設計10條配送線路，分別向10家連鎖店配送商品；2、需要10輛2t的配送車輛（每家連鎖店的需要量都低于2t），總配送距離為148km。P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefgh
5、ij最短距離矩陣第一步：作出最短距離矩陣，從配送網絡圖中列出配送中心至用戶相互間的最短距離矩陣。準備相關資料：第二步：從最短矩陣中，計算用戶相互間的節(jié)約里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009節(jié)約里程計算過程準備相關資料：第三步：將節(jié)約里程按大小順序排列分類。1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b
6、—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1節(jié)約里程排序表序號連接點節(jié)約里程序號連接點節(jié)約里程修正初始方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）線路1：運距27km，4t車一輛修正結果：運距——109km，車輛——4t1輛，2t6輛910（0.4）（0.5）5修正1套方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）
7、（0.4）（1.4）6（1.5）7（0.6）6線路1：運距27km，4t車一輛線路2：運距30km，4t車一輛修正結果：運距——85km，車輛——4t2輛，2t2輛（0.5）修正2套方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA5474783410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6線路1：運距27km，4t車一輛修正結果：運距——80km，車輛——4t2輛，2t1輛線路2：運距30km，4t車一輛（0.5）（0.8）9線路3：運距23km，2t車一輛任務訓練：節(jié)約里
8、程法確定配送路徑如下圖所示某配送中心的配送網絡圖。由配送中心P向A、B、C、D、E5個用戶配送物品。圖中連線上的數字表示運距（km）。圖中靠近各用戶括號里的數字，表示對貨物的需求量（t）。配送中心備有2t和4t載質量的汽
