【正文】 銷售企業(yè) 、 物流企業(yè)需要考慮的問題 ， 包括多工廠 、 多倉庫 、 多配送中心等設(shè)施網(wǎng)絡(luò)的選址問題 。 ? 另一假設(shè)是備選點容量無限，稱為 UFLP (Uncapacitated facility location problem)。 ? 對于多設(shè)施選址問題，如果還要確定每個新設(shè)施要為哪些客戶（現(xiàn)有設(shè)施）服務(wù)，這個問題就是選址 分配問題（ locationallocation problem, LAP） ? 物流網(wǎng)絡(luò)的進一步發(fā)展就是供應鏈決策，除了選址 分配決策之外，還包括容量、庫存、采購、生產(chǎn)、運輸方式和路徑規(guī)劃等決策問題，以及逆向物流、金融、風險管理等。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 Set covering or max covering? ?最大覆蓋 ?集合覆蓋 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 148 集合覆蓋模型 ? 集合覆蓋模型的目標是用盡可能少的設(shè)施去覆蓋所有的需求點，目標函數(shù) ?： ? cj為在結(jié)點設(shè)置一個設(shè)施時的固定成本， ? Ni為在結(jié)點可接受的最大服務(wù)距離 (時間 )S范圍內(nèi)設(shè)施結(jié)點 j的集合， Ni={ j | dij≤S} ??jjj xczMin????iNjj ix ,1 jxj ?? }1,0{基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 149 ? 對此類帶有約束條件的極值問題，有兩大類方法可以進行求解。 ? 由于供應商及顧客數(shù)量較大，倉庫和工廠可選地址太多、運輸方式選擇多等原因，設(shè)計最優(yōu)的物流網(wǎng)絡(luò)結(jié)構(gòu)是一個相當復雜的任務(wù)。 ? 運輸模型法已有成熟的解法，如表上作業(yè)法或用 Lindo、Excel等軟件求解。選擇“ Results”菜單的“ Show Location in Graph”即可得到右上所示的圖形結(jié)果。下圖用直角折線繪出了新址與現(xiàn)有設(shè)施地址之間的直線距離。現(xiàn)有設(shè)備分別位于 P1=(1, 1)， P2=(5, 2)， P3=(2, 8)，P4=(4, 4)， P5=(8, 6)。 ? 流程距離（ Flow path distance），指沿著兩點之間實際穿越的路線進行測量得到的距離，也稱為契巴雪夫距離（Chebychev distance）。 ? 可變權(quán)重 。 m in ( )()jXjjCXXjC X j X??????????? 新 的 待 定 位 設(shè) 施 物 體 的 坐 標已 存 在 且 位 置 固 定 的 物 體 的 標 號對 于 已 經(jīng) 存 在 的 物 體 ， 新 物 體 定 位 在 時 的 成 本基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 Minisum/Minimax ? Minimax目標由已存在設(shè)施的單個成本最大的組分組成。這種問題的目標是考慮新設(shè)施和其他現(xiàn)有設(shè)施之間最大距離的下限。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 二、按選址目標區(qū)域的特征分類 ? 連續(xù)選址 的待選址區(qū)域是平面，不考慮其他因素，理論上的選址位置數(shù)量是無限的。在工廠、倉庫等的選址中，選取最佳位置后可能還需要確定設(shè)施的服務(wù)范圍，并分配顧客。 ? 管理水平 1. 企業(yè)經(jīng)營策略 ? 服務(wù)部門在所規(guī)劃地區(qū)的服務(wù)和形象的兼容性。 ? 那些需要與顧客直接接觸的服務(wù)企業(yè)，其服務(wù)質(zhì)量的提高有賴于對最終市場的接近與分散程度，因此服務(wù)設(shè)施必須靠近顧客群。現(xiàn)有兩個備選廠址 X和 Y，位于不同城市，基本條件如下，請做出選擇。 j=1,2,… ,n), 又假設(shè)產(chǎn)銷平衡 , 即 問如何安排運輸可使總運費最小 ? ?????njjmii ba11基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 運輸問題的模型 Xij:從 Ai到 Bj的運量 . Z:總運輸費用 . ?????????????????????? ???? ?),...,2,1。 ? 模型假設(shè)運輸成本隨運距成比例增加 。 ? 重心法的具體方法： – 先建立坐標系 – 將所有的備選地址繪制在坐標軸上，確定坐標值 – 用坐標系統(tǒng)計算平面上任何兩點之間的距離 – 根據(jù)距離、重量兩者的結(jié)合計算重心 – 最后，選擇求出的重心點坐標值對應的地點作為要布置設(shè)施的地點。求： 1）繪出各地點的總成本線圖； 2）指出使每個備選地點產(chǎn)出最優(yōu)的區(qū)間（即總成本最低） 3）如果要選擇的地點預期每年產(chǎn)量為 8000個單位，哪一地的總成本最低？ 表 候選廠址單位成本 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 81 ? 解：繪出各總成本線，選擇最接近預期產(chǎn)量的產(chǎn)出。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 79 成本 利潤 產(chǎn)量定址分析 ? 成本 利潤 產(chǎn)量定址分析也稱 量本利分析 ，它有利于對供選擇的地點在經(jīng)濟上進行對比，一般常用圖表法求解，它的步驟如下： ? 1) 確定每一備選地址的固定成本和可變成本。 ?核心 商圈 ：顧客步行到達店址所需時間在10分鐘以內(nèi)的范圍；銷售額占本店銷售額的 70％ 90％；與同類超市比較，市場占有率在 40％以上。 ? 3) 對所有因素的打分設(shè)定一個共同的取值范圍，一般是 110，或 1100。這一過程可能要進行三到四次，直到每一個專家不再改變自己的意見為止。 ? 優(yōu)缺點比較法的比較要素可從以下方面考慮： ? 區(qū)域位置，面積及地形，地勢與坡度，風向和日照，地質(zhì)條件，土石方工程量，場址現(xiàn)在所有者情況，交通情況，與城市的距離，供電與給排水，地震，防洪措施，經(jīng)營條件，協(xié)作條件，建設(shè)速度等。 企業(yè)戰(zhàn)略目標 項目和產(chǎn)品 影響選址決策的內(nèi)部因素 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 27 企業(yè)的性質(zhì) ? 企業(yè)可能出于戰(zhàn)略考慮，對所投資項目有著明確的目標和期望。 ?工會力量。 ? 中國稱為 “ 扎堆 ” ，東莞、蘇州的電腦制造業(yè)、溫州鞋業(yè)等。特別對于那些服務(wù)企業(yè)更是如此，譬如藥店、餐館、郵局、理發(fā)店等都將靠近市場作為主要的選址要素。 人力資源條件 勞動生產(chǎn)率 市場可接近性 供應商靠近程度 群集效應 所在國匯率 政府和公眾的態(tài)度 ?選址決策影響因素與評價 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 18 基礎(chǔ)設(shè)施條件 社會環(huán)境條件 ? 勞動力 是最重要的生產(chǎn)資源，除了數(shù)量上的要求外，更重要的是質(zhì)量方面的要求，如文化水平、技術(shù)技能等。 ?選址決策影響因素與評價 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 14 土地資源 氣候條件 水資源 物產(chǎn)資源 自然資源條件 ?有些對氣候有特殊要求的企業(yè)，氣候條件是非常重要的選址因素。 ? 設(shè)施選址對 設(shè)施建成后的設(shè)施布置 以及 投產(chǎn)后 的生產(chǎn)經(jīng)營費用、產(chǎn)品和服務(wù)質(zhì)量以及成本都有重要的意義， — 旦確定，設(shè)施建設(shè)完工，一般無法輕易改動。 ? 設(shè)施選址主要包括 兩個層次 和 兩方面 的內(nèi)容。匯率、環(huán)境、經(jīng)濟發(fā)展等因素。Facilities Planning 設(shè)施規(guī)劃 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 第二章 設(shè)施選址 ☆ 教學目的與要求 ? 設(shè)施選址 意義及其考慮因素 。 ? 其它原因。 – 2) 定址。 ? 對新建企業(yè) ： 設(shè)施選址是建立和管理企業(yè)的第一步，也是事業(yè)擴大的第一步。 ? 另外，土地資源還決定了新址的可擴展性，如果新址不具備繼續(xù)發(fā)展的能力，將為企業(yè)未來經(jīng)營帶來不確定因素。 ?這些基礎(chǔ)設(shè)施對企業(yè)正常的經(jīng)營活動是必不可少的。 人力資源條件 勞動生產(chǎn)率 市場可接近性 供應商靠近程度 群集效應 所在國匯率 政府和公眾的態(tài)度 ?選址決策影響因素與評價 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 20 基礎(chǔ)設(shè)施條件 社會環(huán)境條件 ? 對許多企業(yè)來說，選址 靠近消費者 十分重要。 ? 韋伯定律：增重靠銷地，減重靠產(chǎn)地 人力資源條件 勞動生產(chǎn)率 市場可接近性 供應商靠近程度 群集效應 所在國匯率 政府和公眾的態(tài)度 ?選址決策影響因素與評價 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 22 基礎(chǔ)設(shè)施條件 社會環(huán)境條件 Clustering ? 有些企業(yè)喜歡選址在與競爭對手靠近的地方，這種傾向稱為 群集效應 。 ?地方政府的政策法規(guī)。 ? 設(shè)施選址的根本目標是尋找到一個能讓企業(yè)利益最大化 的合適場所以開展其運營。該方法的具體做法是：羅列出各個方案的優(yōu)缺點進行分析比較，并按最優(yōu)、次優(yōu)、一般、較差、極壞五個等級對各個方案的各個特點進行評分，對每個方案的各項得分加總，得分最多的方案為最優(yōu)方案。并將材料反饋給各專家，專家根據(jù)反饋材料修改自己的意見和判斷。各因素比重總和一般是 。 可確定潛在顧客權(quán)重為 10 經(jīng)營規(guī)模權(quán)重為 4 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 確定權(quán)重 ?商圈 是指店鋪對顧客的吸引力所能達到的范圍，分為三個層次。 ?為方便決策，做 綜合表 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 考慮 因素 權(quán) 重 各方案等級及分數(shù) A B C D 經(jīng)營規(guī)模 4 I/8 O/4 O/4 A/16 潛在顧客 10 E/30 A/40 A/40 I/20 所處商圈 9 A/36 O/9 O/9 E/27 競爭對手 6 A/24 A/24 E/18 O/6 交通情況 8 I/16 O/8 U/0 E/24 商品結(jié)構(gòu) 3 E/9 I/6 O/3 A/12 營業(yè)時間 4 E/12 I/8 O/4 E/12 合 計 135＊ 99 78 117 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 結(jié)論 ?此方法確定 A為最佳地址， ?由于決定因素的權(quán)數(shù)和評分都有一定主觀性 ?因此在最終確定廠址時，還要和其它方法的分析結(jié)果綜合起來評定。 ? 在成本分析中，要計算每一地點的總成本 TC，利用以下公式： ? TC=FC+VC Q ? 式中， FC—固定成本； VC—單位的可變成本； Q—產(chǎn)出產(chǎn)品的數(shù)量或體積 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 80 例題 ? 下表列出了四個可能成為工廠所在地的地點的固定成本和可變成本。該方法將市場位置、要運送到各市場的貨物量、運輸成本都加以考慮。 原材料供應地 A B C D X 1 Y 1 X 2 Y 2 X 3 Y 3 X 4 Y 4 供應地坐標 （ KM ） 40 50 70 70 15 18 68 32 年運輸量 /t 1800 1400 1500 700 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 重心法單設(shè)施選址的假設(shè)條件 ? 模型常常假設(shè)需求量集中于某一點 ， 實際上需求來自分散于一定區(qū)域內(nèi)的多個消費點； ? 模型一般根據(jù)可變成本進行選址 ， 忽略了不同地點建設(shè)倉庫的資本成本 ， 以及相關(guān)的經(jīng)營成本（ 如勞動力 、 庫存持有成本 ） 。 如何回答？ 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 多起點、多終點運輸 運輸問題的提法 :某物資有 M個產(chǎn)地 Ai, 產(chǎn)量分別是 ai (I=1,2,… ,m), 有 N個銷地 Bj(j=1,2,… ,n). 銷量分別是bj (j=1,2,… ,n). 若從 Ai運到 Bj的單位運價為 cij (I=1,2,… ,m。為求得發(fā)展，決定選擇某城市建一新廠。 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 113 ?服務(wù)設(shè)施選址特點 ? 服務(wù)業(yè)的一個重要特點是通過多個分店來與顧客保持密切聯(lián)系，所以服務(wù)設(shè)施的選擇與 目標市場 的確定緊密相關(guān)。 ? 所選地區(qū)的客戶購買能力。 1/3 效應 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 ? 避免同一企業(yè)的不同分支機構(gòu)發(fā)生競爭 服務(wù)企業(yè) —— 目標客戶群所在的地理區(qū)域很大 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 基礎(chǔ)工業(yè)工程 設(shè)施規(guī)劃 第五節(jié) 選址問題基礎(chǔ)及應用 ? 選址基本的問題是決定如何從已有的幾個位置進行選擇或從一個區(qū)域中無限的位置中進行選取。 ? 按設(shè)施選址的數(shù)量，可將選址問題分為 單設(shè)施選址 問題和 多設(shè)施選址 問題。 ? Minimax目標函數(shù) 。這種問題也被稱作網(wǎng)絡(luò)上的 中值問題 。如果新設(shè)施和已存在的設(shè)施間的關(guān)系與新設(shè)施和位置無關(guān)，就是固定權(quán)重問題，這種問題也叫做“單純選址問題”。例如一條連接兩個工作臺的直線輸送機就是直線距離的實例。 ? 則目標函數(shù)為： ? ? 直角距離 將兩點的橫、縱坐標之差的絕對值相加： ??? 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è)。因此， X* =(5, 4)為新設(shè)施最優(yōu)