《中科院物流系統(tǒng)規(guī)劃建模與實(shí)例 第2章 選址模型及應(yīng)用》由會(huì)員分享，可在線閱讀，更多相關(guān)《中科院物流系統(tǒng)規(guī)劃建模與實(shí)例 第2章 選址模型及應(yīng)用（121頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、1第二章 選址模型及應(yīng)用 選址的意義 選址決策的影響因素 選址模型的分類 選址問(wèn)題中的距離計(jì)算 選址模型 實(shí)例分析22.1選址的意義 定義 選址決策就是確定所要分配的設(shè)施的數(shù)量、位置及分配方案。 意義 就單個(gè)企業(yè)而言，它決定了整個(gè)物流系統(tǒng)及其它層次的結(jié)構(gòu)。 影響物流成本：庫(kù)存、運(yùn)輸（圖2.1,2.2） 核心企業(yè)的選址影響供應(yīng)物流系統(tǒng)選址345 討論 設(shè)施數(shù)量和總的庫(kù)存、運(yùn)輸成本間有何關(guān)系？可以用函數(shù)曲線可劃么？62.2 選址決策的影響因素 外部因素：宏觀政治及經(jīng)濟(jì)因素、基礎(chǔ)設(shè)施及環(huán)境、競(jìng)爭(zhēng)對(duì)手等 內(nèi)部因素：企業(yè)的發(fā)展戰(zhàn)略、產(chǎn)品、技術(shù)或服務(wù)的特征72.2.1外部因素分析 宏觀政治及經(jīng)濟(jì)因素 宏觀

2、政治因素包括：政權(quán)是否穩(wěn)定、法制是否健全、是否存在貿(mào)易禁運(yùn)政策等。 宏觀經(jīng)濟(jì)因素包括：稅收政策、關(guān)稅、匯率等 基礎(chǔ)設(shè)施及環(huán)境 基礎(chǔ)設(shè)施包括交通設(shè)施、通信設(shè)施等 環(huán)境包括自然環(huán)境、社會(huì)環(huán)境（勞動(dòng)力成本、素質(zhì)） 競(jìng)爭(zhēng)對(duì)手 遠(yuǎn)離還是靠近？82.2.2 內(nèi)部因素分析 選址決策要與企業(yè)的發(fā)展戰(zhàn)略相適應(yīng) 制造業(yè) 高技術(shù)高素質(zhì) 勞動(dòng)力密集低人力成本 商業(yè)及服務(wù)業(yè) 便利店：人口密集、面積小 超市、批發(fā)市場(chǎng)：不需要人口密集、面積大 成本 服務(wù)水平92.2.3 案例分析 肯德基的選址秘笈 本案例中考慮了那些因素？ 這些因素和我們剛才講過(guò)的因素怎樣對(duì)應(yīng)？ 如果要開(kāi)一家中餐館，你認(rèn)為肯德基的方法、指標(biāo)那些是可以借鑒的

3、？哪些是不同的？102.3 選址模型的分類 被定位設(shè)施的維度及數(shù)量 選址問(wèn)題目標(biāo)區(qū)域的特征 選址成本 選址約束112.3.1被定位設(shè)施的維度及數(shù)量 根據(jù)設(shè)施的維度 體選址 面選址 線選址 點(diǎn)選址 更高維度的選址 設(shè)施選址的數(shù)量 單一設(shè)施 多設(shè)施122.3.2 選址問(wèn)題目標(biāo)區(qū)域的特征 連續(xù)選址 網(wǎng)格選址 離散選址132.3.3 選址成本 Minisum目標(biāo)函數(shù) X：新的待定設(shè)施物體的坐標(biāo) j：已存在且位置固定的物體的編號(hào) Cj(X)：j到X的成本 minimax目標(biāo)函數(shù) maxmin目標(biāo)函數(shù)min()jxjCX14 三種中心的例子0 2.5 3.5 5 5.5 6 7 反中心點(diǎn) 中心點(diǎn) 中值15

4、2.3.3 選址成本(續(xù)) 固定權(quán)重與可變權(quán)重 被定位設(shè)施間有無(wú)相互聯(lián)系 確定性與隨機(jī)性 靜態(tài)與動(dòng)態(tài)162.4 選址問(wèn)題中的距離計(jì)算 直線距離（歐幾里得距離） 折線距離（城市距離）22()()Eijijijdxxyy|Rijijijdxxyy17182.5 選址模型 例 商店選址：在一條直線上（街道）選個(gè)商店的位置，使得所有顧客到商店的平均距離最短 是選在中間位置么？19例 商店選址(續(xù)) 如果顧客只出現(xiàn)在n個(gè)點(diǎn)上，商店選在其中一個(gè)點(diǎn)上。假設(shè)： 一段時(shí)間內(nèi)，第i個(gè)點(diǎn)上出現(xiàn)顧客的隨機(jī)變量是wi； xi表示第i個(gè)點(diǎn)坐標(biāo)； xs表示所選擇點(diǎn)的坐標(biāo)（介于第s個(gè)點(diǎn)和第s+1個(gè)點(diǎn)之間）01min ()()

5、(2.3)snisiiisii szw xxw xx 20例 商店選址(續(xù)) 如果顧客可以出現(xiàn)在這條街的任一個(gè)點(diǎn)x，且每個(gè)點(diǎn)x上出現(xiàn)顧客的隨機(jī)變量是w(x)。假設(shè)街道長(zhǎng)為L(zhǎng)，商店選在s點(diǎn)。0min ( )()( )()(2.4)sLszw x sx dsw x sx ds21例 商店選址(續(xù)) 對(duì)上面兩式微分，并令微分值等于零，可以得到解：0100 (2.5)( )( ) (2.6)sniiii ssLxx sdZwwdsdZw x dxw x dxds 222.5.1 連續(xù)點(diǎn)選址模型2.5.1.1 交叉中值型(Cross Median) wi：與第i個(gè)點(diǎn)對(duì)應(yīng)的權(quán)重（例如需求）； xi, yi

6、：第i個(gè)點(diǎn)的坐標(biāo)； xs, ys：第i個(gè)點(diǎn)的坐標(biāo)； n：需求點(diǎn)的總數(shù)目1|(2.7)niisisizwxxyy23 本模型的解是： xs是x方向的對(duì)所有權(quán)重wi的中值點(diǎn)； ys是y方向的對(duì)所有權(quán)重wi的中值點(diǎn)；11|(2.8)nniisiisiizwxxwyy24例2.1 報(bào)刊亭選址 一個(gè)報(bào)刊連鎖公司想在一個(gè)地區(qū)開(kāi)設(shè)一個(gè)新的報(bào)刊零售點(diǎn)，主要的服務(wù)對(duì)象是附近的5個(gè)小區(qū)的居民。圖2-6笛卡爾坐標(biāo)系表示了這些小區(qū)的坐標(biāo)。表2-1顯示各點(diǎn)的坐標(biāo)值和權(quán)重（根據(jù)各小區(qū)的人數(shù)確定）。要求確定報(bào)刊亭的位置，使得每個(gè)月顧客到報(bào)刊亭所行走的距離總和最小。2526表2-1 需求點(diǎn)對(duì)應(yīng)的權(quán)重需求點(diǎn)x坐標(biāo)y坐標(biāo)權(quán)重wi

7、13112527343342435156112niiWw27表22x軸方向的中值計(jì)算需求點(diǎn) x坐標(biāo)從左到右516=6426+3=9136+3+1=103425從右到左257=7347+3=10134251iw28表23y軸方向的中值計(jì)算需求點(diǎn) y坐標(biāo)從上到下556=6446+3=9336+3+3=122211從上到下111=1221+7=833173114455iw29表2-4 位置A、B間的加權(quán)距離比較位置A(3,3)位置B(4,3)需求點(diǎn)距離 權(quán)重 總和 需求點(diǎn) 距離 權(quán)重 總和12121313237212271431333030423643395462455630565630 最優(yōu)解是點(diǎn)

8、(3,3)到點(diǎn)(4,3)間的線段上任意點(diǎn) 討論 經(jīng)過(guò)10年后，在該地區(qū)又增加了2個(gè)小區(qū)，分別位于(3,7)和(1,6)，它們的人口權(quán)重wi分別是2，5?，F(xiàn)在需要搬家，試確定新的最佳位置312.5.1.2 精確重心法1/2221min ()()(2.10)niisisizwxxyy1111 (2-11) (2-12)niiiissniiisniiiissniiisw xdxwdw ydywd321/222()()isisisdxxyy(1)(1)(1)1/222()()iiiisisisdxxyy33(1)(1)(1)(1)1111 (2-11) (2-12)iiiiniiiissiniiisn

9、iiiissiniiisw xdxwdw ydywd34 迭代終止規(guī)則 N步之后停止 迭代結(jié)果變化小于給定值之后(1)(1)limitlimit| (2-15)| (2-16)iiiissssssssxxxxyyyy 35表2-5 精確重心法計(jì)算 使用式2-13，2-14，帶入初值(3,3)得到（3.26, 3.20）。使用matlab編程，可以求得最優(yōu)點(diǎn)是(3.9273,2.9793)。需求點(diǎn)(i)12345位置(xi,yi)(3,1)(5,2)(4,3) (2,4) (1,5)權(quán)重(wi)17336(dis(i-1)22.2411.412.82wi /dis(i-1)0.53.1332.1

10、32.13wixi /dis(i-1), wiyi /dis(i-1)1.5,0.515.63,6.2512,9 4.25,8.52.13,10.63362.5.2 離散點(diǎn)選址模型 離散點(diǎn)選址模型是指在有限的候選位置里面，選取最為合適的一個(gè)或者一組位置為最優(yōu)方案的模型。 分類：P集合覆蓋模型覆蓋模型最大覆蓋模型中值模型372.5.2.1 覆蓋模型38392.5.2.1.1 集合覆蓋模型 用盡可能少的設(shè)施覆蓋所有需求點(diǎn) 設(shè)施候選停放點(diǎn)為所有的需求點(diǎn) N=1, 2, , n，所有的需求點(diǎn)； di：第i個(gè)節(jié)點(diǎn)的需求量； Cj：設(shè)施節(jié)點(diǎn)j的容量； A(j)：設(shè)施節(jié)點(diǎn)j所覆蓋的需求點(diǎn)集合； B(i)=j

11、|iA(j)：可以覆蓋節(jié)點(diǎn)i的設(shè)施的集合； yij：節(jié)點(diǎn)i需求中被分配給j點(diǎn)設(shè)施的百分比。1,0,jjxj節(jié)點(diǎn) 有設(shè)施節(jié)點(diǎn) 沒(méi)有設(shè)施40模型( )( )min (2-17). .1, (2-18), (2-19)0,1, (2-20)0, jj Nijj B iiijjji A jjijxstyiNd yC xjNxiNy (2-21)jN41例2 衛(wèi)生部門計(jì)劃在某地區(qū)的9個(gè)村增加一系列診所（圖2-10）。它希望每個(gè)村周圍30km范圍內(nèi)至少有一個(gè)診所，而且不考慮診所能力的限制。除了第6個(gè)村子外，其它的村子都可以建診所。衛(wèi)生部門要確定建多少診所，分別建在哪里。4243 解題步驟 找到每個(gè)村子建立

12、衛(wèi)生所的覆蓋集A(j)（如表2-6所示）； 在所有的A(j)中去掉一些被包含的子集； 在剩下的集合中確定最佳位置；44表2-6 候選位置的服務(wù)范圍村編號(hào)A(j)B(i)11,2,3,41,2,3,421,2,31,2,331,2,3,4,51,2,3,4,541,3,4,5,6,71,3,4,5,753,4,5,63,4,564,5,7,874,6,7,84,7,886,7,8,97,8,998,98,945 討論 試對(duì)本例建立一個(gè)數(shù)學(xué)模型 表2-6中的B(i)有何作用？462.5.2.1.2 最大覆蓋模型 服務(wù)設(shè)施有限的前提下，最大化提供服務(wù) 設(shè)施候選停放點(diǎn)為所有的需求點(diǎn) N=1, 2, ,

13、 n，所有的需求點(diǎn)； di：第i個(gè)節(jié)點(diǎn)的需求量； Cj：設(shè)施節(jié)點(diǎn)j的容量； A(j)：設(shè)施節(jié)點(diǎn)j所覆蓋的需求點(diǎn)集合； B(i)=j|iA(j)：可以覆蓋節(jié)點(diǎn)i的設(shè)施的集合； p：設(shè)施數(shù)目47 yij：節(jié)點(diǎn)i需求中被分配給j點(diǎn)設(shè)施的百分比。1,0,jjxj節(jié)點(diǎn) 有設(shè)施節(jié)點(diǎn) 沒(méi)有設(shè)施48( )( )( )max (2-22). .1, (2-23), (2-24) (2-25)0,1, iijj N i A jijj B iiijjji A jjj Njd ystyiNd yC xjNxpx (2-26)0, (2-27)ijiNyjN49 以例2的數(shù)據(jù)為例，假設(shè)只允許建立兩個(gè)衛(wèi)生所，怎樣選址使得

14、覆蓋的村莊最多？ 用貪婪算法求解 首先得到處理過(guò)的候選集A3,4,8，并且令S表示最后選定的位置，初始化S= ； 第二步：找到一個(gè)點(diǎn)使得該點(diǎn)覆蓋的村最多；然后從A中刪除該點(diǎn)，在S中增加該點(diǎn)，刪除該點(diǎn)所覆蓋的村莊；重復(fù)第二步直到A為空集或者S中的個(gè)數(shù)滿足了約束。50貪婪算法求解過(guò)程 A=3，4，8，S村編號(hào)A(j)需要覆蓋的村莊31,2,3,4,51,2,3,4,5, 6,7,8,941,3,4,5,6,786,7,8,9初始化51 A=3，8，S4村編號(hào)A(j)需要覆蓋的村莊31,2,3,4,52,8,986,7,8,9第一次循環(huán)52 A=3，S4，8 結(jié)束，村莊2未被滿足村編號(hào)A(j)需要覆

15、蓋的村莊31,2,3,4,52第二次循環(huán)53 討論 本例的貪婪算法顯然沒(méi)有達(dá)到最優(yōu)值,算法有問(wèn)題么?54一個(gè)復(fù)雜的例子 基于禁忌搜的救護(hù)車選址問(wèn)題552.5.2.2 P中值模型 已知需求點(diǎn)的位置和需求量，給定設(shè)施數(shù)量p和候選位置。求出p個(gè)合適的位置，使得設(shè)施和需求點(diǎn)間的運(yùn)費(fèi)最小。5657約定 N=1, 2, , n，所有的需求點(diǎn)； di：第i個(gè)節(jié)點(diǎn)的需求量； M=1, 2, , m，所有的設(shè)施候選地點(diǎn)； cij：從點(diǎn)i到點(diǎn)j的單位運(yùn)輸費(fèi)用； p：設(shè)施數(shù)目1,0,jjMxjM節(jié)點(diǎn)有設(shè)施節(jié)點(diǎn)沒(méi)有設(shè)施1,0,ijiNjMy需求點(diǎn)由節(jié)點(diǎn)的設(shè)施提供服務(wù)其他情況58( )min (2-28). .1, (

16、2-29) (2-30) , (2-31)0,1, iijiji N j Mijj B ijj Mijjjd c ystyiNxpyxiN jNx (2-32)0,1, (2-33)ijiNyjN59 思考 yij為什么是0-1變量，而不是像覆蓋模型中那樣取01之間的數(shù)？ 如果設(shè)施的能力有限值，模型如何改進(jìn)？60例3 某飲料公司在某新地區(qū)經(jīng)過(guò)一段時(shí)間廣告宣傳之后，得到了8個(gè)超市的訂單，由于該地區(qū)離總部教遠(yuǎn)，該飲料公司決定在該地區(qū)建立兩個(gè)倉(cāng)庫(kù)，經(jīng)過(guò)一段時(shí)間調(diào)查后，確定了4個(gè)候選位置。從這些位置到各超市的單位運(yùn)輸成本、各超市的需求都已確定，如圖2-12所示。61626364656667 貪婪算法步

17、驟 第一步：令k=M，將每一個(gè)超市，連接到離它最近的候選點(diǎn)，并計(jì)算所有超市的總成本。 第二步：選擇并取走一個(gè)候選點(diǎn)，使得將該點(diǎn)去掉后，增加的費(fèi)用最小。然后令k=k-1。 第三步：重復(fù)第二步，直到k=p。 本例結(jié)果，先去掉2，再去掉4，最終選取1，3點(diǎn)建立倉(cāng)庫(kù)，總成本是3740。68 討論 對(duì)本例試建立P-中值模型 比較三種離散選址模型692.5.3 基于博弈論的選址例 長(zhǎng)街上的超市 為什么大商場(chǎng)“喜歡”擁擠在一起？為什么肯德基和麥當(dāng)勞會(huì)經(jīng)常面對(duì)面？為了回答這個(gè)問(wèn)題，我們觀察一個(gè)現(xiàn)象（圖1）： * 0 A B 1圖 各自搶占一半的顧客 70 * 0 A B 1圖 A向中間偏移的結(jié)果 71 * 0

18、 A B 1圖 B向更中間靠攏 72 * 0 1圖 擠到一起732.5.4 基于層次分析法的選址問(wèn)題 基于AHP方法的物流作業(yè)管理綜合評(píng)價(jià)742.6 實(shí)例分析 2.6.1物流中心選址的影響因素分析及案例 2.6.2 TransAlta Utilities (TAU)的服務(wù)網(wǎng)絡(luò)重構(gòu)規(guī)劃 2.6.3 Efes飲料集團(tuán)的新麥芽廠選址與配送752.6.1物流中心選址的影響因素分析及案例 物流中心選址的原則 物流中心選址的影響因素分析 物流中心選址流程 物流中心選址時(shí)的注意事項(xiàng) 物流中心選址方法762.6.1.1 物流中心選址的原則 經(jīng)濟(jì)性原則 適應(yīng)性原則 戰(zhàn)略性原則772.6.1.2 物流中心選址的影

19、響因素分析 自然環(huán)境因素 經(jīng)營(yíng)環(huán)境因素 基礎(chǔ)設(shè)施狀況 其他因素78 自然環(huán)境因素 氣象條件 地質(zhì)條件 水文條件 地形條件79 經(jīng)營(yíng)環(huán)境因素 經(jīng)營(yíng)環(huán)境 商品特性 物流費(fèi)用 服務(wù)水平80 基礎(chǔ)設(shè)施狀況 交通條件 公共設(shè)施狀況 其他因素 國(guó)土資源利用 環(huán)境保護(hù)要求 周邊狀況812.6.1.3 物流中心選址時(shí)的注意事項(xiàng) 大中城市的物流中心應(yīng)采用集中與分散相結(jié)合的方式選址； 在中小城鎮(zhèn)中，因物流中心的數(shù)目有限且不宜過(guò)于分散，故宜選擇獨(dú)立地段； 在河道（江）較多的城鎮(zhèn)，商品集散大多利用水運(yùn)，物流中心可選擇沿河（江）地段。 城鎮(zhèn)要防止將那些占地面積較大的綜合性物流中心放在城鎮(zhèn)中心地帶，帶來(lái)交通不便等諸多因素

20、。82 不同類型物流中心選址時(shí)的注意事項(xiàng) 轉(zhuǎn)運(yùn)型物流中心 ，一般應(yīng)設(shè)置在城市邊緣地區(qū)的交通便利的地段。 儲(chǔ)備型物流中心，一般應(yīng)設(shè)置在城鎮(zhèn)邊緣或城市郊區(qū)的獨(dú)立地段。 綜合型物流中心經(jīng)營(yíng)的商品種類繁多，根據(jù)商品類別和物流量選擇在不同的地段。 83 不同商品的物流中心選址時(shí)的注意事項(xiàng) 果蔬食品物流中心應(yīng)選擇入城干道處，以免運(yùn)輸距離拉得過(guò)長(zhǎng)，商品損耗過(guò)大。 冷藏品物流中心往往選擇屠宰場(chǎng)、加工廠、毛皮處理廠等附近。 建筑材料物流中心 ，應(yīng)選擇城市邊緣對(duì)外交通運(yùn)輸干線附近。 燃料及易燃材料物流中心 ，選擇城郊的獨(dú)立地段 、下風(fēng)位或側(cè)風(fēng)位 、油品物流中心選在地形低洼處 。84案例：廊坊國(guó)際區(qū)域物流中心的選址

21、分析 步驟 收集個(gè)候選地段的詳細(xì)資料 給各項(xiàng)指標(biāo)打分 方案比較 給出個(gè)候選地段的排名8586878889 討論 對(duì)照2.2和本案例的選址原則異同902.6.2 TransAlta Utilities (TAU)的服務(wù)網(wǎng)絡(luò)重構(gòu)規(guī)劃 公司介紹 服務(wù)網(wǎng)絡(luò)現(xiàn)狀 公司對(duì)服務(wù)網(wǎng)絡(luò)改進(jìn)的想法 公司面對(duì)的難題 服務(wù)網(wǎng)點(diǎn)數(shù)量 服務(wù)網(wǎng)點(diǎn)分布 交通工具選址 效果911）公司介紹 TAU是能源公司，主營(yíng)業(yè)務(wù)為電力供應(yīng)、天然氣和電力配送、發(fā)電、能源服務(wù)和營(yíng)銷。 總部位于加拿大Alberta的Calgray，是加拿大最大的電力公司。 在新西蘭、澳大利亞、阿根廷和美國(guó)等也開(kāi)展業(yè)務(wù)。 公司資產(chǎn)50億美元，年納稅額16億美元，

22、大約2500名雇員。922）服務(wù)網(wǎng)絡(luò)現(xiàn)狀 TAU為Alberta的34萬(wàn)顧客提供服務(wù)。 服務(wù)網(wǎng)點(diǎn)分為3個(gè)大區(qū)，每個(gè)大區(qū)分為19個(gè)分區(qū)，每個(gè)分區(qū)設(shè)立一個(gè)客戶服務(wù)網(wǎng)點(diǎn)。 每個(gè)客戶服務(wù)網(wǎng)點(diǎn)包括14名客戶服務(wù)代表(CSR)，520名巡線員(CSL)。 TAU共雇傭120個(gè)CSR，270個(gè)CSL。他們?cè)诰o急情況下共享資源，但彼此獨(dú)立運(yùn)作。933）公司對(duì)服務(wù)網(wǎng)絡(luò)改進(jìn)的想法 缺點(diǎn) 服務(wù)系統(tǒng)分散，辦公室費(fèi)用（場(chǎng)地費(fèi)、維護(hù)費(fèi)）高； 客戶代表分散在各個(gè)服務(wù)點(diǎn)效率低； 策略 計(jì)劃在總部Calgary建立呼叫中心，將客戶服務(wù)集中化。 預(yù)期效果： 減少人員，節(jié)約成本，提高效率； 減少辦公室費(fèi)用：撤掉一些服務(wù)網(wǎng)點(diǎn)或者將一

23、些服務(wù)網(wǎng)點(diǎn)搬入較小的辦公室，降低成本。944）公司面對(duì)的難題 需要分配多少個(gè)服務(wù)網(wǎng)點(diǎn)？ 這些服務(wù)網(wǎng)點(diǎn)應(yīng)該布置在哪里？ 一些專用設(shè)備如何分配？955）服務(wù)網(wǎng)點(diǎn)數(shù)量 服務(wù)網(wǎng)點(diǎn)分析 CSR處理顧客來(lái)電，并把信息傳遞給CSL； 顧客已可以到各個(gè)服務(wù)網(wǎng)點(diǎn)付費(fèi) 認(rèn)為4074個(gè)服務(wù)網(wǎng)點(diǎn)比較合理；但是40個(gè)網(wǎng)點(diǎn)使得最大響應(yīng)時(shí)間超過(guò)規(guī)定的1小時(shí)；74個(gè)時(shí)許多服務(wù)網(wǎng)點(diǎn)僅需要一名CSL，而且一部分人工作量不足。分析了40、50、60、74后，決定在5560間選擇966）服務(wù)網(wǎng)點(diǎn)分布 用P中值模型，使得服務(wù)網(wǎng)點(diǎn)與需求點(diǎn)的移動(dòng)距離總和最小。 模型的輸入 需求點(diǎn)位置 每個(gè)需求點(diǎn)的需求量 候選的服務(wù)網(wǎng)點(diǎn)位置 需求點(diǎn)和候選位

24、置間的距離979899100101選址優(yōu)化結(jié)果 公司基本接受P-中值模型計(jì)算的結(jié)果，對(duì)其中一些作了調(diào)整。比如將Coaldale換成lethbridge。 最終關(guān)閉了2個(gè)現(xiàn)有服務(wù)網(wǎng)點(diǎn)，增加了3個(gè)新的。1027）交通工具選址 7輛鏟斗車、21輛挖掘車。后者可以當(dāng)前者用。 使用P-中值模型和最大覆蓋模型，候選停放點(diǎn)30個(gè)（是否在選定的58個(gè)服務(wù)網(wǎng)點(diǎn)中？）。 P-中值模型把車輛放在較大的人口中心，最大覆蓋模型把車輛分散在整個(gè)省。 管理著重新調(diào)整了幾個(gè)車輛，使得費(fèi)用稍微增大，但是車輛分布均勻。1038）效果 關(guān)閉了2個(gè)現(xiàn)有服務(wù)網(wǎng)點(diǎn)，增加了3個(gè)新的 新的系統(tǒng)高效、低成本 每年節(jié)省運(yùn)營(yíng)費(fèi)用4百萬(wàn)美元。104

25、2.6.3 Efes飲料集團(tuán)的新麥芽廠選址與配送 背景介紹 需求 模型描述 討論 結(jié)論 附錄：模型1051）背景介紹 Efes是土耳其最大的啤酒公司。有3個(gè)啤酒釀造廠、2個(gè)麥芽廠和1個(gè)啤酒花處理廠。 預(yù)計(jì)道啤酒銷量會(huì)在未來(lái)有顯著增長(zhǎng) 公司想新建釀造廠和麥芽廠1062）需求分析 現(xiàn)有的兩個(gè)麥芽廠都在大麥的主要產(chǎn)區(qū)，也進(jìn)口大麥；每噸大麥產(chǎn)750800kg麥芽。產(chǎn)出的麥芽被運(yùn)往釀造廠或出口。 每船運(yùn)進(jìn)大麥或運(yùn)出麥芽需要100車次卡車 大麥和麥芽必須先存儲(chǔ)在港口，要支付存儲(chǔ)費(fèi)、不能及時(shí)裝卸的罰金、運(yùn)費(fèi)。 可以考慮自己興建港口： 可以預(yù)測(cè)一定時(shí)間范圍內(nèi)的需求107 根據(jù)現(xiàn)有技術(shù)、成本確定了新麥芽廠生產(chǎn)能

26、力 要于1998、2002建兩個(gè)新麥芽廠，需要確定其位置和相應(yīng)的大麥、麥芽配送問(wèn)題。108109初步設(shè)想 否定了自建港口的想法 選址時(shí)要考慮建設(shè)費(fèi)用和以后大麥、麥芽的運(yùn)費(fèi) 最終的模型及考慮選址問(wèn)題也考慮運(yùn)輸問(wèn)題。1103）模型描述 條件 時(shí)間單位為年，考慮未來(lái)T年的情況 T年內(nèi)新的麥芽廠將開(kāi)始運(yùn)轉(zhuǎn)并達(dá)到最大生產(chǎn)力 假設(shè)運(yùn)費(fèi)不變 模型目標(biāo) 確定麥芽廠位置、各地之間大麥和麥芽的運(yùn)輸量，使得每個(gè)釀酒廠所需的麥芽都能得到滿足，必要的大麥送到每個(gè)麥芽廠。長(zhǎng)期折現(xiàn)費(fèi)用最小111 稅收影響 進(jìn)口的大麥要收關(guān)稅，除非這些大麥用于生產(chǎn)出口的麥芽 出口麥芽不如國(guó)內(nèi)市場(chǎng)有利可圖 所以模型中設(shè)立約束，使得任何一個(gè)麥芽

27、廠都不會(huì)承擔(dān)大部分的出口任務(wù)。 參數(shù) 由Efes提供112 模型求解 Lotus Fortran Lindo1134)討論114115116 其它變量 假設(shè)兩個(gè)工廠的安裝調(diào)試費(fèi)用都是固定的。 在Efes生產(chǎn)能力短缺時(shí)開(kāi)設(shè)新廠 按照想象可能新廠越早開(kāi)越好，但是優(yōu)化結(jié)果表明越晚越好。 靈敏度分析 考慮啤酒需求變化時(shí)，原來(lái)所求出解的適應(yīng)性 考慮麥芽量變化對(duì)解的影響 考慮進(jìn)口大麥、出口麥芽的變化的影響1175）結(jié)論 新建工廠的建設(shè)費(fèi)用是最重要的數(shù)據(jù)，公司認(rèn)為個(gè)地址的費(fèi)用相近，要進(jìn)一步確認(rèn) 在不同地點(diǎn)的維護(hù)和運(yùn)營(yíng)費(fèi)用大體相同118119120 討論 哪類的選址問(wèn)題適合用優(yōu)化方法建模求解？ 哪類的選址問(wèn)題適合用層次分析法？ 哪類的選址問(wèn)題適合用類似肯德基的定性的方法？121作業(yè) p58，第2題； p59，第4題；