節(jié)約里程法的基本原理.docx

節(jié)約里程法的基本原理2 節(jié)約里程法的基本思路如下圖,已知O點(diǎn)為配送中心,它分別向用戶A和B送貨。 設(shè)O點(diǎn)到用戶A和用戶B的距離分別為a和b。用戶A和用戶B之間的距離為c,現(xiàn)有兩種送貨方案,如圖下(a)和(b)所示。 在上圖(a)中配送距離為2(a+b)；圖上(b)中,配送距離為a+b+c。對(duì)比這兩個(gè)方案,哪個(gè)更合理呢？這就要看哪個(gè)配送距離最小,配送距離越小,則說(shuō)明方案越合理。由上圖(a)中的配送距離,減去圖1(b)中的配送距離可得出: 2(a+b)(a+b+c)=(2a+2b)abc=a+bc(1) 如果把上圖(b)看成一個(gè)三角形,那么a、b、c則是這個(gè)三角形三條邊的長(zhǎng)度。由三角形的幾何性質(zhì)可知,三角形中任意兩條邊的邊長(zhǎng)之和,大于第三邊的邊長(zhǎng)。因此,可以認(rèn)定(1)式中結(jié)果是大于零的。 即:a+bc0(2) 由(2)式可知,(b)方案優(yōu)于(a)方案,節(jié)約了(a+b-c)的里程,這種分析方案的優(yōu)劣式的思想,就是節(jié)約里程法的基本思想。 編輯節(jié)約里程法核心思想1 節(jié)約里程法核心思想是依次將運(yùn)輸問(wèn)題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過(guò)程分為并行方式和串行方式兩種。 編輯節(jié)約里程法的應(yīng)用2 1.基本資料介紹 寶潔公司是廣州配送中心最大的服務(wù)商,為其配送的客戶和貨量見(jiàn)下表,我們以廣州配送中心為例來(lái)說(shuō)明有裝載限制的車輛調(diào)度的優(yōu)化方法。公司客戶分布在全國(guó)各地,這里主要以廣東省內(nèi)7家客戶及省外一家特殊客戶的一次配送為例。 城市和貨運(yùn)量 客戶(i)東莞江門惠州陽(yáng)江汕尾揭陽(yáng)汕頭漳州 貨運(yùn)量(qi)4.31.80.72.23.63.61.62 廣州配送中心為這次配送提供了三種車型,載重量分別為2噸、5噸和8噸,不同車型的運(yùn)輸單價(jià)不一樣,具體見(jiàn)運(yùn)輸單價(jià)表。配送中心的配送是由外協(xié)商提供車輛,因此汽車的數(shù)量沒(méi)有限制。 運(yùn)輸單價(jià)表 車輛載重2T5T8T 運(yùn)價(jià)(元/公里)2.42.73.65 2.步驟 第一步:各城市之間的距離見(jiàn)上表。 第二步:計(jì)算連接城市到同一線路上的距離節(jié)約值,具體見(jiàn)下表。 第三步:確定初始方案的運(yùn)輸線路及運(yùn)輸費(fèi)用,現(xiàn)安排4輛2噸、4輛5噸的車給每個(gè)客戶送貨。運(yùn)輸線路及運(yùn)輸費(fèi)用見(jiàn)下表所示。 運(yùn)輸線路及運(yùn)輸費(fèi)用 運(yùn)輸路線車型距離單價(jià)運(yùn)費(fèi) 廣州-東莞5T502.7135 廣州-江門2T532.4127.2 廣州-惠州2T1162.4278.4 廣州-陽(yáng)江5T1732.7467.1 廣州-汕尾5T2212.7596.7 廣州-揭陽(yáng)5T3332.7899.1 廣州-汕頭2T3442.4825.6 廣州-漳州2T4782.41147.2 合計(jì)17684476.3 第四步:進(jìn)行線路第一次優(yōu)化。 第一次修改后的車輛調(diào)度結(jié)果 運(yùn)輸路線車型距離單價(jià)運(yùn)費(fèi) 廣州-東莞5T502.7135 廣州-江門2T532.4127.2 廣州-惠州2T1162.4278.4 廣州-陽(yáng)江5T1732.7467.1 廣州-汕尾5T2212.7596.7 廣州-揭陽(yáng)5T3332.7899.1 廣州-汕頭-漳州5T5022.71355.4 合計(jì)11483858.9 第五步:繼續(xù)進(jìn)行線路優(yōu)化。 第二次修改后的車輛調(diào)度結(jié)果 運(yùn)輸路線車型距離單價(jià)運(yùn)費(fèi) 廣州-東莞5T502.7135 廣州-江門2T532.4127.2 廣州-惠州2T1162.4278.4 廣州-陽(yáng)江5T1732.7467.1 廣州-汕尾5T2212.7596.7 廣州-揭陽(yáng)-汕頭-漳州8T5263.651919.19 合計(jì)11393523.59 從表中可以看出,廣州-惠州-揭陽(yáng)-汕頭-漳州路線上的總貨運(yùn)量達(dá)到7.9噸,再連接任何一個(gè)城市都將使貨運(yùn)量超過(guò)最高限制(8噸),則不能繼續(xù)配載,所以可以首先確定的是這一條線路。然后在剩下的東莞、江門、陽(yáng)江和汕尾重復(fù)以上的優(yōu)化步驟。得到最終配送計(jì)劃。 第六步:最終方案的確定。 最終修改后的車輛調(diào)度結(jié)果 運(yùn)輸路線車型距離單價(jià)運(yùn)費(fèi) 廣州-東莞5T502.7135 廣州-江門-陽(yáng)江5T1892.7510.3 廣州-汕尾5T2212.7596.7 廣州-惠州-揭陽(yáng)-汕頭-漳州8T5873.652142.55 合計(jì)10473384.55 通過(guò)對(duì)比初始方案與最終方案可知,通過(guò)優(yōu)化可節(jié)約里程(1768-1047)=721(公里),節(jié)約成本(4476.3-3384.55)=1091.75(元),僅8家客戶的一次配送就節(jié)約了物流配送成本1091.75。從這里我們不難明白,中國(guó)的物流行業(yè)是一座金山。 只有利用先進(jìn)的管理方法,不斷的提高效率,才可能大幅降低整個(gè)業(yè)務(wù)成本。甘特圖制作方法/步驟 1以下面這個(gè)工作計(jì)劃表格為例做甘特圖步驟閱讀 1. 2用鼠標(biāo)選中A2到C8單元格區(qū)域，點(diǎn)擊頂端菜單上的插入菜單，在右側(cè)圖標(biāo)欄中點(diǎn)擊條形圖下面的下三角，出現(xiàn)菜單欄以后點(diǎn)擊二維條形圖中的堆積條形圖。步驟閱讀 2. 3非常重要的一步圖就做出來(lái)了，先美化一下步驟閱讀 3. 4點(diǎn)擊在圖標(biāo)工具的設(shè)計(jì)項(xiàng)右側(cè)的下拉菜單，選中一款自己喜歡的樣式步驟閱讀 4. 5樣式選擇好了步驟閱讀 5. 6此時(shí)在該二維條形圖的前半端點(diǎn)擊一個(gè)條形圖，右鍵點(diǎn)擊一下，出現(xiàn)菜單欄點(diǎn)擊設(shè)置數(shù)據(jù)系列格式步驟閱讀 6. 7出現(xiàn)一個(gè)設(shè)置窗口，如下圖所示，點(diǎn)擊填充后再勾選無(wú)填充，再點(diǎn)擊窗口右下角的關(guān)閉按鈕步驟閱讀 7. 8這時(shí)候，甘特圖的總圖就制作好了步驟閱讀 8. 9然后再點(diǎn)擊圖右側(cè)的系列1和系列2所在的位置，右鍵單擊以后點(diǎn)擊刪除步驟閱讀 9. 10所有的工作就完成了，一張簡(jiǎn)單清爽的甘特圖就出現(xiàn)在我們的Exc