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

1、練習(xí)練習(xí)1有一配送中心（有一配送中心（Q）要向）要向10個(gè)用戶配送，配送距離（公個(gè)用戶配送，配送距離（公里）和需用量（噸）如下圖所示。里）和需用量（噸）如下圖所示。假設(shè)：采用最大載重量假設(shè)：采用最大載重量2噸、噸、4噸、噸、8噸三種汽車，并限噸三種汽車，并限定車輛一次運(yùn)行距離定車輛一次運(yùn)行距離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、點(diǎn)向各點(diǎn)分別派車送貨。點(diǎn)向各點(diǎn)分別派車送貨。P0109479581410581814968181715137313121011106414131112 128210111517181817119P1P2P3P4P5P6P7P8P9P107481315151510118P1P2P3P4P5P6P7P8P9P100.71.50.80.41.41.50.60.80.50.6需要量最短距離矩陣最短距離矩陣 第二步：作出最短距離矩陣，從配送網(wǎng)絡(luò)圖中列出配第二步：作出最短距離矩陣，從配送網(wǎng)絡(luò)圖中列出配送中心至用戶相互間的最短距離矩陣送中心至用戶相互間的最短距離矩陣 。第三步：從最短矩陣中，計(jì)算用戶第三步：

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

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

5、距離表，利用節(jié)約法計(jì)算出用戶間的節(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é)約里程表序序號(hào)號(hào)路程路程節(jié)約里程節(jié)約里程（La+Lb）Lab序號(hào)序號(hào)路程路程節(jié)約里程節(jié)約里程（La+Lb）Lab序號(hào)序號(hào)路程路程節(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），此時(shí)載重總量為193噸，因?yàn)樵谟嘞逻x擇中沒有滿足條件的客戶，所以，第一回合的配送路線為（DC76118DC）。按此方法類推，其余的配送路線分別是（DC134DC）、（DC5101213DC）、（DC29DC）?？偮烦虨椋海?7+4+7+13+8）+（12+8+