物流配送問題講義(存儲版)
【正文】 an Problem， TSP），也稱貨郎擔(dān)問題，是單回路運輸問題的典型問題，對于大規(guī)模的線路優(yōu)化問題，無法獲得最優(yōu)解，只有通過啟發(fā)式算法獲得近似最優(yōu)解。 最近鄰點法包括四個步驟： （ 1）從零點開始，作為整個回路的起點。 （ 3）在子回路中找到一條弧 (i,j)，使得 cik+ckjcij最小，然后將節(jié)點插入到 vi和 vj之間，用兩條新的弧 (i,k)和 (k,j)代替原來的弧 (i,j)，并將節(jié)點 vk加入到子回路中。 優(yōu)化目標(biāo) ：如里程最短、費用最少、時間盡量少、車隊規(guī)模盡量小、車輛利用率盡量高等。然后建立一個新組，繼續(xù)按逆進(jìn)針方向?qū)⒖蛻艏尤氲浇M中。 （ 2）分組過程 從角度為零向逆時針方向進(jìn)行掃描，第一個被分組的是顧客 2，送貨量是 3。 （ 3）組內(nèi)的線路優(yōu)化 對上面的 4個組，都已經(jīng)是一個單回路運輸問題，根據(jù)前面的介紹，分別用 TSP模型（見單回路運輸問題）進(jìn)行路徑優(yōu)化。 MRP的聯(lián)系 原 材 料 零 件 B 零 件 C 零 件 A 部 件 A 部 件 B 零 件 D 零 件 E 部 件 C 最 終 產(chǎn) 品 零 件 C MRP系統(tǒng) 中 央 倉 庫 地 區(qū) 倉 庫 地 區(qū) 倉 庫 顧 客 配送 中心 配送 中心 配送 中心 配送 中心 配送 中心 DRP系統(tǒng) 圖 2 DRP的基本概念 基本概念 (1)庫存。 (5))送貨提前期。 (9)計劃期。 (4)依據(jù)第 3步的結(jié)果，倒推一個進(jìn)貨提前期，即得到進(jìn)貨訂單的下達(dá)日期，這個結(jié)果即為訂貨時間，定貨量是一個訂貨批量。 應(yīng)用過程 表 1所示為某一地區(qū)倉庫的 DRP明細(xì)表，從中可以看出 DRP明細(xì)表的一般結(jié)構(gòu)。 缺點 1. 對需求要有相對準(zhǔn)確的預(yù)測； 2. 對訂貨周期的確切性有很大的依賴性。第一周的實際需求比預(yù)測的減少，對計劃訂貨時間沒有造成影響；第 2周的實際需求的增長使得原計劃中第 4周的訂貨提前到了第 3周，同時 以后 計劃訂貨的預(yù)測時間也相應(yīng)地提前了1周。 同一個 SKU的明細(xì)表被匯總后，就可用于確定工廠或倉庫的需求。 (2)按現(xiàn)有庫存和平均預(yù)測需求量，計算每個時間周期內(nèi)的計劃庫存。 (8)時間周期。 (4)進(jìn)貨提前期。 圖 1 倉庫、物流中心業(yè)務(wù)模式 倉庫、物流中心 生產(chǎn)企業(yè) 1 用戶需求 下屬物流中心需求 生產(chǎn)企業(yè) 1 生產(chǎn)企業(yè) 1 ? 即含有物流業(yè)務(wù)的企業(yè)，如儲運、配送、商貿(mào)連鎖企業(yè)等 ? 這些企業(yè)涉及到儲存和運輸?shù)臉I(yè)務(wù)，即進(jìn)貨與送貨的業(yè)務(wù) ? DRP可以使企業(yè)商品流通中的總費用最省，資源（車輛、倉庫等）利用率最高。在第 2組中有顧客 3，繼續(xù)上面步驟，直到所有的顧客都被分配完畢。試用掃描算法對該運輸問題進(jìn)行求解。 （ 2）分組。 該問題的 研究目標(biāo) 是對一系列的顧客需求點設(shè)計適當(dāng)?shù)穆肪€，使車輛有序地通過它們，在滿足一定的約束條件下，達(dá)到一定的優(yōu)化目標(biāo)。 最近插入法比最近鄰點法復(fù)雜，但是可以得到相對比較滿意的解。 該算法十分簡單，但是它得到的解并不十分理想，有很大的改善余地。 配送線路優(yōu)化問題 —— TSP模型及求解 單回路運輸問題 是指在路線優(yōu)化中，設(shè)存在節(jié)點集合 D，選擇一條合適的路徑遍歷所有的節(jié)點，并且要求閉合。根據(jù)以上資料計算各模式的綜合價值系數(shù) 。 TSP問題描述： 一個貨郎擔(dān)著商品去他所在的區(qū)域內(nèi)的所有村鎮(zhèn)進(jìn)行推銷，他應(yīng)怎樣選擇一條總路程最短的行走路線使每個村鎮(zhèn)恰好去一次或者至少去一次？ 或 一個推銷員要到若干個城市推銷產(chǎn)品，然后回到出發(fā)點，已知每兩個城市之間的距離，他應(yīng)如何選擇其旅行路線，使每個城市經(jīng)過一次且僅僅一次或者至少經(jīng)過一次，并且總的行程最短？ TSP問題的圖論語言描述： 在給定的連通加權(quán)無向圖（ G,w）中找出一條最小權(quán)的 Hamilton圈或者找出一條經(jīng)過 G中每個頂點并且有最小權(quán)的閉鏈。 （ 2）找到離剛剛加入到回路的上一個頂點最近的一個頂點，并將其加入到回路中。 （ 4）重復(fù)步驟（ 2）和（ 3），直到所有的節(jié)點都加入到子回路中。 多回路運輸 —— VRP模型及求解 多回路運輸 —— VRP模型及求解 物流配送車輛路徑問題 的描述： 從某物流中心用多臺配送車輛向多個客戶送貨，每個客戶的位置和貨物需求量一定，每臺配送車輛的載重量一定，每臺車的一次配送的最大
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1