【正文】 14 0 2023 X 30 22 12 0 2400 需 求 2200 1400 2600 1000 2200 200 2400 1400 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 第五步 ,根據(jù)供需平衡 ,所以 A運(yùn)至虛擬倉庫的運(yùn)量為 600臺 ,B為 400臺 . ? 月總發(fā)運(yùn)費(fèi)用為： 2200 10+1400 16+200 14+2400 12 = 76000 元 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 工 廠 倉 庫 能 力 U V W 虛擬倉庫 A 10 24 36 0 2800 B 20 16 14 0 2023 X 30 22 12 0 2400 需 求 2200 1400 2600 1000 2200 1400 200 2400 600 400 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ?假定廠址 Y被選中 ,同理可通過以上步驟求得最終結(jié)果如下表所示 : 同樣，月總發(fā)運(yùn)費(fèi)用為： 2200 10+1400 16+200 14+2400 8 = 64400 最后，兩者比較，廠址 Y較好?，F(xiàn)欲設(shè)另一工廠，可供選擇的廠址的地點(diǎn)為 F3和 F4，各廠單位產(chǎn)品的生產(chǎn)費(fèi)用及各廠至四個城市的運(yùn)輸費(fèi)用如下表所示。 至 從 運(yùn)輸費(fèi)用（萬元） 年產(chǎn)量（臺） 生產(chǎn)成本（萬元） A B C D F1 7000 F2 5500 F3 12500 F4 12500 預(yù)計年需求量（臺） 4000 8000 7000 6000 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 112 第四節(jié) 服務(wù)設(shè)施選址 ? 由于服務(wù)業(yè)與制造業(yè)在很多方面的不同（見下表兩者的選址原則也存在著巨大的差異。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 113 ?服務(wù)設(shè)施選址特點(diǎn) ? 服務(wù)業(yè)的一個重要特點(diǎn)是通過多個分店來與顧客保持密切聯(lián)系，所以服務(wù)設(shè)施的選擇與 目標(biāo)市場 的確定緊密相關(guān)。 ? 對于一個倉儲或配送中心來說，與制造業(yè)的工廠選址一樣，運(yùn)輸費(fèi)用是要考慮的一個因素，但快速接近市場可能更重要，可以縮短交貨時間。 ? 在有些情況下，選址時應(yīng)該避開競爭對手．但在商店、快餐店等情況下，在競爭者附近設(shè)址有更多的好處。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 服務(wù)機(jī)構(gòu)的選址要符合企業(yè)的競爭戰(zhàn)略 – 如果企業(yè)實力雄厚，采取的是一種與競爭對手針鋒相對的競爭戰(zhàn)略，企業(yè)主要目的是利用自己的差異化優(yōu)勢與競爭對手爭奪市場份額，那么企業(yè)服務(wù)機(jī)構(gòu)的選址就可以采取緊隨競爭對手分支機(jī)構(gòu)選址的策略。 ? 所選地區(qū)的客戶購買能力。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 116 ? 服務(wù)設(shè)施選址的主要方法有：相關(guān)性分析、流量統(tǒng)計、人口統(tǒng)計分析、購買力分析、因次分析法、重心法和地理信息系統(tǒng)法等。 服務(wù)設(shè)施與生產(chǎn)設(shè)施選址因素對比 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 如果一條商業(yè)街上的店鋪要出租，而你恰好想租一個鋪位開店，那么，租哪段位置的鋪位最好呢？ ? 或者許多想當(dāng)老板的人有這樣的心理：租路口或街口當(dāng)頭的第一間，截住顧客，先吃頭啖湯，生意一定最好！如果你這樣選擇，那就錯了，大錯特錯！因為老板的心理不同于顧客的心理，老板想多賺錢而顧客卻想少花錢，兩者的心理恰恰是相反的。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 兩頭的 1/3處機(jī)會最大 – 價格幾乎相同的日用小攤檔，如青菜攤、涼茶攤之類的情況卻與此相反，顧客越方便的攤位越好。 1/3 效應(yīng) 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 避免同一企業(yè)的不同分支機(jī)構(gòu)發(fā)生競爭 服務(wù)企業(yè) —— 目標(biāo)客戶群所在的地理區(qū)域很大 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 第五節(jié) 選址問題基礎(chǔ)及應(yīng)用 ? 選址基本的問題是決定如何從已有的幾個位置進(jìn)行選擇或從一個區(qū)域中無限的位置中進(jìn)行選取。 ? 選址的其他應(yīng)用包括確定醫(yī)院、消防隊和學(xué)校等公共設(shè)施的位置，以及車間中機(jī)器的位置，甚至電路板中元器件的位置（這種二維選址實際上就是布置問題）。 – 點(diǎn)選址 是零維的，需求點(diǎn)和候選點(diǎn)的體積可以忽略不計。 – 面選址 是二維的選址問題，實際上就是布置問題。 ? 按設(shè)施選址的數(shù)量，可將選址問題分為 單設(shè)施選址 問題和 多設(shè)施選址 問題。連續(xù)選址模型常用于初步分析（選位），如重心法。 ? 離散選址 的待選區(qū)域只是有限的離散候選點(diǎn)集合，更符合實際情況，但是相關(guān)的計算和數(shù)據(jù)搜集成本高。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 三、按選址的目標(biāo)和成本函數(shù)分類 ? Minisum目標(biāo)函數(shù) 。 ? Minimax目標(biāo)函數(shù) 。這種目標(biāo)也叫做網(wǎng)絡(luò)上的中心問題。 ? Maximin目標(biāo)函數(shù) 。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 Minisum/Minimax ? Minisum目標(biāo)函數(shù)尋求整個設(shè)施選址的總和為最小，目標(biāo)是優(yōu)化全部或者平均性能。這種問題也被稱作網(wǎng)絡(luò)上的 中值問題 。目標(biāo)是優(yōu)化最壞的情況。 ? ?m in m a x ( )jX j CX基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ?中值 ?Minisum ?在設(shè)施左右有相同的點(diǎn)，與坐標(biāo)無關(guān) ?0 ?中心點(diǎn) ?5 ?6 ?7 ?反中心點(diǎn) ?Minimax ? ?m a x m in ( )jjX CX基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 對于最優(yōu) 中值 來說，選址區(qū)域是一條直線，固定位置的順序比它們的實際位置更加重要。 中心 選址是由那些極端位置決定的，而其他的內(nèi)部物體的位置對它不起作用。如果新設(shè)施和已存在的設(shè)施間的關(guān)系與新設(shè)施和位置無關(guān)，就是固定權(quán)重問題，這種問題也叫做“單純選址問題”。如果新設(shè)施和已存在的設(shè)施間的關(guān)系與新設(shè)施和位置有關(guān)，那么這些權(quán)重本身就成為變量，這種問題叫做“ 選址 分配問題” (Locationallocation problem)。 ? 這些分類與不同的距離結(jié)合起來，就得到不同的選址模型 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 距離 ? 直角距離（ Rectilinear distance），指沿著相互成直角的路徑進(jìn)行測量得到的距離。例如，工廠的物料搬運(yùn)車輛沿著直角通道前進(jìn)就屬于這種情況。例如一條連接兩個工作臺的直線輸送機(jī)就是直線距離的實例。例如，自動導(dǎo)引車系統(tǒng)中一輛承擔(dān)了運(yùn)輸任務(wù)的小車必須沿著導(dǎo)軌路徑前進(jìn)，因此，流程距離是從縱橫坐標(biāo)的差值中取最大的，可能比直角距離和歐氏距離都要長 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 選址問題模型應(yīng)用 ? 為緊急服務(wù)設(shè)施選址，如醫(yī)院、消防站； ? 確定工廠內(nèi)工具室、機(jī)器、維修室、飲水處、盥洗室、急救站的“最佳”位置； ? 為倉庫和配送中心選址； ? 選擇合同商并分配工作； ? 選擇供應(yīng)商并確定采購項目； ? 最不期望位置的確定。 ? 自 20世紀(jì) 60年代以來選址問題的研究迅猛發(fā)展，其他經(jīng)常探討的選址問題還有覆蓋問題、 p中心問題、選址 分配問題、有容量限制的設(shè)施選址問題、選址路徑問題、網(wǎng)絡(luò)選址問題和二次分配問題等。由于配送中心服務(wù)于供應(yīng)和銷售雙方，多配送中心選址還要考慮服務(wù)范圍問題，這就是更復(fù)雜的選址 分配問題。 ? 則目標(biāo)函數(shù)為： ? ? 直角距離 將兩點(diǎn)的橫、縱坐標(biāo)之差的絕對值相加： ??? mi ii PXdwXfMin 1 ),()( ???miii PXdwXfMin1),()(( , ) | | | |i i id X P x a y b? ? ? ?基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 134 例：求解權(quán)距和最小選址問題 ? 假設(shè)需要在工廠的維修部布置一臺新設(shè)備，維修部現(xiàn)在已經(jīng)有 5臺設(shè)備，且這 5臺設(shè)備與新設(shè)備之間存在物料搬運(yùn)作業(yè)。在新設(shè)備和每臺現(xiàn)有設(shè)備之間的搬運(yùn)成本相同。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 135 利用結(jié)論：新設(shè)施的 x坐標(biāo)一定與某個現(xiàn)有設(shè)施的 x坐標(biāo)相同；而且 x坐標(biāo)的最優(yōu)值具備以下特性：該點(diǎn)左邊的權(quán)值和小于總權(quán)值的 1/2，該點(diǎn)右邊的權(quán)值和大于總權(quán)值的 1/2。如下表 1所示， i =2時，權(quán)值部分和大于權(quán)值總和的 1/2，因此 x* =a2=5。因此， X* =(5, 4)為新設(shè)施最優(yōu)地址。 1087654321876543203P32w ?5P58w ?4P44w ?1P15w ?2P26w ?基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 WinQSB求解 ? (1) 打開 WinQSB的 Facility Location and Layout（設(shè)施選址與布置）模塊，建立一個新問題，在彈出的 Problem Specification（問題說明）對話框中選擇第一類 Facility Location，并輸入上例 Example 43，已有設(shè)施數(shù) 新設(shè)施坐標(biāo)維數(shù) 2，如左圖所示。 ? (2) 在出現(xiàn)的表格中輸入 P1~ P5各點(diǎn)坐標(biāo)數(shù)據(jù)和至新設(shè)備的行程數(shù)據(jù)，如右圖所示。在“ Solution Option”（求解選項）中當(dāng)然選擇“ Solve the Optimal New Location(s)”（新址的最優(yōu)解）。 ? (4)單擊 OK，即可得到右所示的表格結(jié)果（可以與前面的對比）。 ? ? 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 138 第六節(jié) 多設(shè)施選址問題與物流網(wǎng)絡(luò) ? 隨著企業(yè)運(yùn)營網(wǎng)絡(luò)的擴(kuò)大 ， 在多地設(shè)置工廠和其他物流與運(yùn)營設(shè)施時 ， 不但要考慮自己的產(chǎn)供銷物流 ， 還要考慮到供應(yīng)鏈系統(tǒng) ， 這時就出現(xiàn)多設(shè)施選址問題或物流網(wǎng)絡(luò)設(shè)計 ， 乃至供應(yīng)鏈設(shè)計問題 。 ? 除前面小節(jié)介紹的 p中值模型外 ， 還有運(yùn)輸問題規(guī)劃法 、 覆蓋問題 、 有容量限制的選址問題和BaumolWolfe法等 。 ? 線性規(guī)劃方法是一種廣泛使用的最優(yōu)化技巧，它在考慮特定的約束條件下，從許多可用的選擇中挑選出最佳方案。運(yùn)輸模型法的分析目標(biāo)是在給定有限原料位置點(diǎn)的供給和特定的需求要求后，尋找出在最低可能運(yùn)輸成本下滿足所有的需要。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 142 多設(shè)施選址問題基本問題及物流網(wǎng)絡(luò) ? 對于離散點(diǎn)選址，新設(shè)施的可選點(diǎn)是有限集合，這時最簡單的問題是要選擇 p個設(shè)施，使得滿足全部顧客需求的物流總成本最少（即 p中值問題），并假設(shè)所有備選點(diǎn)的設(shè)置成本相同，否則目標(biāo)函數(shù)中就要考慮各點(diǎn)的設(shè)置成本。 ? 對 p 中值和 UFLP問題，每一個現(xiàn)有設(shè)施都可能與備選設(shè)施有物料運(yùn)輸，使得總的運(yùn)輸成本最小，目標(biāo)函數(shù)一般形式為 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 1）直角距離（ Rectilinear Distance）計算方法 ? 直角距離指沿著相互成直角的路徑進(jìn)行測量得到的距離，即： （ ） （ ） ? 2）直線距離（ Euclidian Distance）計算方法 （ ） （ ） ? 如果使用絕對值對上述表達(dá)式進(jìn)行轉(zhuǎn)換，則多設(shè)施直線距離選址問題可以用線性規(guī)劃方法求解。 ( , )j k j k j kd X X x x y y? ? ? ?( , )j i j i j id X P x a y b? ? ? ?22( , ) ( ) ( )j k j k j kd X X x x y y? ? ? ?( , ) ( ) ( )j i j i j id P x a y b? ? ? ?基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 多設(shè)施選址問題的主要應(yīng)用之一是物流網(wǎng)絡(luò)規(guī)劃，或稱為供應(yīng)鏈設(shè)施選址。 ? 物流網(wǎng)絡(luò)規(guī)劃主要解決的問題是：倉庫數(shù)量、選址、所的權(quán)及規(guī)模；顧客需求在多個供應(yīng)點(diǎn)（倉庫或工廠）之間的分配；各地的庫存量、使用的運(yùn)輸服務(wù)類型和顧客服務(wù)水平等。 ? 如果有足夠的信息，可以借助一些數(shù)學(xué)與計算機(jī)模型，如圖表模型、仿真模型、優(yōu)化模型、啟發(fā)式模型和專家系統(tǒng)模型來確定滿意的設(shè)計方案。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 145 覆蓋模型 ? 對于需求已知的一些需求點(diǎn)，如何確定一組服務(wù)設(shè)施來滿足這些需求點(diǎn)的需求。 ? 適用于社會物流系統(tǒng)、公用事業(yè)系統(tǒng)和計算機(jī)與信息系統(tǒng)等，如零售點(diǎn)、加油站、配送中心、急救中心、消防站的選址，以及有線電視網(wǎng)的基站、無線通信基站、計算機(jī)網(wǎng)絡(luò)中的集線器設(shè)置等。 ? 應(yīng)用取決于服務(wù)設(shè)施的資源充足與否。 ? 一是應(yīng)用分枝定界求解的方法，能夠找到小規(guī)模問題的最優(yōu)解，由于運(yùn)算量方面的