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

2024/10/14物流選址模型－Kevin1第三章

物流節(jié)點選址模型與方法2024/10/14物流選址模型－Kevin2物流設(shè)施:工廠、港口、倉庫、零售店、服務(wù)中心。選址決策:確定所使用的設(shè)施的數(shù)量、位置和規(guī)模。第一節(jié)物流設(shè)施選址問題的類型與特點2024/10/14物流選址模型－Kevin3物流設(shè)施選址問題,是指在一個具有若干供應(yīng)點及若干需求點的區(qū)域內(nèi),選一個（或者數(shù)個）地址設(shè)置物流設(shè)施的規(guī)劃過程,使得物流系統(tǒng)的整體效益最優(yōu)。物流設(shè)施選址問題是物流規(guī)劃中的戰(zhàn)略問題,物流設(shè)施一旦建成很難搬遷,如果選址不當,將付出長期代價。選址問題是物流系統(tǒng)規(guī)劃中重要的一步。2024/10/14物流選址模型－Kevin4確定選址目標

地區(qū)選擇階段

地點選擇階段一、物流設(shè)施選址問題三個階段:2024/10/14物流選址模型－Kevin5二、物流設(shè)施選址問題的類型

1.按離散程度分類：連續(xù)選址模型(ContinuousLocationModels)離散選址模型(DiscreteLocationModels)。連續(xù)選址模型認為可以在一個連續(xù)空間內(nèi)所有可能的點，選擇其中最優(yōu)的一個或多個，其代表性的方法是重心法(CentroidMethod)。離散選址模型則是指在一系列可能方案中做出選擇，這些方案事先已經(jīng)過了合理性分析。2024/10/14物流選址模型－Kevin62.按設(shè)施的數(shù)量分類：單一設(shè)施選址：運輸成本是考慮的首要因素。多個設(shè)施的選址：除考慮運輸成本外，需要考慮各設(shè)施間的互相影響關(guān)系（競爭力、設(shè)施間的需求分配、集中庫存的效果、設(shè)施的固定成本和可變運營成本）。2024/10/14物流選址模型－Kevin73.按決策目標的數(shù)量分類：三種基本的單目標決策分別是:成本最小化類型、服務(wù)最優(yōu)化類型和物流量最大化類型。除了這三種基本的單目標決策外，對于有些物流項目，單獨考慮成本、服務(wù)和物流量尚不能滿足投資決策者的需要，這時可能要綜合考慮多方面的目標來進行物流設(shè)施選址，這時較多采用多目標決策的方法。2024/10/14物流選址模型－Kevin8（1）選址決策具有廣泛的應(yīng)用背景。（2）選址決策是一個戰(zhàn)略決策,需要考慮長期的、多方面的效益。（3）選址決策涉及多方面因素。包括污染、交通擁擠和經(jīng)濟發(fā)展?jié)摿Φ取＃?）多數(shù)選址問題是NP－h(huán)ard,很難求得模型的最優(yōu)解。（5）模型的結(jié)構(gòu)（目標函數(shù)、變量和約束）由相應(yīng)的應(yīng)用背景決定。沒有一個通用的模型可以解決所有的選址問題。三、設(shè)施選址問題的特點2024/10/14物流選址模型－Kevin9選址問題案例已知有6個村子A、B、……、F都生產(chǎn)糧食，擬合建一座糧庫。各村之間道路連接狀況和距離如圖4－1所示。已知A村每年產(chǎn)糧食50噸，B村40噸，C村60噸，D村20噸，E村70噸，F(xiàn)村90噸。問該糧庫應(yīng)建在哪一個村子，使各村送糧食的費用最低？AFEDCB2781361364圖4－1各村之間道路連接狀況和距離2024/10/14物流選址模型－Kevin10問題分析這個問題尋求最優(yōu)化的原則是保持所有各村運輸總量（噸公里）最小。最直觀的求解方法就是分別計算出在6個備選地點建糧庫所對應(yīng)的總運量,然后選擇總運量最小的備選地點建糧庫?？上炔捎肍loyd算法計算圖中任意兩點間的最短路,然后再計算對應(yīng)的總運輸量。通過計算,得知在D村建設(shè)糧庫是最佳選擇。2024/10/14物流選址模型－Kevin11產(chǎn)地糧庫位置ABCDEFA0267811B204569C640125D751014E862103F1195430表4-1各產(chǎn)地與糧庫間的最短距離表（公里）2024/10/14物流選址模型－Kevin12產(chǎn)地糧庫位置ABCDEF總運量A0803601405609902130B10002401004208101670C3001600201404501070D350200600703601040E4002401202002701050F5503603008021001500產(chǎn)量504060207090

表4-2各產(chǎn)地到糧庫的運量（噸公里）2024/10/14物流選址模型－Kevin13上例中，如果備選地點增加，或者要選擇的設(shè)施最優(yōu)節(jié)點增加，那么問題的規(guī)模會變得很大，其計算的復(fù)雜性會大大增加。離散選址問題，可以采用枚舉法來求得最優(yōu)解。連續(xù)型選址問題，無法采用枚舉法來求最優(yōu)解。例如，從100個備選點中選擇4個最優(yōu)節(jié)點，將會枚舉種情況，要計算近400萬種情況下的總運量。因此，大規(guī)模、復(fù)雜性較高、約束條件較多的離散選址問題，用枚舉法是行不通的。啟發(fā)式算法是解決組合優(yōu)化滿意解（最優(yōu)或者次優(yōu)解）的有效方法。2024/10/14物流選址模型－Kevin14求解TSP模型時，如果要得到精確的最優(yōu)解，最簡單的方法也是枚舉法。對于小規(guī)模問題，枚舉法是一種有效的方法。但是對于大規(guī)模問題，由于枚舉法的例舉次數(shù)為（n一1）！次，這在實際操作中是很難實現(xiàn)的。整數(shù)規(guī)劃的方法用于解決部分TSP模型，其原理也是分枝定界法，該算法只能對一部分中小規(guī)模的問題進行求解，對于大多數(shù)問題的求解都存在一定的難度。2024/10/14物流選址模型－Kevin15組合爆炸例如，一臺汽車每天要給20-30個不同的自動售貨機補貨。如果要訪問20臺機器的時候，其巡回路線就有20?。?432902008176640000條巡回路線可供選擇；如果要訪問30臺，就有30！＝265252859812191058636308480000000條巡回路線可供選擇，利用現(xiàn)有計算機，若一秒鐘可以計算100億條路線的距離的話，對于20臺自動售貨機的計算需要花費7年的時間，對于30臺自動售貨機則需要花費8411兆年的時間，這種現(xiàn)象稱為“組合爆炸”2024/10/14物流選址模型－Kevin16問題規(guī)模

nn!的計算時間（1宇宙齡＝150億年）100.036秒20771年305.61╳106宇宙齡401.72╳1022宇宙齡506.42╳1038宇宙齡1001.77╳10132宇宙齡組合爆炸2024/10/14物流選址模型－Kevin171.地區(qū)選址應(yīng)考慮的因素(戰(zhàn)略、宏觀因素)（1）市場條件。（2）資源條件。（3）運輸條件。 （4）社會環(huán)境。四、影響場址的主要因素2024/10/14物流選址模型－Kevin182.對地點選擇的要求（具體實施的可能性）（1）地形地貌條件。（2）地質(zhì)條件。（3）占地原則。（4）施工條件。（5）供排水條件。2024/10/14物流選址模型－Kevin19經(jīng)濟因素非經(jīng)濟因素1．運輸費用1．當?shù)卣叻ㄒ?guī)2．土地成本和建設(shè)費用2．經(jīng)濟發(fā)展水平3．原材料供應(yīng)價格3．環(huán)境保護標準4．燃料價格4．人文環(huán)境5．水、電等資源成本5．氣候條件6．勞動力價格

3.影響設(shè)施選址的經(jīng)濟因素和非經(jīng)濟因素2024/10/14物流選址模型－Kevin20進行物流設(shè)施選址，可以按照如下七個步驟:搜集整理資料；選址約束條件分析；地址篩選；定量分析；結(jié)果評價；復(fù)查和確定選址結(jié)果。第二節(jié)物流設(shè)施選址的程序和步驟2024/10/14物流選址模型－Kevin21

圖4-2物流設(shè)施選址的程序

2024/10/14物流選址模型－Kevin22地圖、地價、業(yè)務(wù)量、費用分析、配送路線、設(shè)施現(xiàn)狀的分析及需求預(yù)測收集整理資料選址約束條件分析地址篩選定量分析結(jié)果評價物流系統(tǒng)的現(xiàn)狀分析多設(shè)施選址法市場的適應(yīng)性；購置土地條件；服務(wù)質(zhì)量；總費用；商流、物流的職能及其它單設(shè)施選址法地理、地形、地價、環(huán)境、交通條件、勞動條件及有關(guān)法律選址的限制條件確定選址結(jié)果復(fù)查YN選址步驟2024/10/14物流選址模型－Kevin23一、搜集整理資料對業(yè)務(wù)量、運營收入和運營成本進行正確的分析和判斷1.運營收入（1）運輸業(yè)務(wù)量、存儲業(yè)務(wù)量、包裝裝卸、流通加工及其他業(yè)務(wù)量；（2）銷售價格及競爭情況；2.運營成本（1）運營費用(運輸費用、配送費、物流設(shè)施費用)；（2）管理費用。3.與選址決策相關(guān)的其他資料地圖、土地價格、配送路線、設(shè)施現(xiàn)狀的分析及需求預(yù)測2024/10/14物流選址模型－Kevin24二、選址約束條件分析1．需求條件顧客分布情況預(yù)測、貨物作業(yè)量的增長率及配送區(qū)域的范圍。2．運輸條件應(yīng)靠近鐵路貨運站、港口和機場等運輸據(jù)點及辦公地點。3．配送服務(wù)的條件發(fā)送時間、頻率、顧客到物流設(shè)施的距離和服務(wù)范圍。4．用地條件是否有地？地價如何？5．法規(guī)制度指定區(qū)域是否允許建立物流設(shè)施？稅收政策、物流政策、關(guān)稅及匯率等6．流通職能條件商流職能是否要與物流職能分開？物流設(shè)施是否也附有流通加工的職能？7．其他貨物質(zhì)量冷凍、保溫設(shè)施、防止公害設(shè)施或危險品保管等設(shè)施。2024/10/14物流選址模型－Kevin25三、地址篩選在資料整理和分析的基礎(chǔ)上,考慮各種因素的影響并對需求進行預(yù)測后,初步確定選址范圍,即初始候選地點。四、定量分析針對不同情況選用不同的模型進行計算,得出結(jié)果。五、結(jié)果評價根據(jù)系統(tǒng)的評價目標（市場的適應(yīng)性、客戶服務(wù)水平；總收入、成本與費用；土地條件；商流、物流的職能等）對所選擇方案進行評價。對多個影響因素分別賦予權(quán)重,采用加權(quán)法方法進行評價。六、確定選址結(jié)果定量計算結(jié)果,不一定為實際最優(yōu)解,還要結(jié)合定性分析。2024/10/14物流選址模型－Kevin26選址的注意事項1.影響選址因素相互矛盾。如業(yè)務(wù)方便，與地價貴、租金高、建設(shè)成本或運營成本較高等。2.不同因素的相對重要性很難確定和度量。不同服務(wù)對象對物流設(shè)施的要求不同，反應(yīng)速度、服務(wù)可靠性、成本、便捷程度等。3.選址標準會隨時間變化而變化。4.不同類型物流設(shè)施在選址要求不同。（1）轉(zhuǎn)運型物流設(shè)施應(yīng)設(shè)置在城市邊緣地區(qū)的交通便利的地段，以方便轉(zhuǎn)運和減少短途運輸。（2）儲備型物流設(shè)施一般應(yīng)設(shè)置在城鎮(zhèn)邊緣或城市郊區(qū)的獨立地段，且具備地價低、方便運輸?shù)葪l件。2024/10/14物流選址模型－Kevin27一、0-1整數(shù)規(guī)劃方法選址問題的提出假設(shè)廠址候選地點有s個，分別用D1，D2，…，Ds表示；原材料、燃料、零配件的供應(yīng)地有m個，分別用A1，A2，…，Am表示，其供應(yīng)量分別用P1，P2，…，Pm表示；產(chǎn)品銷售地有n個，分別用B1，B2，…，Bn表示，其銷售量分別用Q1，Q2，…，Qn表示，如圖4-3所示。圖4-3選址示意圖第三節(jié)離散選址問題（整數(shù)規(guī)劃選址方法）2024/10/14物流選址模型－Kevin28從s個候選庫址中選取一個最佳地址建庫，使物流費用達到最低。設(shè)Cij表示從Ai到Dj的每單位運輸量的運輸成本；djk表示從Dj到Bk的每單位運輸量的運輸成本。引進變量:X＝(Xl，X2，…，Xs)。其中那么選址問題表述為:引入0-1變量2024/10/14物流選址模型－Kevin291.在一組（J個）相互排斥的事件中，至多只能選擇一個事件的約束方程為（表示選中）2.如果只是在選擇事件l的情況下，才考慮是否選擇事件k，建立約束如下

3.問題只要滿足兩個約束之一即可。二中選一的約束方程為

和

M是很大的一個數(shù)，=0或1。.二、用0-1變量建立規(guī)劃模型的思路與技巧2024/10/14物流選址模型－Kevin30某集團公司的工廠和配送中心選址為例,該集團公司生產(chǎn)一種產(chǎn)品,由工廠運至配送中心,再由配送中心將產(chǎn)品運至分銷店。有5家工廠（備選工廠）,有3家配送中心可以配送產(chǎn)品,有4家分銷店經(jīng)營產(chǎn)品。這些工廠和配送中心的年度固定成本、工廠的年生產(chǎn)能力和工廠到各備選配送中心的單位運價、配送中心運至各分銷店的運輸成本和各分銷店的需求量如表4－6。三、混合整數(shù)規(guī)劃選址示例2024/10/14物流選址模型－Kevin310-1變量

S1S2S3

運量配送中心1配送中心2配送中心3T1工廠1X11X12X13T2工廠2X21X22X23T3工廠3X31X32X33T4工廠4X41X42X43T5工廠5X51X52X53

分銷店1Y11Y21Y31

分銷店2Y12Y22Y32

分銷店3Y13Y23Y33

分銷店4Y14Y24Y34表4－6變量定義表

2024/10/14物流選址模型－Kevin32設(shè)工廠i向配送中心j

運送的貨物量為xij，設(shè)配送中心j向分銷店k

的配送量為yjk。設(shè)0-1變量Tm，St分別為工廠和配送中心的使用情況，定義如下：顯然，當Tm＝0時必有顯然，當St＝0時，必有其中，i=1，2，3，4，5；j=1，2，3；k=1，2，3，4；m=1，2，3，4，5；t=1、2、3。

2024/10/14物流選址模型－Kevin33固定成本

400002000060000

運價配送中心1配送中心2配送中心3生產(chǎn)能力35000工廠18001000120030045000工廠270050070020040000工廠380060050030042000工廠450060070020040000工廠5700600500400

需求量

分銷店1407080200

分銷店2804030300

分銷店3906050150

分銷店4508060250表4－6固定成本和單位運費表2024/10/14物流選址模型－Kevin34①生產(chǎn)廠的固定成本35000T1+45000T2+40000T3+42000T4+40000T5②生產(chǎn)廠到配送中心的運輸成本800x11+1000x12+1200x13+700x21+500x22+700x23+800x31+600x32+500x33+500x41+600x42+700x43+700x51+600x52+500x53③配送中心的固定成本40000S1+20000S2+60000S3④從配送中心到銷售區(qū)的運輸成本40Y11+80Y12+90Y13+50Y14+70Y21+40Y22+60Y23+80Y24+80Y31+30Y32+50Y33+60Y34目標函數(shù)由一下及部分構(gòu)成2024/10/14物流選址模型－Kevin35由以上條件可以列出目標函數(shù)如下:Zmin=T1*(800*X11*S1+1000*X12*S2+1200*X13*S3)+T2*(700*X21*S1+500*X22*S2+700*X23*S3)+T3*(800*X31*S1+600*X32*S2+500*X33*S3)+T4*(500*X41*S1+600*X42*S2+700*X43*S3)+T5*(700*X51*S1+600*X52*S2+500*X53*S3)+S1*(40*Y11+80*Y12+90*Y13+50*Y14)+S2*(70*Y21+40*Y22+60*Y23+80*Y24)+S3*(80*Y31+30*Y32+50*Y33+60*Y34)+35000*T1+45000*T2+40000*T3+42000*T4+40000*T5+40000*S1+20000*S2+60000*S3

生產(chǎn)廠到配送中心的運輸成本配送中心到銷售區(qū)的運輸成本生產(chǎn)廠的固定成本配送中心的固定成本2024/10/14物流選址模型－Kevin36由以上條件可以列出約束條件如下:最優(yōu)方案為：使用工廠3、4.5，配送中心1、3，最小總成本為711500元。工廠生產(chǎn)能力分銷店需求量工廠與分銷店的供需平衡2024/10/14物流選址模型－Kevin37第四節(jié)重心法——連續(xù)選址模型一、關(guān)于距離的三個概念:1.直線距離歐幾里德距離

2.折線距離3.城市距離城市中的實際路線距離。2024/10/14物流選址模型－Kevin38二、重心法模型

圖4-5物流設(shè)施和需求點的坐標

2024/10/14物流選址模型－Kevin39重心法模型

圖4-5物流設(shè)施和需求點的坐標

設(shè)Cj為物流設(shè)施至各需求點的運費，則總運費表示為:而Cj又可以用下式來表示:Cj=hjwjdj（4-2）式中，hj---從物流設(shè)施到需求點j的運費率（即單位噸公里的運費）；wj---需求點j的需求量；dj---從物流設(shè)施到需求點j的距離。dj也可以寫成如下形式:2024/10/14物流選址模型－Kevin40設(shè)Cj為物流設(shè)施至各需求點的運費，則總運費表示為:而Cj又可以用下式來表示:

Cj=hj

wj

dj2024/10/14物流選址模型－Kevin41則總運費表示為:求出使H為最小的x和y。令:其中:（4-4）（4-3）2024/10/14物流選址模型－Kevin422024/10/14物流選址模型－Kevin43求出使H為最小的x和y。令:2024/10/14物流選址模型－Kevin44可分別求得最適合的和，即上式（右邊還含有dj，即還含有要求的未知數(shù)x和y，而要從兩式的右邊完全消去x和y，是不可能的。因此采用迭代法來進行計算。（4-8）（4-7）2024/10/14物流選址模型－Kevin45（4-8）（4-7）2024/10/14物流選址模型－Kevin46三、重心法的迭代計算步驟（注意）（1）給出物流設(shè)施的初始地點；（2）計算與物流設(shè)施初始地點相應(yīng)的總運費H0；（3）把，分別代入式（4-3）、式（4-7）和式（4-8）中，計算物流設(shè)施的改善地點；（4）利用式（4-3）和式（4-4），計算與，相應(yīng)的總運費H1（5）比較

則返回（3）的計算下一個物流設(shè)施的改善地點2024/10/14物流選址模型－Kevin47則說明就是滿意解。這樣反復(fù)計算下去,直至,求出滿意解為止。否則,2024/10/14物流選址模型－Kevin48重心法的局限性

重心法模型適用于連續(xù)型選址問題。重心法能夠給出連續(xù)型選址模型的滿意解由迭代法計算求得的最佳地點實際上往往很難實現(xiàn),有的地點很可能在河流湖泊上或街道中間等。此外,迭代計算量較大（雖然邏輯上并不復(fù)雜）,這也是連續(xù)型模型的缺點之一。重心法選址模型的更大弊病還在于,模型中將運輸距離用坐標（兩點間的直線距離）來表示,并認為運輸費用是兩點間直線距離的函數(shù),這與實際情況有較大的差距,在實際運用過程中需要加以修正,這樣才能較好地反映問題本身的特點。2024/10/14物流選址模型－Kevin49交叉中值模型(CrossMedian)是用來解決連續(xù)點選址問題，它是利用城市距離進行計算。對單一的選址問題在一個平面上的加權(quán)的城市距離進行最小化。例如，在一條大街上確定零售商店或報刊亭位置等。其相應(yīng)的目標函數(shù)為:四、重心法特例（交叉中值模型）物流設(shè)施點xs2024/10/14物流選址模型－Kevin50用折線距離的計算公式對在一個平面上的單一設(shè)施選址的加權(quán)距離進行最小化問題，其相應(yīng)的目標函數(shù)為:其中,wi—與第i個需求點對應(yīng)的權(quán)重（例如需求量等）；xi,yi—第i個需求點的坐標;xs,ys—服務(wù)設(shè)施點的坐標;n—需求點的總數(shù)目?；?2024/10/14物流選址模型－Kevin51用折線距離的計算公式根據(jù)求平面中物體系統(tǒng)重心的方法則有：

這種方法將橫向和縱向的距離看成是互相獨立的量，這與實際情況并不相符，這種方法求得的解可以作為一個參考值。2024/10/14物流選址模型－Kevin522024/10/14物流選址模型－Kevin53討論：下式有什么意義？其中wi是未知變量2024/10/14物流選址模型－Kevin54假設(shè)物流設(shè)施選址范圍內(nèi)有5個需求點，其坐標、需求量和運輸費率如表4－7所示?，F(xiàn)要設(shè)置一個物流設(shè)施，問物流設(shè)施的最佳位置為何處？需求點坐標需求量（wj）運輸費率（hj）綜合權(quán)重A（3，8）20000.51000B（8，2）30000.51500C（2，5）25000.751875D（6，4）10000.75750E（8，8）15000.751125五、重心法選址示例表4－7需求點的需求狀況2024/10/14物流選址模型－Kevin55迭代次數(shù)xkyk總運費05.160000500298015.0376915.05659221431.21581024.9902595.03142621427.11040434.9661365.03167121426.14054244.9509285.03676621425.686792…………594.9101105.05767721425.136231604.9101105.05767721425.136231表－8迭代結(jié)果列表2024/10/14物流選址模型－Kevin560123456654321052314例:重心法解決離散選址問題。如圖5個需求點的坐標位置，及需求量（權(quán)重），請確定在區(qū)域范圍內(nèi)的配送中心位置。首先利用計算權(quán)重Wi的中值需求點X坐標Y坐標權(quán)重Wi13112527343342435156首先計算權(quán)重Wi的中值2024/10/14物流選址模型－Kevin570123456654321052314需求點需求點位置（沿X軸方向）累計Wi從左到右516426＋3＝9136＋3＋1＝103425從右到左257347＋3＝10134251沿X軸方向的權(quán)重中值計算沿X軸方向的權(quán)重中值計算表明,Xs的位置在需求點1和需求點3之間,即Xs＝3～42024/10/14物流選址模型－Kevin58需求點需求點位置（沿Y軸方向）累計Wi從上到下556446＋3＝9336＋3＋3＝122211從下到上111221＋7＝8331＋7＋3＝114455沿Y軸方向的權(quán)重中值計算沿Y軸方向的權(quán)重中值計算表明,Ys的位置與需求點3重合,即Ys＝30123456654321052314AB2024/10/14物流選址模型－Kevin590123456654321052314ABA(3,3)B(4,3)需求點距離權(quán)重總和需求點距離權(quán)重總和121213132372122714313330304236433954624556305656位置A.B之間的加權(quán)距離比較結(jié)論：可以在A.B之間選擇任意點2024/10/14物流選址模型－Kevin60用重心法準確計算選址位置點A(3,3)作為起始點，利用公式:(其中hj=1)需求點（i）12345位置X(i-1),Y(i-1)（3，1）（5，2）4，3）（2，4）（1，5）權(quán)重Wi17336距離d(i-1)22.2411.412.82Wi/d(i-1)0.53.1332.132.13(WiXi

/d(i-1),Wi

Yi/d(i-1),)(1.5,0.5)(15.63,6.25)(12,9)(4.25,8.5)(2.13,10.63)2024/10/14物流選址模型－Kevin61得到迭代結(jié)果如下,然后根據(jù)迭代中止準則,確定是否繼續(xù)進行迭代計算。使用重心法計算得到的選址位置,是一個準確的最優(yōu)值（近似）,一般不會出現(xiàn)一個區(qū)域。2024/10/14物流選址模型－Kevin62例如:一家公司（例如保潔）從4家生產(chǎn)廠得到產(chǎn)品，通過105個倉庫（配送中心），向2000個銷售網(wǎng)點銷售，，就可能找出80多萬個可能的工廠—倉庫—客戶物流方案供選擇。如果再增加產(chǎn)品和運輸方式的數(shù)量，要找到一個最優(yōu)的倉庫位置就變得更為困難。第五節(jié)多設(shè)施選址問題方法分析2024/10/14物流選址模型－Kevin63區(qū)域內(nèi)是否設(shè)倉庫，租用倉庫還是自建倉庫？物流網(wǎng)絡(luò)中應(yīng)該有多少個倉庫？這些倉庫應(yīng)有多大的規(guī)模？倉庫應(yīng)位于什么地點？各工廠、供應(yīng)商或港口、各客戶應(yīng)指定由哪些倉庫負責？各倉庫中應(yīng)存放哪些產(chǎn)品？如何對產(chǎn)品數(shù)量進行分配（從工廠、供應(yīng)商或港口到客戶手中）？多設(shè)施選址決策涉及的幾個基本問題:2024/10/14物流選址模型－Kevin64多重心法混合--整數(shù)線性規(guī)劃鮑摩-瓦爾夫選址模型基于層次分析法的選址方法AHP中國學術(shù)期刊全文數(shù)據(jù)庫（1999－2008）＋(關(guān)鍵詞）論文篇數(shù)AHP=3535覆蓋＝38鮑摩-瓦爾夫選址模型＝12024/10/14物流選址模型－Kevin65一、多重心法找出各個供需點之間使運輸成本最小的物流設(shè)施（倉庫）的位置；要確定的物流設(shè)施點不止一個,就必須將所有的供需點預(yù)先分配給位置待定的倉庫；先將問題劃分為若干個供需點群落,群落數(shù)與待選址倉庫數(shù)相等,找出每個群落的精確重心點。2024/10/14物流選址模型－Kevin66對于多倉庫問題：把相互距離最近的供需點組合起來形成群落，找出各群落的重心位置，然后將各點重新分配到這些位置已知的倉庫，找出修正后的各群落新的重心位置，繼續(xù)上述過程直到不再有任何變化。方法：初始需求點群落初始設(shè)施點初始運費根據(jù)設(shè)施點的位置第一次調(diào)整群落之間的需求點數(shù)目根據(jù)需求點的數(shù)目調(diào)整設(shè)施點位置第二次調(diào)整～～2024/10/14物流選址模型－Kevin67如何把供需點組合起來形成群落？（1）集合覆蓋模型（2）最大覆蓋模型（3）P－中值模型2024/10/14物流選址模型－Kevin681.集合覆蓋模型用盡可能少的設(shè)施去覆蓋所有的需求點。要求物流設(shè)施必須滿足所有需求點的需求。2024/10/14物流選址模型－Kevin69目標函數(shù)約束條件N－集合中有n個需求點di－第i個需求點的需求量Cj－第j個設(shè)施的容量xj=0,節(jié)點j沒有物流設(shè)施xj=1,節(jié)點j設(shè)有物流設(shè)施yij－第i個需求點的需求量被分配給節(jié)點j的部分。2024/10/14物流選址模型－Kevin702.最大覆蓋模型用有限的設(shè)施點為盡可能多的需求點提供服務(wù)。物流設(shè)施僅僅覆蓋有限個需求點的需求。2024/10/14物流選址模型－Kevin71目標函數(shù)約束條件N－集合中有n個需求點di－第i個需求點的需求量Cj－第j個設(shè)施的容量xj=0,節(jié)點j沒有物流設(shè)施xj=1,節(jié)點j設(shè)有物流設(shè)施yij－第i個需求點的需求量被分配給節(jié)點j的部分。P－允許投資的設(shè)施數(shù)目2024/10/14物流選址模型－Kevin723.P－中值模型對于給定位置和數(shù)量的需求點和物流設(shè)施點集合，選擇P個物流設(shè)施點，找到合適位置和需求數(shù)量的需求點，達到總運費最低。1、選擇合適的設(shè)施位置（變量x)2.指派需求點到相應(yīng)的設(shè)施（變量y）2024/10/14物流選址模型－Kevin73目標函數(shù)約束條件N－集合中有n個需求點di－第i個需求點的需求量Cij－從點i到j(luò)的單位運輸費用xj=0,節(jié)點j沒有物流設(shè)施xj=1,節(jié)點j設(shè)有物流設(shè)施yij－第i個需求點的需求量被分配給節(jié)點j的部分。P－允許投資的設(shè)施數(shù)目保證每個需求點只有一個設(shè)施提供服務(wù)。總設(shè)施數(shù)為P個。2024/10/14物流選址模型－Kevin74二、混合--整數(shù)線性規(guī)劃模型:整數(shù)規(guī)劃考慮因素:工廠到倉庫、倉庫到需求地的固定成本（實際用地等所承擔的費用）、線性可變成本（運輸成本、庫存持有成本），工廠、需求商的輸出、輸入數(shù)量以及產(chǎn)品價格。物流設(shè)施包括:工廠、車站、倉庫、零售、服務(wù)點。2024/10/14物流選址模型－Kevin75約束條件:不能超過每個工廠的供貨能力；所有產(chǎn)品的需求必須得到滿足；各倉庫的吞吐量不能超過其吞吐能力；必須達到最低吞吐量倉庫才可以開始運營；同一消費者需要的所有產(chǎn)品必須由同一倉庫供給。目標函數(shù):找出物流網(wǎng)絡(luò)中倉庫的數(shù)量、規(guī)模和位置，使得通過該網(wǎng)絡(luò)運送所有產(chǎn)品的采購成本（價格）、設(shè)施固定成本和線性可變成本的總和，在滿足約束的情況下最低。2024/10/14物流選址模型－Kevin76說明:對于多設(shè)施規(guī)劃問題（重心法和整數(shù)規(guī)劃法）隨著所建倉庫數(shù)量的增加，運輸成本通常會有所下降，但物流系統(tǒng)中總的固定成本(建設(shè)成本)和庫存持有成本會上升。最優(yōu)解是使總成本最小的解。對實際問題而言，當問題的規(guī)模較大時，隨著倉庫數(shù)量和供需點數(shù)量的增加，計算量是很大的。具體計算方法:精確計算方法啟發(fā)式計算方法2024/10/14物流選址模型－Kevin77例：已知工廠P1、工廠P2.生產(chǎn)產(chǎn)品1、產(chǎn)品2的成本，工廠的固定費用，各工廠的生