節(jié)約里程法的Excel【任務(wù)目的】1.掌握節(jié)約里程法的目的和意義；2.理解節(jié)約里程法的核心思想；3.掌握使用IF函數(shù)、數(shù)據(jù)排序等功能進(jìn)行路線規(guī)劃的操作步驟。節(jié)約里程法的Excel求解客戶分布圖【工作任務(wù)】寶潔公司是廣州某物流中心最大的服務(wù)商,其公司客戶分布在全國各地,某日，寶潔公司同時接到廣東省內(nèi)7家客戶及省外一家特殊客戶的訂貨，客戶分布如圖所示，試用節(jié)約里程法制訂最優(yōu)的送貨方案。車輛載重2T5T8T運價(元/千米)2.42.73.65可用數(shù)量（輛）若干若干1客戶貨物需求量運輸單價表客戶東莞江門惠州陽江汕尾揭陽汕頭漳州需求量（t）4.31.80.72.23.63.61.82【知識鏈接】1.節(jié)約里程法的概念節(jié)約里程法是用來解決運輸車輛數(shù)目不確定的問題的最有名的啟發(fā)式算法。利用節(jié)約里程法確定運輸路線的目的是根據(jù)承運方的運輸能力以及到客戶之間的距離和各客戶之間的距離來制定能夠使車輛總的周轉(zhuǎn)量達(dá)到或接近最小的運輸方案。2.節(jié)約里程法的核心思想節(jié)約里程法核心思想是依次將運輸問題中的兩個回路合并為一個回路。每次使合并后的總運輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時，再進(jìn)行下一輛車的優(yōu)化。3.節(jié)約里程法的計算公式P為配送中心，A和B為客戶，單獨配送模式下運輸距離為共同配送模式下運輸距離為即得到節(jié)約里程數(shù)的計算公式是【實施步驟】1.確定節(jié)點間的最短距離2.計算節(jié)約里程數(shù)3.節(jié)約里程數(shù)排序4.路線規(guī)劃5.結(jié)果分析1.確定節(jié)點間的最短距離根據(jù)客戶網(wǎng)絡(luò)分布圖確定物流中心與客戶以及任意兩個客戶之間的最短距離。對于實際問題可以通過百度地圖測距完成。抽象的網(wǎng)絡(luò)問題可以利用3.2節(jié)最短路徑規(guī)劃的求解思路進(jìn)行確定。將本案例的物流中心及各客戶之間的最短距離輸入電子表格，如圖所示。2.計算節(jié)約里程數(shù)根據(jù)節(jié)約里程數(shù)的計算公式，計算將東莞客戶與其他客戶路線合并后所節(jié)約的里程數(shù)。在C17單元格輸入公式“=IF($C$5+C6-D6<0,0,$C$5+C6-D6)”,并向下填充至C23，如圖所示。同理可以計算出所有的節(jié)約里程數(shù)，結(jié)果如圖所示。（a）節(jié)約里程數(shù)（b）節(jié)約里程數(shù)降序排列3.節(jié)約里程數(shù)排序先將步驟2的計算結(jié)果運用“復(fù)制”，“選擇性粘貼-數(shù)值”的方式整理到一列中，如左圖所示,再將其按降序排列，其結(jié)果如右圖所示。說明：在計算節(jié)約里程數(shù)時也可以考慮將結(jié)果顯示在同一列，將公式全部設(shè)置為絕對引用，就可以直接排序。4.路線規(guī)劃根據(jù)步驟3的結(jié)果，將汕頭和漳州合并路線，所節(jié)約的里程數(shù)最多，其總需求量為,可以考慮繼續(xù)往線路上添加節(jié)點，將排在第二位的揭陽漳州合并到路線中，總需求量為，此時，若再合并其他任意需求點到路線上都將超載，所以第一條路線為廣州→揭陽→漳州→汕頭→廣州。剩下的節(jié)點中將惠州和汕尾進(jìn)行路線合并時所節(jié)約的里程數(shù)最大，此時的總需求量為0.7+3.6=4.3<5。第二條路線為廣州→惠州→汕尾→廣州。同理可以確定第三條路線為廣州→東莞→廣州。第四條線路為廣州→江門→陽江→廣州。5.結(jié)果分析如果每個客戶單獨配送,則需安排4輛2噸、4輛5噸的車給每個客戶送貨。運輸線路及運輸費用如表所示。采用節(jié)約里程法，運輸線路及運輸費用如表所示。通過對比單獨送貨方案與節(jié)約里程法送貨方案可知,后者可以節(jié)約里程(3536-1906)=1630(公里),節(jié)約成本(8952.6-6096.2)=2856.4(元)?！救蝿?wù)小結(jié)】節(jié)約里程法是用來解決運輸車輛數(shù)目不確定的問題的最有名的啟發(fā)式算法。其原理是依次將運輸問題中的兩個回路合并為一個回路，每次使合并后的總運輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時，再進(jìn)行下一輛車的優(yōu)化。節(jié)約里程法雖然可以快速求解得到一個接近最優(yōu)的滿意解，但其計算出的配送路線并不是總路程最短。應(yīng)用Excel實現(xiàn)節(jié)約里程法，通過合理使用絕對引用和相對引用可以快速準(zhǔn)確地計算出各個客戶之間能夠節(jié)約的里程，應(yīng)用排序功能快速實現(xiàn)節(jié)約里程數(shù)的大小排序，提高工作效率。【實踐訓(xùn)練】你是一家連鎖超市的物流調(diào)度員。配送中心（DC）需要向位于城市不同區(qū)域的6家門店（S1至S6）進(jìn)行每日補貨。配送中心有一輛最大載重量為12噸的貨車。各門店的需求量（噸）及其與配送中心之間的距離（公里）如下表所示：表1：距離與需求量基礎(chǔ)數(shù)據(jù)地點DCS1S2S3S4S5S6DC012101691311S1120818152016S2108014121814S316181401086S491512100912S51320188907S611161461270門店需求量(噸)S13.5S22.8S34.2S43S52.5S