第四章設(shè)施選址與物流網(wǎng)絡(luò)

1、第4章設(shè)施選址(xun zh)與物流網(wǎng)絡(luò)共六十五頁本 章 主 要 內(nèi) 容 設(shè)施選址概述設(shè)施選址的基本概念、科學(xué)選址的重要性、設(shè)施選址的內(nèi)容。 選址決策選址決策的影響因素、選址決策階段與流程、選址分析與評價方法。 服務(wù)設(shè)施選址服務(wù)設(shè)施選址的特點、服務(wù)設(shè)施選址的因素和方法。 選址問題基礎(chǔ)及應(yīng)用(yngyng)選址問題分類的基礎(chǔ)、選址問題應(yīng)用、單設(shè)施選址問題。 多設(shè)施選址問題與物流網(wǎng)絡(luò)多設(shè)施選址問題與物流網(wǎng)絡(luò)、覆蓋問題。2022/7/192山東農(nóng)業(yè)工程(gngchng)學(xué)院 經(jīng)濟管理系 物流工程(gngchng)專業(yè)共六十五頁3第一節(jié) 設(shè)施選址(xun zh)概述設(shè)施選址是新企業(yè)與現(xiàn)有企業(yè)要共同面對

2、的問題，無論對于(duy)制造業(yè)還是服務(wù)業(yè)，設(shè)施選址對于(duy)組織的競爭優(yōu)勢都將產(chǎn)生重要影響。選址決策是一個長期戰(zhàn)略范疇，它直接影響組織的運作成本、稅收及后續(xù)投資，不好的選址將會導(dǎo)致成本過高、勞動力缺乏、原材料供應(yīng)不足、直至喪失競爭優(yōu)勢的后果。因此，組織應(yīng)該運用科學(xué)的方法決定設(shè)施的地理位置，使之與組織的整體經(jīng)營運作系統(tǒng)有機結(jié)合，以便有效、經(jīng)濟地達到組織的經(jīng)營目標(biāo)。 2022/7/193山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁第一節(jié) 設(shè)施選址(xun zh)概述 設(shè)施(shsh)選址的基本概念 科學(xué)選址的重要性一二 設(shè)施選址的內(nèi)容三2022/7/194山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系

3、 物流工程專業(yè)共六十五頁第一節(jié) 設(shè)施選址(xun zh)概述 設(shè)施(shsh)選址的基本概念一設(shè)施選址是指企業(yè)為開拓新市場、提高生產(chǎn)能力或提供更優(yōu)質(zhì)的客戶服務(wù)等目的而決定建造、擴展或兼并一個物理實體的一種管理活動。選址決策不是每個企業(yè)的常態(tài)性工作，但它是企業(yè)戰(zhàn)略計劃流程中一個不可分割的部分。對于制造型企業(yè)，可能是工廠、辦公樓、車間、設(shè)備、原材料倉庫等；對于服務(wù)型企業(yè)，可能是配送中心、分銷中心、零售商店、銀行、超市等形態(tài)。2022/7/195山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁第一節(jié) 設(shè)施(shsh)選址概述 科學(xué)選址的重要性二 合理的選址策略，可以使之與企業(yè)的整體經(jīng)營運作系統(tǒng)有

4、機結(jié)合，以便有效、經(jīng)濟地達到企業(yè)的經(jīng)營目的。影響企業(yè)的運營成本，從而影響企業(yè)的競爭優(yōu)勢。影響企業(yè)制度后續(xù)經(jīng)營策略影響設(shè)施布置以及投產(chǎn)后的產(chǎn)品和服務(wù)質(zhì)量2022/7/196山東農(nóng)業(yè)(nngy)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁1.兩個(lin )層次設(shè)施網(wǎng)絡(luò)的選址即要為一個企業(yè)所屬的多個(du )工廠、倉庫、分銷服務(wù)中心選擇合適的地址，使這些設(shè)施數(shù)量、位置和規(guī)模達到優(yōu)化，問題很復(fù)雜。小型單一設(shè)施的選址主要根據(jù)已有的產(chǎn)品、新產(chǎn)品和生產(chǎn)模型來確定，問題較簡單。2.兩個方面的問題即選擇在什么國家、地區(qū)、區(qū)域設(shè)置設(shè)施。定址選位在該地區(qū)的某一具體位置開展運營。 設(shè)施選址的內(nèi)容三2022/7/19

5、7山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁3.三種選擇(xunz)方案保留當(dāng)前設(shè)施，同時在其它(qt)地方增建新設(shè)施。通常服務(wù)設(shè)施經(jīng)常這么做，它的目的可能是維持市場份額或防止競爭對手進入市場，或者為了更好的為顧客服務(wù)。擴張企業(yè)當(dāng)前的設(shè)施。如果有足夠的空間可供擴展，特別是這個地點有著其它地點所不具有的優(yōu)點時，這種選擇是有吸引力的，因為擴張費用較省。 設(shè)施選址的內(nèi)容三放棄現(xiàn)有地點，將設(shè)施關(guān)閉并遷移至其它地方。2022/7/198山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁94.2 選址(xun zh)決策選址決策作為企業(yè)的一項重要戰(zhàn)略決策，要分析相關(guān)內(nèi)外部影響因素，找到可選的不

6、同方案，采用(ciyng)合理的程序，選擇合適的方法，對決策方案進行認(rèn)真的評價和選擇。 2022/7/199山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁第二節(jié) 選址(xun zh)決策 選址決策的影響因素一 選址決策階段與流程二 選址分析與評價方法三2022/7/1910山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟(jngj)管理系 物流工程專業(yè)共六十五頁第二節(jié) 選址(xun zh)決策 選址決策的影響因素一這些因素大致可從企業(yè)內(nèi)外兩方面分類(fn li)，內(nèi)部因素：與企業(yè)本身密切相關(guān)的因素，外部因素：社會環(huán)境及自然條件對企業(yè)選址所施加的影響因素。通常認(rèn)為，內(nèi)部因素與外部因素的區(qū)別在于前者是可控的，企業(yè)可以

7、發(fā)揮主觀能動性加以改變，而后者是不可控的，企業(yè)只能被動適應(yīng)。 2022/7/1911山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁12企業(yè)(qy)的性質(zhì)企業(yè)是屬于制造業(yè)還是服務(wù)業(yè)，這本身就構(gòu)成選址決策依據(jù)的差異。制造企業(yè)設(shè)施選址，著重成本的最小化。零售業(yè)以及(yj)專業(yè)的服務(wù)企業(yè)，著重收入的最大化。倉儲設(shè)施的選址戰(zhàn)略，著重各種成本以及產(chǎn)品配送速度。企業(yè)戰(zhàn)略目標(biāo)項目和產(chǎn)品1. 內(nèi)部因素2022/7/1912山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁13企業(yè)(qy)的性質(zhì)企業(yè)可能出于戰(zhàn)略考慮，對所投資項目有著明確(mngqu)的目標(biāo)和期望。不同的戰(zhàn)略考慮也決定了企業(yè)應(yīng)該特別重視哪些

8、影響選址的因素。擴大再生產(chǎn)：著重考察人力成本和目標(biāo)地點的物流效率等因素進入新的市場：目標(biāo)市場的潛力。企業(yè)戰(zhàn)略目標(biāo)項目和產(chǎn)品1. 影響選址決策的內(nèi)部因素2022/7/1913山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁14企業(yè)(qy)的性質(zhì)對于不同的項目，選址必需區(qū)別對待。比如對消耗原料大的項目應(yīng)選擇靠近原材料產(chǎn)地。對耗電大的項目應(yīng)考慮選擇在動力(dngl)基地附近建廠，對屬于勞動密集型、資金有機構(gòu)成低、人力成本在產(chǎn)品成本中占絕大部分的項目，應(yīng)在勞動力供應(yīng)充足的地區(qū)建設(shè)，對知識密集型、技術(shù)密集型項目應(yīng)考慮技術(shù)協(xié)作條件在靠近科技中心建設(shè)等等 。企業(yè)戰(zhàn)略目標(biāo)項目和產(chǎn)品1. 影響選址決策的內(nèi)部

9、因素2022/7/1914山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁152. 外部(wib)因素宏觀政治、經(jīng)濟(jngj)要素地方政府的政策法規(guī)。如產(chǎn)業(yè)政策、環(huán)保政策、土地政策等等，這些政府法規(guī)都會對企業(yè)產(chǎn)生重大影響。政府和公眾的態(tài)度。企業(yè)在當(dāng)?shù)厥欠袷艿焦姷臍g迎，對企業(yè)的日常經(jīng)營活動存在著影響，嚴(yán)重時會使企業(yè)無法進行正常的生產(chǎn)活動。 運營稅收。即企業(yè)在某個地方投資需要交多少稅，這是影響現(xiàn)金流的一個非常重要的問題。 人力資源條件。勞動力是最重要的生產(chǎn)資源，除了數(shù)量上的要求外，更重要的是質(zhì)量方面的要求，如文化水平、技術(shù)技能、職業(yè)道德、生活質(zhì)量等。 自然條件及基礎(chǔ)設(shè)施市場供應(yīng)等經(jīng)濟環(huán)境2

10、022/7/1915山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁16宏觀(hnggun)政治、經(jīng)濟要素土地資源。建廠需要土地，土地的地理位置、面積、地質(zhì)條件、地價等都是十分重要的因素。 地質(zhì)與氣候條件。地形和面積應(yīng)能滿足工藝過程并容納全部建筑物和露天作業(yè)的面積需要。各類設(shè)施對場地地質(zhì)要求，不僅因設(shè)施的性質(zhì)和類別而不同，也與工藝流程、機械化程度、運輸(ynsh)方式、建筑形式和建筑密度有關(guān)。基礎(chǔ)設(shè)施條件。設(shè)廠地區(qū)的基礎(chǔ)設(shè)施對企業(yè)的經(jīng)營成本有很大影響。主要是煤、電、水的供應(yīng)是否充足，通信設(shè)施是否便捷，交通運輸是否方便。 2.外部因素自然條件及基礎(chǔ)設(shè)施市場供應(yīng)等經(jīng)濟環(huán)境2022/7/1916

11、山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁17宏觀(hnggun)政治、經(jīng)濟要素市場的可接近性。對許多企業(yè)來說，選址靠近消費者十分重要。特別對于那些服務(wù)組織(zzh)更是如此，譬如藥店、餐館、郵局、理發(fā)店等都將靠近市場作為主要的選址要素。供應(yīng)商的靠近程度。某些情況下，例如企業(yè)的原材料或產(chǎn)品具備易腐性，運輸成本高昂，運輸不便等，企業(yè)傾向于將設(shè)施布置在靠近供應(yīng)商的地點。競爭對手與群集效應(yīng)。所謂“知己知彼，百戰(zhàn)不殆”，市場競爭也要求企業(yè)選址決策要考慮競爭對手的情況，像麥當(dāng)勞和肯德基就喜歡選址在與競爭對手靠近的地方，這種傾向稱為群集效應(yīng)。 2.外部因素自然條件及基礎(chǔ)設(shè)施市場供應(yīng)等經(jīng)濟環(huán)境20

12、22/7/1917山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁1設(shè)施選址決策階段2選址決策的流程3選址方案論證和評價的原則 選址決策階段與流程二2022/7/1918山東(shn dn)農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁19準(zhǔn)備階段：選址目標(biāo)(mbio)、要求和技術(shù)經(jīng)濟指標(biāo)，如年耗電量、用水量、運輸量、土地與建筑物面積、職工人數(shù)等。地區(qū)選擇階段。在可供選擇的地區(qū)內(nèi)調(diào)查社會、經(jīng)濟、資源、氣象、運輸、環(huán)境等條件，對候選地區(qū)作出比較，提出對地區(qū)選擇的初步意見。地點選擇階段。對候選地區(qū)內(nèi)若干候選地址進行深入調(diào)查和勘測，提出數(shù)個候選場址。編制報告階段。作出技術(shù)經(jīng)濟比較和統(tǒng)計分析成果

13、，繪制所選的設(shè)施位置圖和初步總平面布置圖。最后編寫場址選擇報告，對所選場址進行評價和論證，供決策部門審批。1設(shè)施選址決策階段 選址決策階段與流程二2022/7/1919山東農(nóng)業(yè)(nngy)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁20選址方案論證和評價是指組織通過對與方案有關(guān)的市場、資源、工程技術(shù)、經(jīng)濟和社會等方面(fngmin)的問題進行全面分析、論證和評價，以確定方案是否可行或者選擇最佳實施方案。2選址決策的流程2022/7/1920山東農(nóng)業(yè)(nngy)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁212022/7/1921山東農(nóng)業(yè)(nngy)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁2

14、2經(jīng)濟性原則：以最小的投入取得最好的效果。發(fā)展原則：發(fā)展的前景及適應(yīng)發(fā)展的能力。兼容性原則：與原有經(jīng)濟、技術(shù)(jsh)、環(huán)境、社會的兼容性。相關(guān)效果原則：考查相關(guān)的經(jīng)濟、技術(shù)、環(huán)境、社會效果。 3選址方案論證和評價的原則2022/7/1922山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟(jngj)管理系 物流工程專業(yè)共六十五頁1. 優(yōu)缺點比較法2. 德爾菲法3. 加權(quán)因素(yn s)比較法4. 產(chǎn)量-成本(chngbn)-利潤定址分析5. 重心法 選址分析與評價方法三2022/7/1923山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁概念(ginin)具體做法考慮(kol)因素優(yōu)缺點比較法是一種最簡單的設(shè)施選

15、址的定性分析方法，尤其適應(yīng)于非經(jīng)濟因素的比較。羅列出各個方案的優(yōu)缺點。按最優(yōu)、次優(yōu)、一般、較差、極壞五個等級對各個方案的各個特點進行評分。對每個方案的各項得分加總，得分最多的方案為最優(yōu)方案。區(qū)域位置面積大小氣候條件地理條件交通條件服務(wù)設(shè)施條件1. 優(yōu)缺點比較法2022/7/1924山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁概念(ginin)具體做法特點(tdin)德爾菲法又名專家意見法，是依據(jù)系統(tǒng)的程序采用匿名發(fā)表意見的方式，成員之間不發(fā)生橫向聯(lián)系。常用于預(yù)測工作。綜合處理組成專家小組，一般不超過20人。向所有專家提出設(shè)施選址要求，專家提交所需材料清單。專家提意見。匯總、對比專家意見

16、，并將結(jié)果反饋給專家。如此3-4次，直到?jīng)]修改意見。 專家的意見，確定選址方案吸收專家參與預(yù)測，充分利用專家的經(jīng)驗和學(xué)識。采用匿名或背靠背的方式，能使每一位專家獨立自由地作出自己的判斷。 預(yù)測過程幾輪反饋，使專家的意見逐漸趨同。2. 德爾菲法2022/7/1925山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁概念(ginin)具體做法優(yōu)缺點加權(quán)因素比較法是指把布置方案的各種影響因素，劃分成不同等級，并賦予每一個等級一個分值，同時根據(jù)不同因素對布置方案的影響重要程度設(shè)立加權(quán)值，計算出布置方案的評分值，根據(jù)評分值的高低(god)評價方案的優(yōu)劣。 確定評價因素。確定加權(quán)值。確定評價因素評價等級

17、。得出評價結(jié)果。確定最佳方案的。優(yōu)點:可以把提供的各項因素進行綜合比較，是一種比較通用的方法。 缺點:往往帶有評分人的主觀性。3. 加權(quán)因素比較法2022/7/1926山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁概念(ginin)具體做法特點(tdin)成本-利潤-產(chǎn)量定址分析也稱 量本利分析，它有利于對供選擇的地點在經(jīng)濟上進行對比。一般常用圖表法求解。確定每一備選地址的固定成本和可變成本。在同一張圖表上繪出各地點的總成本線。確定在某一預(yù)定的產(chǎn)量水平上，哪一地點的成本最少或者哪一地點的利潤最高。計算簡單。主要用于企業(yè)并購已有設(shè)施時進行，因為已建成的設(shè)施較易確定固定成本和可變成本。4.

18、產(chǎn)量-成本-利潤定址分析2022/7/1927山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁產(chǎn)量-成本-利潤定址分析法的假設(shè)條件：產(chǎn)出在一定范圍時，固定成本不變?？勺兂杀九c一定范圍內(nèi)的產(chǎn)出成正比。所需的產(chǎn)出水平能近似估計。 只包括一種產(chǎn)品。在上述條件成立的情況下，計算(j sun)每一地點的總成本CT，公式為： CT=CF+CVQ式中，CF固定成本；CV單位的可變成本；Q產(chǎn)出產(chǎn)品的數(shù)量或體積 4. 產(chǎn)量(chnling)-成本-利潤定址分析2022/7/1928山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁概念(ginin)具體做法特點(tdin) 重心法是一種模擬方法，它將物流系

19、統(tǒng)中的需求點和資源點看成是分布在某一平面范圍內(nèi)的物流系統(tǒng)，各點的需求量和資源量分別看成是物體的重量，物流系統(tǒng)的重心作為物流網(wǎng)點的最佳設(shè)置點，利用求物體系統(tǒng)重心的方法來確定物流網(wǎng)點的位置。建立坐標(biāo)系。將所有的備選地址繪制在坐標(biāo)軸上，確定坐標(biāo)值。計算平面上任何兩點之間的距離。距離、重量兩者的結(jié)合計算重心。最后，求出的重心點坐標(biāo)值，作為要布置設(shè)施的地點。 重量不是唯一的標(biāo)準(zhǔn)，運輸工具也會影響成本。實際重心可能為高山、湖泊等不可用地址?？紤]運輸費率后很繁瑣。5. 重心法2022/7/1929山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁30以“噸-中心法”為例，坐落點代表重心或者市場地區(qū)的運動。

20、假設(shè)運動的中心代表著最低成本(chngbn)位置，成本(chngbn)是重量和距離的函數(shù)。然后按下面的公式尋找到重心： 式中， Cx重心的坐標(biāo)，Cy重心的y坐標(biāo)，Dix第i個地點的x坐標(biāo)，Diy第i個地點的y坐標(biāo)，Qi運到第個地點或從第個地點運出的貨物量5. 重心(zhngxn)法2022/7/1930山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁31例 圖中，假設(shè)運往四個地址的貨物量分別為S1(2000單位(dnwi)，S2(2000單位)，S3(1000單位)，S4(1000單位)，則可用式4.2和4.3算得重心的坐標(biāo)為(66.7, 93.3)。 重心(zhngxn)(66.7, 9

21、3.3)2022/7/1931山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁第三節(jié) 服務(wù)設(shè)施選址(xun zh) 服務(wù)設(shè)施選址的特點一 服務(wù)設(shè)施選址的因素和方法二2022/7/1932山東(shn dn)農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁服務(wù)業(yè)對位置(wi zhi)的考慮更為重要。與目標(biāo)市場聯(lián)系密切，受目標(biāo)市場影響大。群居效應(yīng)。 服務(wù)設(shè)施選址的特點一2022/7/1933山東農(nóng)業(yè)工程(gngchng)學(xué)院 經(jīng)濟管理系 物流工程(gngchng)專業(yè)共六十五頁服務(wù)設(shè)施選址過程主要考慮業(yè)務(wù)和收入的決定因素?？蛻?k h)購買力服務(wù)(fw)和形象的兼容性競爭強度競爭質(zhì)量競爭對手選

22、址情況商業(yè)和設(shè)施的質(zhì)量企業(yè)經(jīng)營策略管理水平 服務(wù)設(shè)施選址的因素和方法二1.服務(wù)設(shè)施選址因素2022/7/1934山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁352.服務(wù)設(shè)施選址(xun zh)的主要方法服務(wù)設(shè)施選址的主要方法有：相關(guān)性分析、流量統(tǒng)計、人口統(tǒng)計分析、購買力分析、因次分析法、重心法和地理信息系統(tǒng)法等。3.為服務(wù)設(shè)施和生產(chǎn)(shngchn)設(shè)施選址的對比 2022/7/1935山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁第四節(jié) 選址(xun zh)問題基礎(chǔ)及應(yīng)用 選址問題分類基礎(chǔ)一 選址問題模型應(yīng)用二 單設(shè)施選址問題與模型三2022/7/1936山東農(nóng)業(yè)工程(gngc

23、hng)學(xué)院 經(jīng)濟管理系 物流工程(gngchng)專業(yè)共六十五頁點選址是零維的，需求點和候選點的體積可以忽略不計。大多數(shù)選址問題和算法都是這種情況，如重心法線選址是一維的選址問題，如沿通道布置設(shè)備(shbi)。面選址是二維的選址問題，實際上就是布置問題。1.按選址對象的特征(tzhng)分類單設(shè)施選址問題：單一設(shè)施選址是指獨立地選擇一個新的設(shè)施地點，其運營不受企業(yè)現(xiàn)有設(shè)施網(wǎng)絡(luò)的影響。在有些情況下，所要選擇位置的新設(shè)施是現(xiàn)有設(shè)施網(wǎng)絡(luò)中的一部分。多設(shè)施選址問題：設(shè)施網(wǎng)絡(luò)中的新址選擇比單一設(shè)施選擇問題更復(fù)雜，因為在這種情況下決定新設(shè)施的地點位置時，還必須同時考慮到新設(shè)施與其它現(xiàn)有設(shè)施之間的相互影響

24、和作用。按選址對象的數(shù)量分類 選址問題分類基礎(chǔ)一2022/7/1937山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁Minisum目標(biāo)函數(shù)。這是尋求新設(shè)施和其他現(xiàn)有設(shè)施之間的加權(quán)距離總和最小，也稱為權(quán)距和最小選址問題，或網(wǎng)絡(luò)(wnglu)上的中值問題，中值是指左邊和右邊有同樣多的點。 Minimax目標(biāo)函數(shù)。這種問題的目標(biāo)是考慮新設(shè)施和其他現(xiàn)有設(shè)施之間最大距離的下限。這種目標(biāo)也叫做網(wǎng)絡(luò)上的中心問題。中心是指選址位置到最左邊和最右邊的距離是相等的，中心選址由那些極端位置決定的，其他內(nèi)部點的位置對它沒有影響。 Maximin目標(biāo)函數(shù)。這種問題的目標(biāo)由已有設(shè)施中成本最小的個體組成，目的是使最壞

25、的情況最優(yōu)化，結(jié)果常被稱為“反中心”，在緊急情況和公用設(shè)施選址中使用。固定權(quán)重。如果新設(shè)施和已存在的設(shè)施間的關(guān)系與新設(shè)施和位置無關(guān)，就是固定權(quán)重問題，這種問題也叫做“單純選址問題”?？勺儥?quán)重。如果新設(shè)施和已存在的設(shè)施間的關(guān)系與新設(shè)施和位置有關(guān)，那么這些權(quán)重本身就成為變量，這種問題叫做“選址-分配問題”(Location-allocation problem)。3.按選址的成本(chngbn)函數(shù)分類 選址問題分類基礎(chǔ)一2022/7/1938山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁為緊急服務(wù)設(shè)施選址為倉庫和配送中心選址選擇合同商并分配工作選擇供應(yīng)商并確定采購項目 選址問題模型應(yīng)用二最

26、不期望位置的確定確定工廠內(nèi)服務(wù)設(shè)施的最佳位置2022/7/1939山東農(nóng)業(yè)工程(gngchng)學(xué)院 經(jīng)濟管理系 物流工程(gngchng)專業(yè)共六十五頁城市馬路縱橫交錯，從一個路口到另一個路口未必都是直線段距離。沒有(mi yu)從一點到另一點（斜向）的直線鍵。由此可以看出，兩點之間還有一種類似于走直角的距離表示。 單設(shè)施選址問題與模型三2022/7/1940山東(shn dn)農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁直角距離單設(shè)施選址(xun zh)問題X =(x, y)新設(shè)施的位置Pi =(ai, bi)現(xiàn)有設(shè)施 i 的位置d (X, Pi)新設(shè)施和現(xiàn)有設(shè)施 i 之間的距離wi新

27、設(shè)施和現(xiàn)有設(shè)施 i 之間物料運輸“權(quán)值”2022/7/1941山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟(jngj)管理系 物流工程專業(yè)共六十五頁42直角距離將兩點的橫、縱坐標(biāo)之差的絕對值相加：假設(shè)新設(shè)施和現(xiàn)有設(shè)施 i 之間的年運輸成本與點 X 和 Pi 之間的距離成正比，wi 為比例常數(shù)。 則目標(biāo)函數(shù)為：求權(quán)距之和最小，x和y坐標(biāo)(zubio)是相互獨立的，則上式為直角(zhjio)距離單設(shè)施選址問題2022/7/1942山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁43例：求解權(quán)距和最小選址(xun zh)問題假設(shè)需要在工廠的維修部布置一臺新設(shè)備，維修部現(xiàn)在已經(jīng)有5臺設(shè)備，且這5臺設(shè)備與新設(shè)備之間存在物

28、料搬運作業(yè)?，F(xiàn)有設(shè)備分別位于P1=(1, 1)，P2=(5, 2)，P3=(2, 8)，P4=(4, 4)，P5=(8, 6)。在新設(shè)備和每臺現(xiàn)有設(shè)備之間的搬運成本相同(xin tn)。每天在新設(shè)備與現(xiàn)有設(shè)備之間的搬運行程數(shù)分別為5，6，2，4，8。 2022/7/1943山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁44利用結(jié)論：新設(shè)施(shsh)的x坐標(biāo)一定與某個現(xiàn)有設(shè)施的x坐標(biāo)相同；而且x坐標(biāo)的最優(yōu)值具備以下特性：該點左邊的權(quán)值和小于總權(quán)值的1/2，該點右邊的權(quán)值和大于總權(quán)值的1/2。 對現(xiàn)有設(shè)施的 x 坐標(biāo)(zubio)進行排序，順序為1, 2, 4, 5, 8, 相應(yīng)的權(quán)值順序

29、為5, 2, 4, 6, 8, 權(quán)值和為25。如下表1所示，i =2時，權(quán)值部分和大于權(quán)值總和的1/2，因此 x* =a2=5。同樣 y 的最優(yōu)解在 y* =b4=4 得到（見表2）。因此，X* =(5, 4)為新設(shè)施最優(yōu)地址。2022/7/1944山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁2022/7/1945山東(shn dn)農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁下圖用直角折線繪出了新址與現(xiàn)有設(shè)施地址(dzh)之間的直線距離。2022/7/1946山東農(nóng)業(yè)工程(gngchng)學(xué)院 經(jīng)濟管理系 物流工程(gngchng)專業(yè)共六十五頁WinQSB求解(qi ji)(1

30、) 打開(d ki)WinQSB的Facility Location and Layout（設(shè)施選址與布置）模塊，建立一個新問題，在彈出的Problem Specification（問題說明）對話框中選擇第一類Facility Location，并輸入上例Example 4-3，已有設(shè)施數(shù)5、新設(shè)施1、坐標(biāo)維數(shù)2，如左圖所示。完成后單擊OK。(2) 在出現(xiàn)的表格中輸入P1 P5各點坐標(biāo)數(shù)據(jù)和至新設(shè)備的行程數(shù)據(jù)，如右圖所示。 2022/7/1947山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁WinQSB求解(qi ji)(3) 選擇“Solve and Analysis”菜單(ci dn

31、)的“Solve the Problem”命令（或直接單擊工具欄最右邊的“Run and Solve the Problem”按鈕），彈出如圖左所示的“Facility Location Solution”對話框。在“Solution Option”（求解選項）中當(dāng)然選擇“Solve the Optimal New Location(s)”（新址的最優(yōu)解）。在“Distance Measure”（距離度量）中選擇“Rectilinear Distance”（直角距離）。 (4)單擊OK，即可得到右所示的表格結(jié)果（可以與前面的對比）。選擇“Results”菜單的“Show Location in

32、 Graph”即可得到右上所示的圖形結(jié)果。 2022/7/1948山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁494.5 多設(shè)施選址問題(wnt)與物流網(wǎng)絡(luò)隨著企業(yè)運營網(wǎng)絡(luò)的擴大，在多地設(shè)置工廠和其他物流與運營設(shè)施時，不但要考慮自己的產(chǎn)供銷物流，還要考慮到供應(yīng)鏈系統(tǒng)，這時就出現(xiàn)多設(shè)施選址問題或物流網(wǎng)絡(luò)設(shè)計，乃至供應(yīng)鏈設(shè)計問題。多設(shè)施選址和物流網(wǎng)絡(luò)問題成為大中型制造企業(yè)、銷售企業(yè)、物流企業(yè)需要考慮的問題，包括多工廠、多倉庫、多配送中心等設(shè)施網(wǎng)絡(luò)的選址問題。除前面小節(jié)介紹的p-中值模型外，還有運輸問題規(guī)劃法、覆蓋問題、有容量(rngling)限制的選址問題和Baumol-Wolfe法等。2

33、022/7/1949山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁50某汽車廠設(shè)施(shsh)網(wǎng)絡(luò)配送中心B配送中心N配送中心A43S/4S店13S/4S店23S/4S店N整車、部品下發(fā)(xi f)產(chǎn)品配送產(chǎn)品配送產(chǎn)品配送 產(chǎn)品調(diào)撥產(chǎn)品調(diào)撥整車、部品下發(fā)整車、部品下發(fā)采購、部品處（零部件物流）營業(yè)部（整車物流）財務(wù)處（結(jié)算中心）整車庫房部品庫房整車工廠整車入庫直接下發(fā)到配送中心原料供應(yīng)商A原料供應(yīng)商B原料、部品供應(yīng)商N原料供應(yīng)商C原料、部品采集原料、部品采集原料、部品采集原料、部品采集原料、部品采集 原料、部品采集部品車間部品入庫2022/7/1950山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工

34、程專業(yè)共六十五頁514.5.1 運輸(ynsh)模型法如果幾個備選方案的各種影響因素的作用程度差不多，可以不予考慮的話，此時(c sh)費用就成為唯一的決策因素，線性規(guī)劃方法成為處理這類選址決策的理想工具。線性規(guī)劃方法是一種廣泛使用的最優(yōu)化技巧，它在考慮特定的約束條件下，從許多可用的選擇中挑選出最佳方案。對于復(fù)合選址問題，即一家公司設(shè)有多個工廠供應(yīng)多個銷售點，當(dāng)產(chǎn)量不足時，需要增建工廠，一般已知數(shù)個待選廠址方案，要求確定一個廠址，使已有設(shè)施的生產(chǎn)運輸費用最小。運輸模型法的分析目標(biāo)是在給定有限原料位置點的供給和特定的需求要求后，尋找出在最低可能運輸成本下滿足所有的需要。運輸模型法已有成熟的解法，

35、如表上作業(yè)法或用Lindo、Excel等軟件求解。 2022/7/1951山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁2022/7/1952山東農(nóng)業(yè)工程(gngchng)學(xué)院 經(jīng)濟管理系 物流工程(gngchng)專業(yè)共六十五頁534.5.2 多設(shè)施(shsh)選址問題基本問題及物流網(wǎng)絡(luò)對于離散點選址，新設(shè)施的可選點是有限集合，這時最簡單的問題是要選擇p個設(shè)施，使得滿足全部顧客需求的物流總成本最少（即p-中值問題），并假設(shè)所有備選點的設(shè)置成本相同，否則目標(biāo)函數(shù)中就要考慮各點的設(shè)置成本。另一假設(shè)是備選點容量無限(wxin)，稱為UFLP (Uncapacitated facility l

36、ocation problem)。對p -中值和UFLP問題，每一個現(xiàn)有設(shè)施都可能與備選設(shè)施有物料運輸，使得總的運輸成本最小，目標(biāo)函數(shù)一般形式為2022/7/1953山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁1）直角距離（Rectilinear Distance）計算方法直角距離指沿著相互成直角的路徑進行測量得到的距離，即：（4.8） （4.9）2）直線距離（Euclidian Distance）計算方法（4.10）（4.11）如果使用(shyng)絕對值對上述表達式進行轉(zhuǎn)換，則多設(shè)施直線距離選址問題可以用線性規(guī)劃方法求解。如果考慮直線距離，由于求最小值的目標(biāo)函數(shù)是沿x軸和y軸連續(xù)不

37、可微函數(shù)，所以求解過程困難得多。 2022/7/1954山東農(nóng)業(yè)工程(gngchng)學(xué)院 經(jīng)濟管理系 物流工程(gngchng)專業(yè)共六十五頁多設(shè)施選址問題的主要應(yīng)用之一是物流網(wǎng)絡(luò)規(guī)劃，或稱為供應(yīng)鏈設(shè)施選址。物流網(wǎng)絡(luò)規(guī)劃不僅僅是一個設(shè)施選址的問題，它的主要任務(wù)是確定產(chǎn)品從原材料起點到市場終點的整個流通渠道的結(jié)構(gòu)，包括物流設(shè)施的類型、數(shù)量與位置，設(shè)施所服務(wù)的顧客群體與產(chǎn)品類型，以及產(chǎn)品在設(shè)施之間的運輸方式。物流網(wǎng)絡(luò)規(guī)劃主要解決的問題是：倉庫數(shù)量、選址、所的權(quán)及規(guī)模；顧客需求在多個供應(yīng)點（倉庫或工廠）之間的分配；各地的庫存量、使用的運輸服務(wù)類型和顧客服務(wù)水平等。由于供應(yīng)商及顧客數(shù)量較大，倉庫和工

38、廠可選地址太多、運輸方式選擇多等原因(yunyn)，設(shè)計最優(yōu)的物流網(wǎng)絡(luò)結(jié)構(gòu)是一個相當(dāng)復(fù)雜的任務(wù)。如果有足夠的信息，可以借助一些數(shù)學(xué)與計算機模型，如圖表模型、仿真模型、優(yōu)化模型、啟發(fā)式模型和專家系統(tǒng)模型來確定滿意的設(shè)計方案。對于多設(shè)施選址問題，如果還要確定每個新設(shè)施要為哪些客戶（現(xiàn)有設(shè)施）服務(wù)，這個問題就是選址-分配問題（location-allocation problem, LAP） 物流網(wǎng)絡(luò)的進一步發(fā)展就是供應(yīng)鏈決策，除了選址-分配決策之外，還包括容量、庫存、采購、生產(chǎn)、運輸方式和路徑規(guī)劃等決策問題，以及逆向物流、金融、風(fēng)險管理等。 2022/7/1955山東農(nóng)業(yè)工程(gngchng)學(xué)院

39、 經(jīng)濟管理系 物流工程(gngchng)專業(yè)共六十五頁564.5.3 覆蓋(fgi)模型對于需求已知的一些需求點，如何確定一組服務(wù)設(shè)施來滿足這些需求點的需求。要確定服務(wù)設(shè)施的最小數(shù)量和合適的位置。適用于社會物流系統(tǒng)、公用事業(yè)系統(tǒng)和計算機與信息系統(tǒng)等，如零售點、加油站、配送中心、急救中心、消防站的選址，以及(yj)有線電視網(wǎng)的基站、無線通信基站、計算機網(wǎng)絡(luò)中的集線器設(shè)置等。2022/7/1956山東農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁57集合覆蓋模型：用最小數(shù)量(shling)的設(shè)施去滿足所有的需求點。用最小數(shù)量的設(shè)施去覆蓋所有的需求點。最大覆蓋模型：在給定數(shù)量的設(shè)施下，覆蓋盡可能多的需求點。在給定數(shù)量的設(shè)施下，覆蓋盡可能多的需求點。 應(yīng)用取決于服務(wù)設(shè)施的資源充足與否。2022/7/1957山東(shn dn)農(nóng)業(yè)工程學(xué)院 經(jīng)濟管理系 物流工程專業(yè)共六十五頁Set covering or max covering?最大覆蓋(fgi)集合覆蓋2022/7/1958