物流配送問題講義(已修改)
2025-01-15 23:28 本頁面
【正文】 第 8章 物流配送問題 配送模式 配送模式及其選擇 現代配送模式的選擇 重要 不重要 配送對企業(yè)的重要性 企業(yè)配送能力 高 低 I II III Ⅳ 圖 8 5 矩陣圖決策法 現代配送模式的選擇 (1)確定型決策 例 81，某企業(yè)在選擇配送模式時主要考慮了四個方面的目標，如表 8 2所示。根據以上資料計算各模式的綜合價值系數 。 解： V自營 =5/10 +220/220 +25/25 +98/99 = V互用 =5/8 +180/220 +17/25 +97/99 = V第三方 =5/5 +140/220 +15/25 +99/99 = 結論：自營配送模式的綜合價值系數最大，是企業(yè)所要選擇的配送模式。 現代配送模式的選擇 (2)非確定型決策 例 82，某企業(yè)計劃通過提高配送效率，滿足客戶對配送的要求，來擴大經營規(guī)?！，F可供選擇的配送模式有三種，由于在未來幾年內，企業(yè)對用戶要求配送的程度無法做出準確的預測，只能大體估計為三種情況，且估算出三種模式在未來幾年內三種自然狀態(tài)下的成本費用 (見表 8 3)，但不知道這三種情況的發(fā)生概率，問如何決策？ 現代配送模式的選擇 (2)非確定型決策 解： 第一種方法：按樂觀準則來決策 第二種方法：按悲觀準則來決策 第三種方法：按折衷準則或赫維斯準則來決策 第四種方法：按等概率準則或拉普拉斯準則來決策 第五種方法：按最小后悔值準則來決策 現代配送模式的選擇 (3)風險型決策 例 83，某企業(yè)計劃通過加強配送效率，提高客戶滿意度來擴大產品的銷售量，現有三種配送模式可供企業(yè)選擇，各種資料如表 8 5所示，問企業(yè)應選擇哪種配送模式。 解： 自營模式銷售額： 1000 +800 +500 =840(萬元 ) 互用模式銷售額： 1200 +700 +400 =890(萬元 ) 第三方模式銷售額： 1500 +1000 +300 =1110(萬元 ) 結論：第三方配送模式的期望值最大為 1110萬元，故該模式可作為企業(yè)比較滿意的模式。 配送線路優(yōu)化問題 —— TSP模型及求解 單回路運輸問題 是指在路線優(yōu)化中，設存在節(jié)點集合 D，選擇一條合適的路徑遍歷所有的節(jié)點，并且要求閉合。 因此，單回路運輸問題的兩個顯著特點是： （ 1）單一性（只有一個回路）； （ 2）遍歷性（不可遺漏）。 單回路運輸 —— TSP模型及求解 旅行商問題（ Traveling Salesman Problem， TSP），也稱貨郎擔問題，是單回路運輸問題的典型問題，對于大規(guī)模的線路優(yōu)化問題，無法獲得最優(yōu)解，只有通過啟發(fā)式算法獲得近似最優(yōu)解。 TSP問題描述： 一個貨郎擔著商品去他所在的區(qū)域內的所有村鎮(zhèn)進行推銷，他應怎樣選擇一條總路程最短的行走路線使每個村鎮(zhèn)恰好去一次或者至少去一次？ 或 一個推銷員要到若干個城市推銷產品，然后回到出發(fā)點，已知每兩個城市之間的距離，他應如何選擇其旅行路線，使每個城市經過一次且僅僅一次或者至少經過一次，并且總的行程最短？ TSP問題的圖論語言描述： 在給定的連通加權無向圖（ G,w）中找出一條最小權的 Hamilton圈或者找出一條經過 G中每個頂點并且有最小權的閉鏈。前者稱為最優(yōu)圈（ Optimal Cycle），后者稱為最優(yōu)鏈（ Optimal Chain）。 一般來說，貨郎擔問題的這兩種定義會產生不同的解。 TSP模型 單回路運輸 —— TSP模型及求解 TSP模型的數學描述為： 連通圖 H，其頂點集為 頂點間的距離為 TSP模型 ???????????????????????? ???? ?? ???? ?VjVixVSSxVjxVixtsxczijSi Sjijniijnjijninjijij,},1,0{)3(,1)2(,1)1(,1..min111 1????屬于最優(yōu)路徑到從不屬于最優(yōu)路徑到從jijixij ,1,0VjicccccC iijiijijnnij ?????? ? ,0,][
教學課件相關推薦
鄂ICP備17016276號-1