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