物流節(jié)點選址模型與方法

1、第四章 物流節(jié)點選址模型與方法第一節(jié) 物流設施選址問題固定設施選址問題是物流網絡中一項十分重要的戰(zhàn)略決策。一、物流設施選址問題類型按備選點的離散程度分連續(xù)選址模型 （Continuous Location Models） 和離 散選址模型 （Discrete Location Models） 兩類。 從選址目標來看，物流設施選址有三種基本類型（成本最小化、服務最優(yōu) 化、物流量最大化）和綜合型。二、 物流設施選址問題的特點在選址問題的研究中， Daskin 總結了五個特點：（一）選址決策是研究不同層次的人類組織的選址問題，從個人、家庭到公司、 政府機構甚至是國際機構（二）選址決策是一個戰(zhàn)略決策，

2、需要考慮長期的資金利用和經濟效益（三）選址決策還涵蓋了經濟的外延含義，包括污染、交通擁擠和經濟潛力等。（四）由于大多數選址問題是 NP-HARD 問題，很難求得選址模型的最優(yōu)解， 特別是大型問題。（五）選址問題都有相應的應用背景，模型的結構（目標函數、變量和約束） 由相應的應用背景決定。第二節(jié)物流設施選址的程序和步驟期克農統的獲扶分析韓P： CE_P法齊4SB世送折«需 tfr、的 義U 分現M 用用ilffl 堆W設柬I庫逢址姑桌遶址的制緯lb城的第覽 丄緒豪件；敝務豪 *T百角i的職袒扯K愴圭逮-、物流設施選址約束條件分析（一）需求條件（二）運輸條件（三）配送服務的條件（四）用地

3、條件（五）法律法規(guī)（六）流通職能條件（七）其他:、搜集整理資料（一）掌握業(yè)務量1. 工廠到物流設施之間的運輸量2. 向顧客配送的貨物數量3 物流設施保管的數量4. 配送路線上的其他業(yè)務量（二）掌握費用1. 工廠至物流設施之間的運輸費； 2物流設施到顧客之音質配送費；3. 與設施、土地有關的費用及人工費、業(yè)務費等。三、地址篩選四、定量分析五、結果評價六、復查七、確定選址結果八、選址的注意事項 （ 1）選址因素相互矛盾 （2）不同因素的相對重要性很難確定和度量 （3）判斷的標準會隨時間變化而變化第三節(jié)整數規(guī)劃選址方法一、0-1整數規(guī)劃方法選址問題的提出s個，分別用Di,M個，分別用Ai、A2表示,

4、其供應N個，分別用Bi、B2表示，其銷售量分別用建設一個新工廠，應合理選擇廠址。假設廠址候選地點有 D2表示;原材料、燃料、零配件的供應地有 量分別用PP2表示；產品銷售地有 Qi、Q2表示，如下圖所示。帆理廠址二、引入0-1變量的實際問題某公司在地區(qū)的東、相互排斥的選址項目需引入0-1變量。南、西三區(qū)建立儲存點，擬議中有7個位置Ai (i=i ,2,7)可供選擇。 規(guī)定：在東區(qū)，由在西區(qū)，由在南區(qū)，由Ai,A2, A3三個點中至多選兩個；A 5兩個點中至少選一個；A 7兩個點中至少選一個。如選用額不能超過A i點，設備投資估計為 bi元，每年可獲利潤估計為 °元，但投資總B元。問應

5、該選擇哪幾個點可使年利潤為最大？解題吋先引入o - t變；a為 w令遠當孔點投械選用'U當比點被選用于是問題可列成*52 *< Bg 1+ JC2 + Ja 2I觀> 14- 7 > 1=o 戟 1 f i 1 >2 »*三、用0-1變量建立規(guī)劃模型的思路與技巧四、隱枚舉法方法之一是設置目標函數的過濾值；方法之二是對原問題的目標函數及約束條件進行適當的調整處理，找出目標 函數值增大的規(guī)律，以大大減少求解工作量。第四節(jié) 連續(xù)選址模型一、交叉中值模型交叉中值模型是用來解決連續(xù)點選址問題的一種十分有效的模型。通過交叉 中值的方法可以對單一的選址問題在一個平面

6、上的加權的城市距離進行最小化。二、重心法模型重心法是一種模擬方法。這種方法將物流系統中的需求點和資源點看成是分 布在某一平面范圍內的物流系統，各點的需求量和資源量分別看成是物體的重量,物體系統的重心作為物流網點的最佳設置點，利用求物體系統重心的方法來確定 物流網點的位置。三、重心法的迭代計算步驟四、重心法的優(yōu)缺點1. 不加固定限制，有自由選擇的長處2. 自由度過多是一個缺點3. 迭代法計算求得的最佳地點實際上往往很難找到4. 計算量較大5. 將運輸距離用坐標來表示，并認為運輸費用是兩點間直線距離的函數，這 與實際情況有較大的差距。五、重心法選址示例假設物流設施選址范圍內有5個需求點，其坐標、需

7、求量和運輸費率如表所示?，F在設置一個物流設施，問物流設施的最佳位置為何處？表4-1需求點的需求狀況需求點坐標需求量（Wj ）運輸費率（hj）綜合權重A（3，8）20000.51000B（8，2）30000.51500C(2, 5)25000.751875Dr(6, 4)10000.75750E(8, 8)15000.751125表4-2迭代結果列表迭代次數k xky總運費05.5.21471.15.5.21434.24.5.21427.34.5.21426.44.5.21425.594.5.21425.604.5.21425.第五節(jié)鮑摩-瓦爾夫模型選址方法一、鮑摩-瓦爾夫模型的建立規(guī)劃總費用函

8、數為 f（xjk）=為（Cjj Xjk）xjk 、Vj（WjFFjr（Wj）式中：Cj 從工廠i到配送中心j每單位運量的運輸費；hjk 從配送中心j向用戶k發(fā)送單位運量的發(fā)送費；Cjk 從工廠 i通過配送中心 j向用戶 k發(fā)送單位運量的運費，即Cjk - Cij hjk ；Xjk 從工廠i通過配送中心j向用戶k運送的運量；Wj通過配送中心j的運量，Wj = xijk ；i,kvj配送中心j的單位運量的可變費用；Fj 配送中心j的固定費用；此處）=總費用函數f（ Xjk）的第一項是運輸費和發(fā)送費，第二項是配送中心的可變作業(yè)成本，第三項是配送中心的固定成本。顯然，如果配送中心的貨物通過量Wj等于0

9、,則表明該配送中心不必建設（或采用）。二、鮑摩-瓦爾夫模型的計算方法（一）初始解（二）二次解（三）N次解（四）最優(yōu)解三、鮑摩-瓦爾夫模型優(yōu)缺點（一）模型的優(yōu)點：1. 計算比較簡單2. 能評價流通過程的總費用3. 能求解配送中心的通過量4. 不僅確定了哪些配送中心需要建設，而且確定了該配送中心服務的上游和 下游對象，貨物調運數量和調運方向都可同時確定。（二）模型的缺點 由于采用的是逐次逼近法，所以，不能保證必然會得到最優(yōu)解。此外，由 于選擇備選地點的方法不同，有時，求出的最優(yōu)解中可能出現配送中心數 目較多的情況。配送中心的固定費用沒在所得的解中反映出來。五、兩級物流設施的選址模型及其特點這是一種

10、改進模型。這個改進模型除具有鮑摩-瓦爾夫法和重心法的優(yōu)點外，還具有如下優(yōu)點：中央物流設施可有較大庫存量，其他各小型物流設施也可以有 一定量的庫存，但數量較小。該改進模型的缺點：得到的結果是滿意解，而可能不是最優(yōu)解。第六節(jié)基于層次分析法的選址方法某企業(yè)擬建物流中心，備選地點有1, 2, 3，8共8個。為了評價這8個備選點的優(yōu)劣，首先根據企業(yè)建設此物流中心的目的擬定了評價指標。本企業(yè)選擇 物流中心的評價因素包括自然環(huán)境、交通運輸、經營環(huán)境、候選地塊和公共設施 五個方面（各企業(yè)根據實際需要可采用不同的評價因素）。評價因素和評價標準見下表4-3。根據這些評價因素和評價標準建立的三級指標模型見表4-4。

11、表4-3物流中心選址的評價因素和評價標準暫It沖畫自詹邛怕%倉條件廢鳳力中r水遠為眨血的梅廈交通運叩心位址iLKII速路出 口的業(yè)整事距婆求崗曲環(huán)第和諧企童密度適申考曲逅JH凰竝豪配靜要專圏頓不童遊水*tfr純枷迢中公黑設町供水、吧、熱通信、益共檢建豪利.持合悔權：表4-4物流中心選址的三級指標模型H 二 4ft 標n«Wif(Fi>*t*4r 件 CSzd水文條件門Jftfi蠢性岱J交通延（FJttnwcF.)BffiCSti）周邊干tv鼠J 曲檢（乩）,公共設M<FP1 1f三供帳6 Ji撐水iRO固井廢韻處靈1m通伽根據專家評價法確定判斷矩陣。首先從第三級指標開始，

12、接著確定第二級指 標對應的判斷矩陣，最后確定第一級指標的權重。一、構造判斷矩陣 S-T并檢驗其一致性二、判斷矩陣F-S及其一致性檢驗三、針對選址目標的判斷矩陣及其一致性檢驗表4-5物流中心選址三級指標權重的分配妬二筑插標自然 JFitCFdW. 076 >£5>£5>水玄器韓仇器）査歳(FiXft. 139)139>面 ftCSi.Xa 450) JB#(S<rK0.0S3> USS 平線27?) ISO)王橫(S)1 )<0l 283)供電供氣 <Tti»Xl/«>SttttifC&iXO, 095>罔體 BEWttWCTHiUOS)道比進雄（弘xo別和具體計算過程見教材。通過專家打分，1號備選點綜合得分為87.3，2號備選點綜合得分為 85.3，3號備選點綜合得分為86.2，4號備選點綜合得分為89.8，5號備選點綜合得分為78.8，6號備選點綜合得分為73.9，7號備選點綜合得分為79.3，8號備選點綜合得分為74.9。因此，8個備選點從優(yōu)到劣排序為：4, 1，3，2，7，5，8，6。也就是說