wolfe選址模型概案

《wolfe選址模型概案》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。

1、（一）wolfe模型是重點(二)多個配送中心的選址1．（Kuehn-Hamburger）模型奎漢-哈姆勃茲模型是多個配送中心地址選定的典型方法。本方法是一種啟發(fā)式的算法。所謂的“啟發(fā)式的算法”就是逐次求近似解得的方法，即簡單地先求出初次解，然后經過反復計算修改這個解，使之逐步達到近似最佳解的方法。奎漢-哈姆勃茲模型是按式（5-9）～式（5-11）確定它的目標函數和約束條件的。f(x)=(Ahij+Bhjk)Xhijk+∑FjZj+∑Shj(∑Xhijk)+∑Dhk(Thk)(5-9)∑xhijk=Qhk(5-10)∑xhijk≤Yhi(5-11)Ij(∑xh

2、ijk)≤Wj(5-12)式中h—產品（1，…，p）；i—工廠（1，…，p）；j—倉庫（1，…，p）；k—顧客（1，…，p）；Ahij—從工廠(j)到倉庫(j)運輸產品(h)的單位運輸費；Bhjk—從倉庫(j)到顧客(k)之間配送產品(h)時的單位運輸費；Xhijk—從工廠(i)經過倉庫(j)向顧客運輸產品(h)的數量；Fi—在倉庫(j)期間的平均固定管理費；Zj—當∑xhik>0時取1，否則取0；Shj(∑xhijk)—在倉庫(i)中，為保管產品(h)而產生的部分可變費用（管理費，保管費，稅金以及投資的利息等）；Dhk(Thk)—向顧客(k)配送產品(h)

3、時，因為延誤時間(T)而支付的損失費；Qhk—顧客(k)配送產品(h)時，因為延誤時間(T)而支付的損失費；Wj—倉庫(j)的能力；Ij∑xhijk—各工廠經由倉庫(j)向所有顧客配送產品的最大庫存定額。這是用上述各項條件，按圖的流程求解算術解的方法。2．鮑摩－瓦爾夫(Baumol－Wolfe)模型（1）鮑摩－瓦爾夫模型的建立如圖5-4所示的是從幾個工廠經過幾個配送中心，向用戶輸送貨物。對此問題，一般只考慮運費為最小時配送中心的選址問題。這里所要考慮的問題是：各個工廠向哪些配送中心運輸多少商品?各個配送中心向哪些用戶發(fā)送多少商品？規(guī)劃的總費用應包括以下內容。

4、總費用函數為：F(Xijk)=∑(cki+hijk)+∑vi(wi)t+∑Fir(Wi)(5-13)其中0

5、性的）。（2）鮑摩瓦爾夫模型的計算方法首先，給出費用的初始值，求初始解，然后，進行迭代計算，使其逐步接近費用最小的運輸規(guī)則。第一步：求初始解要求最初的工廠到用戶(k,j)的運費相對最小，也就是說，要求工廠到配送中心間的運費率ckj和配送中心到用戶間的發(fā)送費率hij之和最小，即:Ckj0=min(ckj+hij)=(Cki0+Cij0)(5-15)設所有的(k,j)取最小費率Ckj0，配送中心序號是Ikj0。這個結果決定了所有工廠到用戶的費用。那么，如果工廠的生產能力和需要量已知，把其作為約束條件求解運輸型問題，使費用函數∑Cki0Xkj為最小時，{XKj0}

6、就未初始解。第2步：求二次解。根據初始解，配送中心的通過量可按式(5-16)計算。Wi0=∑{所有的k,j,如IKj0=i}XKj0（5-16）從通過量反過來計算配送中心的可變費用。ckjn=min[cki+hki+vit(Wi0)]t-1(5-17)這是費用函數式(5-13)關于Xijk的偏微分。在這個階段中，對于所有的(k,j)取下式。ckj2=min[cki+hki+vit(Wi0)]t-1(5-18)式中ckj2的配送中心序號為IKj2。再次以這一成本為基礎，求解運輸型問題，求得使費用函數∑ckj2Xkj為最小時，{XKj2}就成為二次解。第3步：求

7、出n次解。設(n-1)次解為{Xkjn-1}，則配送中心的通過量為：Win-1=∑{所有的k,j,如Ikjn-1=i}Xkjn-1式中Ikjn-1—由（n-1）次解得到的所使用配送中心的序號。(n-1)次解可使配送中心通過量反映到可變費用上，因此求n次解，就可得到配送中心的新的通過量。第4步：求最優(yōu)解。把(n-1)次解的配送中心的通過量Win-1和n次解的配送中心通過量Wni進行比較，如果完全相等，就停止計算；如果不等，再反復繼續(xù)計算。也就是說，當Win-1=Wni時，為最優(yōu)解。（3）鮑摩瓦爾夫模型的優(yōu)缺點這個模型具有一些優(yōu)點，但也有一些問題，使用時應加以注

8、意。①模型的優(yōu)點計算比較簡單；能評價流通過程的總費用