節約里程法

用手机看条目

出自 MBA智库百科(https://wiki.mbalib.com/)

節約里程法(Saving Algorithm)

目錄

什麼是節約里程法[1]

  節約里程法又稱節約演算法,是指用來解決運輸車輛數目不確定的VRP問題的最有名的啟髮式演算法

節約里程法的基本原理[2]

  節約里程法的基本思路如下圖,已知O點為配送中心,它分別向用戶A和B送貨

  設O點到用戶A和用戶B的距離分別為a和b。用戶A和用戶B之間的距離為c,現有兩種送貨方案,如圖下(a)和(b)所示。

节约里程法理解图

节约里程法理解图

  在上圖(a)中配送距離為2(a+b);圖上(b)中,配送距離為a+b+c。對比這兩個方案,哪個更合理呢?這就要看哪個配送距離最小,配送距離越小,則說明方案越合理。由上圖(a)中的配送距離,減去圖1(b)中的配送距離可得出:

  2(a+b)-(a+b+c)=(2a+2b)-a-b-c=a+b-c(1)

  如果把上圖(b)看成一個三角形,那麼a、b、c則是這個三角形三條邊的長度。由三角形的幾何性質可知,三角形中任意兩條邊的邊長之和,大於第三邊的邊長。因此,可以認定(1)式中結果是大於零的。

  即:a+b-c>0(2)

  由(2)式可知,(b)方案優於(a)方案,節約了(a+b-c)的里程,這種分析方案的優劣式的思想,就是節約里程法的基本思想。

節約里程法核心思想[1]

  節約里程法核心思想是依次將運輸問題中的兩個迴路合併為一個迴路,每次使合併後的總運輸距離減小的幅度最大,直到達到一輛車的裝載限制時,再進行下一輛車的優化。優化過程分為並行方式和串列方式兩種。

節約里程法的應用[2]

  1.基本資料介紹

  ①寶潔公司是廣州配送中心最大的服務商,為其配送的客戶和貨量見下表,我們以廣州配送中心為例來說明有裝載限制的車輛調度優化方法公司客戶分佈在全國各地,這裡主要以廣東省內7家客戶及省外一家特殊客戶的一次配送為例。

  城市和貨運量

客戶(i)東莞江門惠州陽江汕尾揭陽汕頭漳州
貨運量(qi)4.31.80.72.23.63.61.62

  ②廣州配送中心為這次配送提供了三種車型,載重量分別為2噸、5噸和8噸,不同車型的運輸單價不一樣,具體見運輸單價表。配送中心的配送是由外協商提供車輛,因此汽車的數量沒有限制。

  運輸單價表

車輛載重2T5T8T
運價(元/公裡)2.42.73.65

  2.步驟

各城市之间的距离表

  第一步:各城市之間的距離見上表。

  第二步:計算連接城市到同一線路上的距離節約值,具體見下表。

连接城市到同一线路上的距离节约值表

  第三步:確定初始方案的運輸線路運輸費用,現安排4輛2噸、4輛5噸的車給每個客戶送貨。運輸線路運輸費用見下表所示。

  運輸線路及運輸費用

運輸路線車型距離單價運費
廣州-東莞5T502.7135
廣州-江門2T532.4127.2
廣州-惠州2T1162.4278.4
廣州-陽江5T1732.7467.1
廣州-汕尾5T2212.7596.7
廣州-揭陽5T3332.7899.1
廣州-汕頭2T3442.4825.6
廣州-漳州2T4782.41147.2
合計17684476.3

  第四步:進行線路第一次優化。

第一次优化路线

  第一次修改後的車輛調度結果

運輸路線車型距離單價運費
廣州-東莞5T502.7135
廣州-江門2T532.4127.2
廣州-惠州2T1162.4278.4
廣州-陽江5T1732.7467.1
廣州-汕尾5T2212.7596.7
廣州-揭陽5T3332.7899.1
廣州-汕頭-漳州5T5022.71355.4
合計11483858.9

  第五步:繼續進行線路優化。

第二次优化后的配送线路

  第二次修改後的車輛調度結果

運輸路線車型距離單價運費
廣州-東莞5T502.7135
廣州-江門2T532.4127.2
廣州-惠州2T1162.4278.4
廣州-陽江5T1732.7467.1
廣州-汕尾5T2212.7596.7
廣州-揭陽-汕頭-漳州8T5263.651919.19
合計11393523.59

第三次优化后的配送线路

第三次修改后的车辆调度结果

  從表中可以看出,廣州-惠州-揭陽-汕頭-漳州路線上的總貨運量達到7.9噸,再連接任何一個城市都將使貨運量超過最高限制(8噸),則不能繼續配載,所以可以首先確定的是這一條線路。然後在剩下的東莞、江門、陽江和汕尾重覆以上的優化步驟。得到最終配送計劃

  第六步:最終方案的確定。

最优化后的配送线路

  最終修改後的車輛調度結果

運輸路線車型距離單價運費
廣州-東莞5T502.7135
廣州-江門-陽江5T1892.7510.3
廣州-汕尾5T2212.7596.7
廣州-惠州-揭陽-汕頭-漳州8T5873.652142.55
合計10473384.55

  通過對比初始方案與最終方案可知,通過優化可節約里程(1768-1047)=721(公裡),節約成本(4476.3-3384.55)=1091.75(元),僅8家客戶的一次配送就節約了物流配送成本1091.75。從這裡我們不難明白,中國的物流行業是一座金山。

  只有利用先進的管理方法,不斷的提高效率,才可能大幅降低整個業務成本。

參考文獻

  1. 1.0 1.1 蔡潁編著.APS走向實踐[M].ISBN:7-80728-518-4/F274-39.廣東經濟出版社,2007
  2. 2.0 2.1 李如姣."節約里程法"在某物流公司配送中心的實際運用[J].科技資訊,2008,(28)
本條目對我有幫助44
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您認為本條目還有待完善,需要補充新內容或修改錯誤內容,請編輯條目

本条目由以下用户参与贡献

潘有强,Agjo,Yixi,HEHE林,KAER,林巧玲.

評論(共2條)

提示:評論內容為網友針對條目"節約里程法"展開的討論,與本站觀點立場無關。
123.150.107.* 在 2014年5月23日 17:02 發表

非常有幫助。網友們的分享很有用。

回複評論
173.242.118.* 在 2019年8月27日 15:30 發表

有用!

回複評論

發表評論請文明上網,理性發言並遵守有關規定。

MBA智库
打开APP

以上内容根据网友推荐自动排序生成