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

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