節(jié)約里程法案例

《節(jié)約里程法案例》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

1、由配送中心A向兩個用戶M、N送貨，A至M、N的最短距離分別為l1和l2，M、N之間的距離為l3，用戶M、N對貨物的需求量分別為q1和q2。如圖：A配送中心MNl1l2用戶AMN配送中心l1l2l3﹙q1﹚﹚（q2）若用兩輛汽車分別對A、B兩個用戶所需貨物，各自往返送貨時，汽車直行總里程為：l=2（l1+l2）如果改為有一輛汽車向M、N兩個用戶巡回送貨（設q1+q2<汽車標重載重量），則汽車走行里程為：l=l1+l2+l3后一種送貨方案比前一種送貨方案節(jié)約的汽車走行里程為：△l=[2（l1+l2）]-（l1

2、+l2+l3）=l1+l2-l34案例分析如圖所示：由配送中心P向A-H8個用戶配送貨物。圖中連線上的數(shù)字表示兩點間的里程（km），圖中靠近個用戶括號內(nèi)的數(shù)字，表示各用戶對貨物的需求量（t）。配送中心備有2t和3t載重量的汽車，且汽車一次巡回里程不超過35km。色送到時間均符合客戶要求。求改配送中心的最優(yōu)送貨方案。(1.1)5(0.7)7(0.6)645(1.2)89647385(0.9)(1.3)107585(0.8)9(1.0)PpDEFGCBAH節(jié)約里程表ABCDEFGHA9200007B85000

3、6C113000D10500E920F133G6H根據(jù)節(jié)約里程表中節(jié)約里程的順序，由大到小排列，編制節(jié)約里程順序表。節(jié)約里程順序表順位號里程節(jié)約里程順位號里程節(jié)約里程1F-G137G-H62C-D118B-D53D-E108D-F54A-B99C-E34E-F99F-H35B-C810E-G26A-H711A-C27B-H6根據(jù)節(jié)約里程順序表和配車（車輛的載重），車輛行駛里程等約束條件，漸進繪出如圖所示配送路徑.PEFDCBAGH910(1.1)6(0.7)7(1.2)(0.6)7路徑C路徑B84(1.3

4、)587(0.9)(0.8)路徑A(1.0)9路徑A：2t車，走行24km，載重量1.8t。路徑B：3t車，走行33km，載重量3.0t。路徑C：3t車，走行23km，載重量2.8t?？偣残凶?0km，節(jié)約里程60km。從圖中可看：一次確定的A、B、C三條路徑均符合配送中心的約束條件。需要2t汽車1輛，3t汽車2輛，總走行里程為80km，若簡單的每個用戶派一輛汽車配送，需要2t汽車8輛，走行總里程為140km。通過比較可以看出，利用節(jié)約里程法制定配送方案確定送貨路徑，具有明顯效果。