物流配送問題講義-全文預(yù)覽
【正文】 VjicccccC iijiijijnnij ?????? ? ,0,][ },2,1{ nV ??約束式（ 1）和（ 2）意味著對每個點來說，僅有一條邊進(jìn)和一條邊出；約束式（ 3）則保證了沒有任何子回路的產(chǎn)生。 單回路運輸 —— TSP模型及求解 旅行商問題（ Traveling Salesman Problem， TSP），也稱貨郎擔(dān)問題，是單回路運輸問題的典型問題，對于大規(guī)模的線路優(yōu)化問題，無法獲得最優(yōu)解，只有通過啟發(fā)式算法獲得近似最優(yōu)解?，F(xiàn)可供選擇的配送模式有三種，由于在未來幾年內(nèi)，企業(yè)對用戶要求配送的程度無法做出準(zhǔn)確的預(yù)測，只能大體估計為三種情況，且估算出三種模式在未來幾年內(nèi)三種自然狀態(tà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)險型決策 例 83，某企業(yè)計劃通過加強配送效率，提高客戶滿意度來擴大產(chǎn)品的銷售量，現(xiàn)有三種配送模式可供企業(yè)選擇，各種資料如表 8 5所示，問企業(yè)應(yīng)選擇哪種配送模式。第 8章 物流配送問題 配送模式 配送模式及其選擇 現(xiàn)代配送模式的選擇 重要 不重要 配送對企業(yè)的重要性 企業(yè)配送能力 高 低 I II III Ⅳ 圖 8 5 矩陣圖決策法 現(xiàn)代配送模式的選擇 (1)確定型決策 例 81，某企業(yè)在選擇配送模式時主要考慮了四個方面的目標(biāo)，如表 8 2所示。 現(xiàn)代配送模式的選擇 (2)非確定型決策 例 82，某企業(yè)計劃通過提高配送效率，滿足客戶對配送的要求，來擴大經(jīng)營規(guī)模。 因此，單回路運輸問題的兩個顯著特點是： （ 1）單一性（只有一個回路）； （ 2）遍歷性（不可遺漏）。 一般來說，貨郎擔(dān)問題的這兩種定義會產(chǎn)生不同的解。由于該算法計算快捷，但精度低，可以作為進(jìn)一步優(yōu)化的初始解。 （ 4）最后，將最后一個加入的頂點和起點連接起來。 最近插入法也包括四個步驟： （ 1）找到 c1k最小的節(jié)點 vk，形成一個子回路（ subtour），T={v1,vk,v1}. （ 2）在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點 vk。 多回路運輸 —— VRP模型及求解 多回路運輸問題 ，也稱 車輛路徑問題（ Vehicle Routing Problem， VRP） ，是現(xiàn)實中十分普遍的一種調(diào)配問題，特別是對于有大量服務(wù)對象的實體。 約束條件 ：如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛容量限制、行駛里程限制、時間限制等。 多回路運輸 —— VRP模型及求解 掃描算法（ Sweep Algorithm）是 Gillett和 Miller在 1974年提出的，也是解決車輛數(shù)目不限制的 VRP問題的一種啟發(fā)式算法。從最小角度的客戶開始，建立一個組，按逆時針方向，將客戶逐漸加入到組中，直到客戶的需求問題超出了負(fù)載限制（或超過其他約束條件的限制）。對各個分組內(nèi)的客戶點，進(jìn)行單獨的 TSP問題優(yōu)化。 0v需求表和極坐標(biāo)的解坐標(biāo)值 23 2023年 1月 23日星期一 圖 顧客和倉庫的位置圖 圖 掃描算法求解過程 24 2023年 1月 23日星期一 解： （ 1）建立極坐標(biāo)系 由于題中已經(jīng)直接給出了極坐標(biāo)，本步可以省略。由于負(fù)載還沒有超過限制 12 ，繼續(xù)轉(zhuǎn)動。 這時，可以得到如下圖所求的分組結(jié)果。它主要解決分銷物資的供應(yīng)計劃和高度問題，達(dá)到保證有效地滿足市場需要又使得配置費用最省的目的 。 MRP的聯(lián)系 DRP和 MRP一樣都是需求管理（ demand management)的一部分； DRP是由顧客的需求所決定，企業(yè)無法或者很少能加以控制； MRP是生產(chǎn)計劃所決定的，生產(chǎn)計劃是由企業(yè)制定和控制的； 從庫存管理角度來考慮，制造和裝配完成之前的庫存管理是由 MRP進(jìn)行的，而一旦制成品到了倉庫，就由 DRP來管理。為便生產(chǎn)經(jīng)營活動正常進(jìn)行，防止因需求或供應(yīng)的波動引起缺貨或停工待料，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1