配送線路優(yōu)化

配送線路優(yōu)化一、線路優(yōu)化設(shè)計的意義1、適時適當?shù)乩矛F(xiàn)有的運輸工具和道路狀況，及時、安全、方便、經(jīng)濟地將客戶所需商品準確地送達客戶手中；2、在配送運輸線路設(shè)計中，需根據(jù)不同客戶群的特點和要求，選擇不同的線路設(shè)計方法；3、最終達到節(jié)省時間、運距和降低配送運輸成本的目的。二、配送線路優(yōu)化方法（一）直送式配送運輸適用條件：1、由配送中心向每一位客戶開展專門送貨；2、該客戶的送貨量一般必須滿足配送車輛滿載。適用方法——最短路徑法（二）分送式配送運輸適用條件：1、由配送中心向多位客戶開展拼裝送貨；2、每位客戶的送貨量都不能滿足配送車輛滿載。適用方法——節(jié)約里程法直送式配送運輸——最短路徑問題237184562421182151124829

現(xiàn)問從u1到u8,的各條路線中,哪一條的總長度最短?最短路問題（0）

8211（2）

現(xiàn)問從u1到u8,的各條路線中,哪一條的總長度最短?（0）

2371845624211821511248298211（2）

67（6）

最短路問題

現(xiàn)問從u1到u8,的各條路線中,哪一條的總長度最短?（0）

2371845624211821511248298211（2）

67（6）

15

（7）

最短路問題

現(xiàn)問從u1到u8,的各條路線中,哪一條的總長度最短?（0）

2371845624211821511248298211（2）

67（6）

15

（7）

811

（8）

15最短路問題

現(xiàn)問從u1到u8,的各條路線中,哪一條的總長度最短?（0）

2371845624211821511248298211（2）

67（6）

15

（7）

811

（8）

1520

（11）

最短路問題

現(xiàn)問從u1到u8,的各條路線中,哪一條的總長度?（0）

2371845624211821511248298211（2）

67（6）

15

（7）

811

（8）

1520

（11）

13

（13）

從u1到u8,的最短路為13,路徑為1-3-6-7-8最短路問題分送式配送運輸——節(jié)約歷程問題為實現(xiàn)配送所節(jié)約里程?？筛鶕?jù)用戶要求、道路條件等設(shè)計幾種巡回配送方案，再計算節(jié)約里程，VSP方法可對所有配送地點計算其節(jié)約里程，按節(jié)約量的大小順序，優(yōu)選確定配送路線。原現(xiàn)節(jié)約里程（VSP）法原理提出任務(wù)位于牡丹江市內(nèi)的百家姓配送中心（P0）向它旗下的10家連鎖商店pi(i=1,2,…,10)配送商品，其配送網(wǎng)絡(luò)如下圖所示。圖中括號內(nèi)的數(shù)字表示每一家連鎖店的需求量（t），線路上的數(shù)字表示兩節(jié)點之間的距離（km）。配送中心現(xiàn)有2t和4t車輛可供使用，并且每輛車配送距離不得超過30km。請為百家姓配送中心制定最優(yōu)的配送方案。配送網(wǎng)絡(luò)圖P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通圖配送網(wǎng)絡(luò)圖P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：從P點向各點分別派車送貨。初始方案運行結(jié)果：1、從百家姓配送中心出發(fā)，需要設(shè)計10條配送線路，分別向10家連鎖店配送商品；2、需要10輛2t的配送車輛（每家連鎖店的需要量都低于2t），總配送距離為148km。P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距離矩陣第一步：作出最短距離矩陣，從配送網(wǎng)絡(luò)圖中列出配送中心至用戶相互間的最短距離矩陣。準備相關(guān)資料：第二步：從最短矩陣中，計算用戶相互間的節(jié)約里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009節(jié)約里程計算過程

準備相關(guān)資料：第三步：將節(jié)約里程按大小順序排列分類。1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b—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車一輛修正結(jié)果：運距——109km，車輛——4t1輛，2t6輛910（0.4）（0.5）5修正1套方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6線路1：運距27km，4t車一輛線路2：運距30km，4t車一輛修正結(jié)果：運距——85km，車輛——4t2輛，2t2輛（0.5）修正2套方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA5474783410（0.7）（1.5）（0.8）（