節(jié)約里程法練習答案

1、練習練習1有一配送中心（有一配送中心（Q）要向）要向10個用戶配送，配送距離（公個用戶配送，配送距離（公里）和需用量（噸）如下圖所示。里）和需用量（噸）如下圖所示。假設(shè)：采用最大載重量假設(shè)：采用最大載重量2噸、噸、4噸、噸、8噸三種汽車，并限噸三種汽車，并限定車輛一次運行距離定車輛一次運行距離50公里。公里。用用節(jié)約里程法節(jié)約里程法選擇最佳配送路線和車輛的調(diào)度。選擇最佳配送路線和車輛的調(diào)度。配送網(wǎng)絡(luò)圖配送網(wǎng)絡(luò)圖Q9e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118第一步：選擇初始方案：從第一步：選擇初始方案：從Q

2、點向各點分別派車送貨。點向各點分別派車送貨。P0109479581410581814968181715137313121011106414131112 128210111517181817119P1P2P3P4P5P6P7P8P9P107481315151510118P1P2P3P4P5P6P7P8P9P100.71.50.80.41.41.50.60.80.50.6需要量最短距離矩陣最短距離矩陣 第二步：作出最短距離矩陣，從配送網(wǎng)絡(luò)圖中列出配第二步：作出最短距離矩陣，從配送網(wǎng)絡(luò)圖中列出配送中心至用戶相互間的最短距離矩陣送中心至用戶相互間的最短距離矩陣 。第三步：從最短矩陣中，計算用戶第三步：

3、從最短矩陣中，計算用戶相互間的節(jié)約里程。相互間的節(jié)約里程。 1581147100361000039000015000004594000125P1P2P3P4P5P6P7P8P9P1P2P3P4P5P6P7P8P9P101381000009節(jié)約里程計算過程節(jié)約里程計算過程 第四步：將節(jié)約里程按大小順序排列分類。第四步：將節(jié)約里程按大小順序排列分類。 ab15aj13bc11fg5gh5hi5ad4bi4fh4cd10de10ai9ef9ij9ac8bj8bd7ce6gi2be3df3XIIIcj1XIIIeg1XIIIfi1節(jié)約里程順序表節(jié)約里程順序表分類用戶連接線節(jié)約里程分類用戶連接線節(jié)約里程

4、第五步：按節(jié)約里程大小順序，組成配送線路。第五步：按節(jié)約里程大小順序，組成配送線路。 dcaeQfghbji888734544710初始配送路線圖初始配送路線圖 按上述方法，逐次選代，優(yōu)化配送線路按上述方法，逐次選代，優(yōu)化配送線路 。dcaQfghbjie5546783729104最佳配送線路最佳配送線路 練習2設(shè)一配送中心向13個客戶配送商品，配送中心及客戶間的最短距離如表1所示，如果配送的車輛載重為200噸，那么利用節(jié)約法求解的配送路線的步驟如下：第一步，計算配送中心到庫戶間的最短距離，畫出距離表。因為本例已給出，所以可以直接進行第二步。表1 配送中心到客戶間的最短距離表 第二步，根據(jù)最短

5、距離表，利用節(jié)約法計算出用戶間的節(jié)約里程，并由大到小排列，編制節(jié)約里程順序表，如表2所示。 L=（La+Lb）Lab12：L1+L2-L12=12+8-9=1113：L1+L3-L13=12+17-8=2114：L1+L4-L14=12+15-9=1815：L1+L5-L15=12+15-17=1016：L1+L6-L16=12+20-23=917：L1+L7-L17=12+17-22=718：L1+L8-L18=12+8-17=319：L1+L9-L19=12+6-18=0110：L1+L10-L1、10=12+16-23=7111：L1+L11-L1、12=12+21-28=5112：L1

6、+L12-L1、12=12+11-22=1113：L1+L13-L1、13=12+15-27=023：L2+L3-L23=8+17-10=1524：L2+L4-L24=8+15-8=1525：L2+L5-L25=8+15-9=1426：L2+L6-L26=8+20-15=1327：L2+L7-L27=8+17-13=1228：L2+L8-L28=8+8-9=729：L2+L9-L29=8+6-12=2210：L2+L10-L2、10=8+16-14=10211：L2+L11-L2、11=8+21-18=11212：L2+L12-L2、12=8+11-14=5213：L2+L13-L2、13=8

7、+15-20=334：L3+L4-L34=17+15-4=2835：L3+L5-L35=17+15-14=1836：L3+L6-L36=17+20-20=17表表2 節(jié)約里程表節(jié)約里程表序序號號路程路程節(jié)約里程節(jié)約里程（La+Lb）Lab序號序號路程路程節(jié)約里程節(jié)約里程（La+Lb）Lab序號序號路程路程節(jié)約里程節(jié)約里程（La+Lb）Lab1 16 611343411115 5102222212111111316162 26 6733331212181016163 37 71 1132321313111112191923237 71216164 41010113232

8、14144 45191924244 4716165 57 710292915154 46191925258 81116166 65 562929161612315157 73 34282817173 35181827272 2415158 86 61028281818121213181828287 7815159 95 5727271919101012181829296 612151510105 511252520203 361717 第三步，根據(jù)節(jié)約里程順序表和配送中心的約束條件，繪制配送路線。其具體步驟如下：首先選擇最節(jié)約里程的路段（611），然后是（67），由于配送路線必須包含DC，且每條循環(huán)路線上的客戶需求量之和要小于200噸，在接下的選擇中滿足條件的只有路段（118），此時載重總量為193噸，因為在余下選擇中沒有滿足條件的客戶，所以，第一回合的配送路線為（DC76118DC）。按此方法類推，其余的配送路線分別是（DC134DC）、（DC5101213DC）、（DC29DC）?？偮烦虨椋海?7+4+7+13+8）+（12+8+