物流多設施選址模型概述(編輯修改稿)
2025-03-01 19:28 本頁面
【文章內(nèi)容簡介】 01400120600421 314578632多設施選址模型 ? 某公司在某地區(qū)有 6個主要客戶 A1,A2,A3,A4,A5和 A6，該公司擬在該地區(qū)新建兩個倉庫，用最低的運輸成本來滿足該地區(qū)主要客戶需求。經(jīng)過一段時間的實地考察之后，公司確定三個候選地址 D D2和 D3，如下圖所示。從候選地址到各客戶運輸成本、各客戶的需求量都已經(jīng)確定，如下表所示。試確定倉庫位置。 集合覆蓋模型 最大覆蓋模型 P中值模型 P中值模型 D1 D2 D3A1 5 10 20 100A2 2 10 25 50A3 4 4 15 110A4 6 5 9 50A5 16 12 7 150A6 14 5 4 100c ijjd ii33 練習 多設施選址模型 鮑摩 瓦爾夫 (BaumolWolfe)模型（ 1） ? 鮑摩 瓦爾夫 (BaumolWolfe)模型，又稱為單品種選址模型。模型從一組候選地點中選擇若干個位置作為物流設施節(jié)點，使得從已知若干個資源點 (工廠 )，經(jīng)過某幾個設施節(jié)點，向若干個需求點 (客戶 )運送同一產(chǎn)品時，總的物流布局成本為最小。 奎漢 哈姆勃茲模型 鮑摩 瓦爾夫模型 s2131n32...需 求 點k物 流 節(jié) 點j...資 源 點i1m32...多設施選址模型 324 公式 奎漢 哈姆勃茲模型 鮑摩 瓦爾夫模型 多設施選址模型 奎漢 哈姆勃茲 (KuehnHamburger)模型 ? 奎漢 哈姆勃茲 (KuehnHamburger)模型，又稱為多品種選址模型。模型從一組候選地點中選擇若干個位置作為物流設施節(jié)點，使得從已知若干個資源點 (工廠 )，經(jīng)過某幾個設施節(jié)點，向若干個需求點 (客戶 )運送多種產(chǎn)品時，總的物流布局成本為最小。 鮑摩 瓦爾夫模型 奎漢 哈姆勃茲模型 s2131n32...需 求 點k物 流 節(jié) 點j...資 源 點i1m32...產(chǎn) 品h1...p32多設施選址模型 325 公式 鮑摩 瓦爾夫模型 奎漢 哈姆勃茲模型 多設施選址模型 鮑摩 瓦爾夫 (BaumolWolfe)模型（ 2） 鮑摩 瓦爾夫 (BaumolWolfe)模型 （ 2） 屬于非線性規(guī)劃 ， 是以逐次求解運輸問題為思路的啟發(fā)式算法 。 其只考慮租用的倉庫或配送中心 ， 所以模型中不包含倉庫或配送中心的固定投資成本。 奎漢 哈姆勃茲模型 鮑摩 瓦爾夫模型 多設施選址模型 鮑摩 瓦爾夫 (BaumolWolfe)模型（ 2） 鮑摩 沃爾夫法 （ 2） 問題抽象定義為： ① 運輸成本與運輸量呈簡單的線性關系 。 ② 用戶的位置及需求量為已知 。 ③ 配送中心的容量無限制 。 ④ 配送中心的候選位置及其變動成本已知 。 在上述四項假設條件下 ， 求解配送中心的個數(shù)及位置 ， 以使運輸成本及存儲成本之和最小 。 奎漢 哈姆勃茲模型 鮑摩 瓦爾夫模型 多設施選址模型 鮑摩 瓦爾夫 (BaumolWolfe)模型（ 2） 與其他選址問題不同 ， 鮑摩 — 沃爾夫 （ 2） 不再假設配送中心存儲成本隨流通量呈線性變化 ，因為實際中更常見的情況是存儲成本隨流通量的增大而變得平坦 ， 即表現(xiàn)出一定的規(guī)模經(jīng)濟性 。因此鮑摩 — 沃爾夫假設存儲成本與配送中心流通量之間的函數(shù)關系為： 奎漢 哈姆勃茲模型 鮑摩 瓦爾夫模型 k k kSd??326 公式 多設施選址模型 鮑摩 瓦爾夫 (BaumolWolfe)模型（ 2） —— 存儲成本； —— 配送中心單位流通量的可變 費用； —— 配送中心的流通量 。 則邊際存儲成本 （ 存儲費率 ） 奎漢 哈姆勃茲模型 鮑摩 瓦爾夫模型 k?kd /2k k k kC d d??327 公式 多設施選址模型 鮑摩 瓦爾夫 (BaumolWolfe)模型（ 2） 奎漢 哈姆勃茲模型 鮑摩 瓦爾夫模型 1 1 11111m in . , 0q mmik ik k j k j k kk i iqik ikqk j jkmnik k j kijik k jC X C X ds t X a iY b jX Y d kXY?? ? ?????????????????? ? ??? ? ?????328 公式 多設施選址模型 ?迭代算法 第二步 第三步 ? 求解工廠 i 和需求點 j 間的最優(yōu)運輸問題 , 得到 , 并記錄每個備選配送中心的流通量 ,進而根據(jù)式 (327)計算各備選配送中心的邊際成本。 ? 令 L=L+1，求改進方案。用 代替 ，求解運輸問題模型求解一組新的 。 第四步
研究報告相關推薦
鄂ICP備17016276號-1