資源描述：
《模型的求解步驟》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、一、配送路線優(yōu)化的意義1、配送的基本涵義：是一種綜合的物流形式，幾乎包括了所有的物流功能要素。強調(diào)“配”和“送”貨，重點在過程的優(yōu)化。2、影響配送運輸效果的因素：⑴靜態(tài)因素。配送客戶的分布、交通網(wǎng)絡(luò)、車輛運行限制、車輛額定載重量⑵動態(tài)因素。車流量變化、道路施工、配送客戶變動、可供調(diào)動的車輛變化、配送量變化3、配送運輸方面一般存在的問題⑴送貨不及時：信息處理流程時間長、配送方式落后⑵送貨成本高：直接的運輸成本和客戶的支付成本⑶配送路徑不合理4、配送路線優(yōu)化的意義⑴加快貨物的流通，有利于庫存的周轉(zhuǎn)⑵節(jié)約的運力，縮短貨運時間⑶提高物流服務(wù)水平二、配送路線優(yōu)化的方法1
2、、旅行商（TravelingSalesmanProblem,）問題：一個推銷員到N個城市推銷商品，其最短路線的求解。也稱為“一筆畫”問題。2、多回路運輸（VehicleRoutingProblem）問題：對一系列客戶的需求點設(shè)計適當(dāng)?shù)穆肪€，使車輛有序地通過它們，并滿足一定的約束條件（貨物需求量、發(fā)送量、交發(fā)貨時間、車輛載重量限制、行駛里程限制、時間限制等等，達(dá)到一定的優(yōu)化目標(biāo)。如里程最短、費用最少、時間最短，車隊規(guī)模最少、車輛利用率高。二、模型的求解步驟節(jié)約算法是用來解決運輸車輛數(shù)目不確定的VRP問題的最有名的啟發(fā)式算法。它的核心思想是依次將運輸問題中的兩個回
3、路合并為一個回路，每次使合并后的總運輸距離減小得幅度最大，直到達(dá)到一輛車的裝載限制時，再進(jìn)行下一輛車的優(yōu)化。根據(jù)節(jié)約法的原理和上述的基本思路，我們可以設(shè)計求解配送路線優(yōu)化模型的步驟如下：第一，計算節(jié)約值S(i,j),令集合S=﹛S(i,j)︱S(i,j)＞0﹜;第二,集合中的元素按從大到小的順序排序；第三，如果集合S=Φ,則計算結(jié)束，否則對第一個元素S(i,j)，考查對應(yīng)的（i,j）是否滿足下列條件之一：①點I和點J都不在已經(jīng)構(gòu)成的路線上；②點I和點J都在已經(jīng)構(gòu)成的線路上，但是不與配送中心相連；③點I和點J都在已經(jīng)構(gòu)成的兩個線路上，但不與配送中心相連。其中一個
4、是線路的起點，另一個是線路的終點，轉(zhuǎn)下一步，否則轉(zhuǎn)步驟⑤；④考查點I和點J連接后線路上總的貨運量Q，如果Q＜q,轉(zhuǎn)下一步，否則轉(zhuǎn)步驟⑥；⑤連接點I和點J到同一條線路上；⑥令S=S-S(i,j),轉(zhuǎn)步驟③簡單節(jié)約法的求解資料:客戶及貨運量（單位：噸）客戶P（K）P1P2P3P4P5P6P7P8P9P10P11P12P13P14P15貨運量(t)1.62.02.12.51.51.21.41.62.01.32.01.72.21.62.4求解過程分析（1）初始方案：對每一個客戶分別派車，空車返回?？偟穆肪€為15條?？偮烦蹋篠=2=1106㎞派車情況：需5t的車15輛。
5、（2）節(jié)約里程的路線優(yōu)化方案：表5-1各個客戶之間的最短距離表（單位：公里）P07P11412P2221626P320141417P4282219228P5333120382018P637362647313013P7444230503330129P8545042543731212719P932263611273147575961P105146563145476475767420P11565160354747647676722510P1242363234221521343222405249P135144443631253749463637433816P14625
6、659434541566865553835263519P15第一步：計算節(jié)約里程（單點）Si,j=P0,i+P0,j-Pi,j：表5-2節(jié)約里程表（單位：公里）QiP01.67P12.0149P22.1221310P32.520132025P41.52813232840P51.233927173343P61.43783212263557P71.6449281631426572P82.0541126223751666479P91.332131043252918121725P102.0511294226322013193163P111.75611104329372
7、51724386397P122.242132430405554455474344149P131.65114213740544739496946596977P142.4621317413749393141615678926994P15第二步：根據(jù)上表計算所得的結(jié)果，將節(jié)約里程值從大到小分類，如下表：表5-3節(jié)約里程順序表（單位：公里）P11P12：97P7P8：72P10P11：63P5P4：54P6P14：47P3P11：42P6P15：39P5P7：35P14P15：94P12P14：69P10P12：63P6P13：54P10P14：46P8P15：41P
8、7P14：39P10P13：34P12
