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

2、需要考慮長期的資金利用和經(jīng)濟效益（三）選址決策還涵蓋了經(jīng)濟的外延含義，包括污染、交通擁擠和經(jīng)濟潛力等。（四）由于大多數(shù)選址問題是NP-HARD問題，很難求得選址模型的最優(yōu)解，特別是大型問題。（五）選址問題都有相應(yīng)的應(yīng)用背景，模型的結(jié)構(gòu)（目標(biāo)函數(shù)、變量和約束） 由相應(yīng)的應(yīng)用背景決定。第二節(jié)物流設(shè)施選址的程序和步驟吹哄峰的現(xiàn)薊甘折ew 黑躊A tfr的M«s務(wù)fltMR盤fa航場的仍覘的：ZW楚送址站麋ift#等廉痢檢叫眼住履薦it-、物流設(shè)施選址約束條件分析（一）需求條件（二）運輸條件（三）配送服務(wù)的條件（四）用地條件（五）法律法規(guī)（六）流通職能條件（七）其他:、搜集整理資料（一）掌握

3、業(yè)務(wù)量1. 工廠到物流設(shè)施之間的運輸量2. 向顧客配送的貨物數(shù)量3 物流設(shè)施保管的數(shù)量4. 配送路線上的其他業(yè)務(wù)量（二）掌握費用1. 工廠至物流設(shè)施之間的運輸費； 2物流設(shè)施到顧客之音質(zhì)配送費；3. 與設(shè)施、土地有關(guān)的費用及人工費、業(yè)務(wù)費等。三、地址篩選四、定量分析五、結(jié)果評價六、復(fù)查七、確定選址結(jié)果八、選址的注意事項 （ 1）選址因素相互矛盾 （2）不同因素的相對重要性很難確定和度量 （3）判斷的標(biāo)準(zhǔn)會隨時間變化而變化第三節(jié)整數(shù)規(guī)劃選址方法一、0-1整數(shù)規(guī)劃方法選址問題的提出建設(shè)一個新工廠，應(yīng)合理選擇廠址。假設(shè)廠址候選地點有s個，分別用 D ,D2表示；原材料、燃料、零配件的供應(yīng)地有 M個，

4、分別用A、A表示,其供應(yīng)量 分別用Pi、P2表示；產(chǎn)品銷售地有 N個，分別用B、B2表示，其銷售量分別用 Q、 Q表示，如下圖所示。恬it廠址、弓I入0-1變量的實際問題相互排斥的選址項目需引入0-1變量。某公司在地區(qū)的東、南、西三區(qū)建立儲存點，擬議中有7個位置Ai (i=1 ,2 7)可供選擇。規(guī)定：在東區(qū)，由A1, A2 , A3三個點中至多選兩個； 在西區(qū)，由A 4, A 5兩個點中至少選一個； 在南區(qū)，由A 6, A 7兩個點中至少選一個。如選用Ai點，設(shè)備投資估計為 bi元，每年可獲利潤估計為 Ci元，但投資總 額不能超過B元。問應(yīng)該選擇哪幾個點可使年利潤為最大？解魁時先引人o-i變

5、量 工匕=z山八令I(lǐng) Jt4 + 工& A 1JT* + 乂丁工丨JC. O St 1 j ! 1 >2 *三、用0-1變量建立規(guī)劃模型的思路與技巧四、隱枚舉法方法之一是設(shè)置目標(biāo)函數(shù)的過濾值；方法之二是對原問題的目標(biāo)函數(shù)及約束條件進(jìn)行適當(dāng)?shù)恼{(diào)整處理，找出目標(biāo) 函數(shù)值增大的規(guī)律，以大大減少求解工作量。第四節(jié)連續(xù)選址模型一、交叉中值模型交叉中值模型是用來解決連續(xù)點選址問題的一種十分有效的模型。通過交叉 中值的方法可以對單一的選址問題在一個平面上的加權(quán)的城市距離進(jìn)行最小化。二、重心法模型重心法是一種模擬方法。這種方法將物流系統(tǒng)中的需求點和資源點看成是分 布在某一平面范圍內(nèi)的物流系統(tǒng)，各

6、點的需求量和資源量分別看成是物體的重量,物體系統(tǒng)的重心作為物流網(wǎng)點的最佳設(shè)置點，利用求物體系統(tǒng)重心的方法來確定 物流網(wǎng)點的位置。三、重心法的迭代計算步驟四、重心法的優(yōu)缺點1. 不加固定限制，有自由選擇的長處2. 自由度過多是一個缺點3. 迭代法計算求得的最佳地點實際上往往很難找到4. 計算量較大5. 將運輸距離用坐標(biāo)來表示，并認(rèn)為運輸費用是兩點間直線距離的函數(shù)，這 與實際情況有較大的差距。五、重心法選址示例假設(shè)物流設(shè)施選址范圍內(nèi)有5個需求點，其坐標(biāo)、需求量和運輸費率如表所示。現(xiàn)在設(shè)置一個物流設(shè)施，問物流設(shè)施的最佳位置為何處？表4-1需求點的需求狀況需求點坐標(biāo)需求量（Wj ）運輸費率（hj）綜合

7、權(quán)重A（3，8）20000.51000B（8，2）30000.51500C(2, 5)25000.751875Dr(6, 4)10000.75750E(8, 8)15000.751125表4-2迭代結(jié)果列表迭代次數(shù)k xky總運費05.5.21471.15.5.21434.24.5.21427.34.5.21426.44.5.21425.594.5.21425.604.5.21425.第五節(jié)鮑摩-瓦爾夫模型選址方法一、鮑摩-瓦爾夫模型的建立Fjr(Wj)規(guī)劃總費用函數(shù)為f（xjk）（Cjj Xjk）xjkVj（Wj）式中：Cj 從工廠i到配送中心j每單位運量的運輸費；hjk 從配送中心j向用戶

8、k發(fā)送單位運量的發(fā)送費;Cjk 從工廠i通過配送中心j向用戶k發(fā)送單位運量的運費，即CjkCijhjk ；Xjk 從工廠i通過配送中心j向用戶k運送的運量；Wj通過配送中心j的運量，wjxijk ；i,kvj配送中心j的單位運量的可變費用；Fj 配送中心j的固定費用;總費用函數(shù)f（ Xjk）的第一項是運輸費和發(fā)送費，第二項是配送中心的可變作業(yè)成本，第三項是配送中心的固定成本。顯然，如果配送中心的貨物通過量wj等于0,則表明該配送中心不必建設(shè)（或采用）。二、鮑摩-瓦爾夫模型的計算方法（一）初始解（二）二次解（三）N次解（四）最優(yōu)解三、鮑摩-瓦爾夫模型優(yōu)缺點（一）模型的優(yōu)點：1. 計算比較簡單2.

9、 能評價流通過程的總費用3. 能求解配送中心的通過量4. 不僅確定了哪些配送中心需要建設(shè)，而且確定了該配送中心服務(wù)的上游和 下游對象，貨物調(diào)運數(shù)量和調(diào)運方向都可同時確定。（二）模型的缺點 由于采用的是逐次逼近法，所以，不能保證必然會得到最優(yōu)解。此外，由 于選擇備選地點的方法不同，有時，求出的最優(yōu)解中可能出現(xiàn)配送中心數(shù) 目較多的情況。配送中心的固定費用沒在所得的解中反映出來。五、兩級物流設(shè)施的選址模型及其特點這是一種改進(jìn)模型。這個改進(jìn)模型除具有鮑摩 - 瓦爾夫法和重心法的優(yōu)點外， 還具有如下優(yōu)點：中央物流設(shè)施可有較大庫存量，其他各小型物流設(shè)施也可以有 一定量的庫存，但數(shù)量較小。該改進(jìn)模型的缺點：

10、得到的結(jié)果是滿意解，而可能不是最優(yōu)解。第六節(jié)基于層次分析法的選址方法某企業(yè)擬建物流中心，備選地點有1, 2, 3，8共8個。為了評價這8個備選點的優(yōu)劣，首先根據(jù)企業(yè)建設(shè)此物流中心的目的擬定了評價指標(biāo)。本企業(yè)選擇 物流中心的評價因素包括自然環(huán)境、交通運輸、經(jīng)營環(huán)境、候選地塊和公共設(shè)施 五個方面(各企業(yè)根據(jù)實際需要可采用不同的評價因素)。評價因素和評價標(biāo)準(zhǔn)見下表4-3。根據(jù)這些評價因素和評價標(biāo)準(zhǔn)建立的三級指標(biāo)模型見表4-4。表4-3物流中心選址的評價因素和評價標(biāo)準(zhǔn)%*條杵Piarft 典力 尺冰日V萼代拿emu通中fl RAW族埔酔城做平緩，話rr僮鎮(zhèn)口的晚鼻豪求距氏址握用邊儻血狀足朮邊耳騎和審葩

11、業(yè)蠱度透中奪厲蚯虹量經(jīng)劭康櫥租不宜過水!?車聊典i? 規(guī)用沖理耶刃宜洪水.電、聽、弋*通苗*輕黃盤結(jié)便*b梅冷帽疳表4-4物流中心選址的三級指標(biāo)模型轉(zhuǎn)扯擁標(biāo)館三口期標(biāo)n燃?xì)炣思l常島 抱at抵祈晶八 東文熱忡盡門交通驢輸叭:KftWCF,帶如險 晦邊干«*CTVi) 竊期珀) 供氣Tku)J* 處理 CSu)" 値圧略titMK民)根據(jù)專家評價法確定判斷矩陣。首先從第三級指標(biāo)開始，接著確定第二級指 標(biāo)對應(yīng)的判斷矩陣，最后確定第一級指標(biāo)的權(quán)重。一、構(gòu)造判斷矩陣 S-T并檢驗其一致性二、判斷矩陣F-S及其一致性檢驗三、針對選址目標(biāo)的判斷矩陣及其一致性檢驗表4-5物流中心選址三級指標(biāo)權(quán)重的分配稲二孰新赫第三txtth水文睪FHSnXN陽.冏彳訊IMft4(CTJlbKl/3 濾電(Tnr)CJ/3> 供通f詆民it耳設(shè)和具體計算過程見教材。通過專家打分，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。也就是說，如果企業(yè)只建設(shè)一個物流中心，宜選擇