節(jié)約里程法詳解圖

（0.8）（0.6）（1.5）（1.4）（0.5）（0.7）（1.5）（0.8）（0.4）107479410426546876356432955HGFEIJABCDP（0.6）811例：有一配送（P）具有如圖所示的配送網(wǎng)絡，其中A-J表示收貨站，（）內(nèi)數(shù)字表示發(fā)送量（噸），路線上的數(shù)字表示道路距離（公里）。問為使行走距離盡量小，應該如何去求配送線路？假設能夠利用的車是2噸車（即最大載重量是2噸）和4噸車兩種，并限制車輛一次運行的初步距離是30公里。解題步驟：1.第一步：作出最短距離矩陣，首先從配送網(wǎng)絡圖中計算出配送中心與收貨點之間以及收貨點相互之間的最短距離矩陣，見下表所示：表一：最短距離矩陣（單位：公里）PABCDEFGHIJP109788834107A491418181314114B51014171213158C591510111713D61311121815E710121815F681715G21110H911I8J2.第二步：作出節(jié)約里程項目，其次，從最短距離矩陣中計算出收貨點相互之間的節(jié)約里程。表二：節(jié)約里程項目（單位：公里）ABCDEFGHIJ117300048C10600001D1030000E91000F5410G520H50I9J例如：計算A-B的節(jié)約里程項目如下：P-A的距離是：a=10P-B的距離是：b=9A-B的距離是：c=4節(jié)約里程項目為：a+b-c=10+9-4=15公里3.第三步：節(jié)約項目分類，再把節(jié)約項目由大到小順序排列。表三：節(jié)約里程項目分類表（單位：公里）順位連接線節(jié)約里程順位連接線節(jié)約里程1A-B1513F-G52A-J1313G-H53B-C1113H-I54C-D1016A-D44D-E1016B-I46A-I916F-H46E-F919B-E36I-J919D-F39A-C821G-I29B-J822C-J111B-D722E-G112C-F622F-L14.第四步：作成配送線路，從節(jié)約項目分類表中，按節(jié)約里程大小的順序，組成線路圖。（1）.初次解。（0.6）（1.5）（1.4）（0.5）（0.7）（1.5）（0.8）（0.4）107794108883HGFEIJABCDP（0.6）（0.8）線路數(shù)：10總行走距離：(10+9+7+8+8+8+3+4+10+7)*2=148公里車輛臺數(shù)：2噸車10臺（2）.二次解。按節(jié)約里程由大到小的順序，連接A-B，A-J，B-C連接線。（0.8）（0.6）（1.5）（1.4）（0.5）（0.7）（1.5）（0.8）（0.4）107748883HGFEIJABCDP54 線路A：4 裝載量3.6噸（0.6） 行走距離27公里線路數(shù)：7總行走距離：148-15-13-11=109公里車輛臺數(shù)：2噸車6臺，4噸車1臺（3）.三次解。其次節(jié)約里程最大的是C-D和D-E。C-D，D-E兩者都有可能與二次解的線路A連接，但由于A的車輛載重量與行走距離有限，不能再增加收貨點。為此，略去C-D而連接D-E。（0.8）（0.6）（1.5）（1.4）（0.5）（0.7）（1.5）（0.8）（0.4）107748883HGFEIJABCDP546 線路B： 線路A：4 裝載量1.8噸，行走距離22公里 （0.6） 線路數(shù)：6總行走距離：109-10=99公里車輛臺數(shù)：2噸車5臺，4噸車1臺（4）.四次解。接下來節(jié)約里程大的是A-I和E-F。由于A已組合在完成的線路A中，所以略去，不能再增加收貨點。為此，略去A-I而將E-F連接在線路B上。（0.8）（0.6）（1.5）（1.4）（0.5）（0.7）（1.5）（0.8）（0.4）10774883HGFEIJABCDP546 線路B： 線路A：4 裝載量3.3噸，行走距離29公里 （0.6） 7線路數(shù)：5總行走距離：99-9=90公里車輛臺數(shù)：2噸車3臺，4噸車2臺（5）.五次解。再繼續(xù)按節(jié)約里程由大到小排出I-J，A-C，B-J，B-D，C-E。由于同一組總有一頭或兩頭包含在已完成的線路A中，不能再作出新的線路。只考慮把下一組F-G組合在完成的線路B中。（0.8）（0.6）（1.5）（1.4）（0.5）（0.7）（1.5）（0.8）（0.4）1077483HGFEIJABCDP546 線路B： 線路A：4 裝載量3.9噸，行走距離30公里 （0.6） 76線路數(shù)：4總行走距離：85公里車輛臺數(shù)：2噸車2臺，4噸車2臺（6）.最終解。其次是G-H。由于受車輛載重量與行走距離有限，它不能組合進線路B中，故除去。連接H-I，作出線路C。（0.8）（0.6）（1.5）（1.4）（0.5）（0.7）（1.5）（0.8）（0.4）107783HGFEIJABCDP546 線路B： 線路A：4 裝載量3.9噸，行走距離30公里 （0.6） 7469 線路C： 線路A：4噸車，總行走距離27公里，裝載量3.6噸。線路B：4噸車，總行走距離30公里，裝載量3.9噸。線路C：2噸車，總行走距離23公里，裝載量1.3噸。這樣整個配送線路做完，共3條線路總行走距離80公里，必要車輛是2噸車1臺，4噸車2臺。采用節(jié)約里程法注意事項：1. 適用于需要穩(wěn)定的顧客。2. 對于非固定需要的顧客，采用其它途徑配車，或并入有寬裕的線路中。3. 最終確定的配送線路，要有司機和現(xiàn)場意見。4. 挑戰(zhàn)配送線路的負荷量使其平衡。5. 充分考慮道路交通情況。6. 考慮需要的變動。7