《物流數(shù)據(jù)分析》課件-任務(wù)6.3 節(jié)約里程法的Excel求解

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