第3講 生產(chǎn)和服務(wù)設(shè)施選址與布置

1、第第3 3講講 生產(chǎn)生產(chǎn)/ /服務(wù)設(shè)施選址與布置優(yōu)化服務(wù)設(shè)施選址與布置優(yōu)化 3.1 3.1 選址決策選址決策 3.2 3.2 設(shè)備設(shè)備/ /設(shè)施布置決策設(shè)施布置決策 3.3 3.3 選址與設(shè)施布置的方法選址與設(shè)施布置的方法 3.4 3.4 裝配線平衡裝配線平衡 3.5 3.5 非制造業(yè)的設(shè)施布置非制造業(yè)的設(shè)施布置3.1 3.1 選址決策選址決策 選址的問題是在系統(tǒng)的基礎(chǔ)上加以優(yōu)化的。現(xiàn)代的企業(yè)運(yùn)作，不僅要關(guān)注本選址的問題是在系統(tǒng)的基礎(chǔ)上加以優(yōu)化的。現(xiàn)代的企業(yè)運(yùn)作，不僅要關(guān)注本企業(yè)的業(yè)務(wù)流程，而且要考慮整個(gè)供應(yīng)鏈系統(tǒng)，選址的含義早已擴(kuò)展到整個(gè)供企業(yè)的業(yè)務(wù)流程，而且要考慮整個(gè)供應(yīng)鏈系統(tǒng)，選址的含義

2、早已擴(kuò)展到整個(gè)供應(yīng)鏈上的合作伙伴那里。應(yīng)鏈上的合作伙伴那里。 供應(yīng)商制造商倉(cāng)儲(chǔ)和配送中心客戶：物流：需求信息流圖圖3-1:3-1:供應(yīng)鏈結(jié)構(gòu)示意圖供應(yīng)鏈結(jié)構(gòu)示意圖 n 一個(gè)企業(yè)的競(jìng)爭(zhēng)力將直接受到其地理位置和環(huán)境的影響。一個(gè)企業(yè)的競(jìng)爭(zhēng)力將直接受到其地理位置和環(huán)境的影響。n 對(duì)于制造業(yè)企業(yè)，地理布局決定著某些直接成本的高低。對(duì)于制造業(yè)企業(yè)，地理布局決定著某些直接成本的高低。n 對(duì)于服務(wù)業(yè)企業(yè)，選址問題直接影響著供需關(guān)系（如客對(duì)于服務(wù)業(yè)企業(yè)，選址問題直接影響著供需關(guān)系（如客流量）。流量）。n 選址的問題還影響著員工的情緒、相互之間的關(guān)系以及選址的問題還影響著員工的情緒、相互之間的關(guān)系以及公共關(guān)系等。

3、公共關(guān)系等。選址決策的基本概念選址決策的基本概念n設(shè)施選址（設(shè)施選址（Facility LocationFacility Location），就是為實(shí)現(xiàn)企），就是為實(shí)現(xiàn)企業(yè)戰(zhàn)略目標(biāo)、綜合平衡各種因素，確定在何處建業(yè)戰(zhàn)略目標(biāo)、綜合平衡各種因素，確定在何處建廠或建立服務(wù)設(shè)施的過程。廠或建立服務(wù)設(shè)施的過程。n設(shè)施選址不僅關(guān)系到設(shè)施建設(shè)的投資和建設(shè)的速設(shè)施選址不僅關(guān)系到設(shè)施建設(shè)的投資和建設(shè)的速度，而且在很大程度上決定了所提供的產(chǎn)品和服度，而且在很大程度上決定了所提供的產(chǎn)品和服務(wù)的成本，從而影響到企業(yè)的生產(chǎn)管理活動(dòng)和經(jīng)務(wù)的成本，從而影響到企業(yè)的生產(chǎn)管理活動(dòng)和經(jīng)濟(jì)效益。濟(jì)效益。選址決策與物流系統(tǒng)選址決策與

4、物流系統(tǒng)n 一個(gè)企業(yè)的選址決策，與供應(yīng)商、消費(fèi)者及其他一個(gè)企業(yè)的選址決策，與供應(yīng)商、消費(fèi)者及其他相關(guān)因素有密切關(guān)系。相關(guān)因素有密切關(guān)系。n 理想情況下，一個(gè)企業(yè)作出的選址決策應(yīng)使企業(yè)理想情況下，一個(gè)企業(yè)作出的選址決策應(yīng)使企業(yè)的利潤(rùn)最大化，至少應(yīng)使物流處于控制之中。的利潤(rùn)最大化，至少應(yīng)使物流處于控制之中。n 從物流系統(tǒng)出發(fā)，就是要綜合考慮所有的因素，從物流系統(tǒng)出發(fā)，就是要綜合考慮所有的因素，使得物流鏈上的每一個(gè)節(jié)點(diǎn)都能達(dá)到最優(yōu)。使得物流鏈上的每一個(gè)節(jié)點(diǎn)都能達(dá)到最優(yōu)。影響選址的因素影響選址的因素n 經(jīng)濟(jì)因素經(jīng)濟(jì)因素 運(yùn)輸條件與費(fèi)用運(yùn)輸條件與費(fèi)用運(yùn)輸工具：航空、鐵路、水路、管道運(yùn)輸、運(yùn)輸工具：航空、

5、鐵路、水路、管道運(yùn)輸、陸路陸路企業(yè)選址要考慮是接近原材料產(chǎn)地還是企業(yè)選址要考慮是接近原材料產(chǎn)地還是 消費(fèi)市場(chǎng)消費(fèi)市場(chǎng) 勞動(dòng)力可獲性與費(fèi)用勞動(dòng)力可獲性與費(fèi)用 能源可獲性與費(fèi)用能源可獲性與費(fèi)用廠址條件和費(fèi)用廠址條件和費(fèi)用 n 其他因素其他因素 政治因素政治因素 政治局面、法制的健全、稅負(fù)政治局面、法制的健全、稅負(fù) 的公平的公平 社會(huì)因素社會(huì)因素 居民的生活習(xí)慣、文化教育水平、居民的生活習(xí)慣、文化教育水平、宗教信仰和生活水平宗教信仰和生活水平 自然因素自然因素 氣候條件和水資源狀況氣候條件和水資源狀況服務(wù)設(shè)施選址的特殊性服務(wù)設(shè)施選址的特殊性服務(wù)設(shè)施是指具有獨(dú)立服務(wù)功能的機(jī)構(gòu)，如商場(chǎng)、服務(wù)設(shè)施是指具有

6、獨(dú)立服務(wù)功能的機(jī)構(gòu)，如商場(chǎng)、餐廳、機(jī)場(chǎng)、火車站、公園等餐廳、機(jī)場(chǎng)、火車站、公園等服務(wù)設(shè)施的選址決策有其特殊性服務(wù)設(shè)施的選址決策有其特殊性除了考慮上述因素外，還有考慮所選地區(qū)人口情除了考慮上述因素外，還有考慮所選地區(qū)人口情況、所選地區(qū)的消費(fèi)者購(gòu)買力、所選地區(qū)的客流況、所選地區(qū)的消費(fèi)者購(gòu)買力、所選地區(qū)的客流量、設(shè)施質(zhì)量（包括可達(dá)性、可視性、擴(kuò)展性、量、設(shè)施質(zhì)量（包括可達(dá)性、可視性、擴(kuò)展性、停車位等）、已有同類服務(wù)設(shè)施情況等因素。停車位等）、已有同類服務(wù)設(shè)施情況等因素。選址的一般步驟選址的一般步驟n選擇某一個(gè)地區(qū)選擇某一個(gè)地區(qū) 可以選擇在城市設(shè)廠、農(nóng)村設(shè)廠和城郊設(shè)廠。可以選擇在城市設(shè)廠、農(nóng)村設(shè)廠和城

7、郊設(shè)廠。n在同一地區(qū)選擇若干適當(dāng)?shù)牡攸c(diǎn)在同一地區(qū)選擇若干適當(dāng)?shù)牡攸c(diǎn)n比較不同地點(diǎn)，作出決定比較不同地點(diǎn)，作出決定3.2 3.2 設(shè)備設(shè)備/ /設(shè)施布置決策設(shè)施布置決策生產(chǎn)和服務(wù)設(shè)備生產(chǎn)和服務(wù)設(shè)備/ /設(shè)施布置就是指合理安排企業(yè)或設(shè)施布置就是指合理安排企業(yè)或某一組織內(nèi)部各個(gè)生產(chǎn)作業(yè)單位和輔助設(shè)施的相某一組織內(nèi)部各個(gè)生產(chǎn)作業(yè)單位和輔助設(shè)施的相對(duì)位置與面積、車間內(nèi)部生產(chǎn)設(shè)備的布置。對(duì)位置與面積、車間內(nèi)部生產(chǎn)設(shè)備的布置。生產(chǎn)和服務(wù)設(shè)施布置要在確定了企業(yè)內(nèi)部生產(chǎn)單生產(chǎn)和服務(wù)設(shè)施布置要在確定了企業(yè)內(nèi)部生產(chǎn)單位組成和生產(chǎn)單位內(nèi)部采用的專業(yè)化形式之后才位組成和生產(chǎn)單位內(nèi)部采用的專業(yè)化形式之后才能進(jìn)行。能進(jìn)行。

8、 影響企業(yè)生產(chǎn)單位構(gòu)成的因素影響企業(yè)生產(chǎn)單位構(gòu)成的因素n產(chǎn)品的結(jié)構(gòu)與工藝特點(diǎn)產(chǎn)品的結(jié)構(gòu)與工藝特點(diǎn)n企業(yè)的專業(yè)化與協(xié)作化水平企業(yè)的專業(yè)化與協(xié)作化水平-以生產(chǎn)產(chǎn)品品種的多少和工藝類型與方法的單一化程度來(lái)衡量的。n企業(yè)的生產(chǎn)規(guī)模企業(yè)的生產(chǎn)規(guī)模勞動(dòng)力和生產(chǎn)資料在企業(yè)的集中程度生產(chǎn)單位的專業(yè)化原則和形式生產(chǎn)單位的專業(yè)化原則和形式 生產(chǎn)單位專業(yè)化形式，影響企業(yè)內(nèi)部的生產(chǎn)分工生產(chǎn)單位專業(yè)化形式，影響企業(yè)內(nèi)部的生產(chǎn)分工和協(xié)作關(guān)系，決定著物料流向、物流路線和運(yùn)輸和協(xié)作關(guān)系，決定著物料流向、物流路線和運(yùn)輸量，他是企業(yè)與車間平面布置中必須考慮的重要量，他是企業(yè)與車間平面布置中必須考慮的重要問題。問題。n工藝專業(yè)化原

9、則（工藝專業(yè)化原則（process focusedprocess focused）n對(duì)象專業(yè)化原則（對(duì)象專業(yè)化原則（product focusedproduct focused） n純粹按工藝專業(yè)化形式或?qū)ο髮I(yè)化形式布置的純粹按工藝專業(yè)化形式或?qū)ο髮I(yè)化形式布置的較少，常常是同時(shí)采用兩種專業(yè)化形式進(jìn)行車間較少，常常是同時(shí)采用兩種專業(yè)化形式進(jìn)行車間或企業(yè)的布置或企業(yè)的布置影響生產(chǎn)和服務(wù)設(shè)施布置決策的因素影響生產(chǎn)和服務(wù)設(shè)施布置決策的因素n廠房的布置滿足生產(chǎn)過程的要求，以避免互相交廠房的布置滿足生產(chǎn)過程的要求，以避免互相交叉和迂回運(yùn)輸，縮短生產(chǎn)周期，節(jié)省生產(chǎn)費(fèi)用叉和迂回運(yùn)輸，縮短生產(chǎn)周期，節(jié)省生產(chǎn)

10、費(fèi)用n生產(chǎn)聯(lián)系和協(xié)作聯(lián)系密切的單位應(yīng)相互靠近布置生產(chǎn)聯(lián)系和協(xié)作聯(lián)系密切的單位應(yīng)相互靠近布置n充分利用現(xiàn)有運(yùn)輸條件充分利用現(xiàn)有運(yùn)輸條件n按照生產(chǎn)性質(zhì)、防火和環(huán)保要求，合理劃分廠區(qū)按照生產(chǎn)性質(zhì)、防火和環(huán)保要求，合理劃分廠區(qū)n在考慮防火和衛(wèi)生條件下，總平面布置應(yīng)力求占在考慮防火和衛(wèi)生條件下，總平面布置應(yīng)力求占地面積最小地面積最小n工廠布置應(yīng)考慮有擴(kuò)建的余地工廠布置應(yīng)考慮有擴(kuò)建的余地3.33.3設(shè)施布置的方法設(shè)施布置的方法3.33.3設(shè)施布置的方法設(shè)施布置的方法主要內(nèi)容主要內(nèi)容|3.3.13.3.1從從- -至表法至表法|3.3.23.3.2物料運(yùn)量圖發(fā)法物料運(yùn)量圖發(fā)法|3.3.33.3.3作業(yè)相關(guān)圖

11、法作業(yè)相關(guān)圖法|3.3.43.3.4重心法重心法|3.3.53.3.5線性規(guī)劃方法線性規(guī)劃方法|3.3.63.3.6計(jì)算機(jī)輔助選址決策與設(shè)施布置計(jì)算機(jī)輔助選址決策與設(shè)施布置M本節(jié)所講方法主要是應(yīng)用于工藝專業(yè)化布置，也包括在本節(jié)所講方法主要是應(yīng)用于工藝專業(yè)化布置，也包括在廠區(qū)總體布置時(shí)的運(yùn)用。對(duì)象專業(yè)化布置涉及到的主要是廠區(qū)總體布置時(shí)的運(yùn)用。對(duì)象專業(yè)化布置涉及到的主要是生產(chǎn)線平衡生產(chǎn)線平衡3.43.4節(jié)講述。節(jié)講述。|3.3.13.3.1從從- -至表法至表法3.3.13.3.1從從- -至表法至表法從從- -至表法至表法是一種常用的設(shè)施布置方法。在車間設(shè)備的是一種常用的設(shè)施布置方法。在車間設(shè)備

12、的布局中應(yīng)用較多。布局中應(yīng)用較多。（什么是從（什么是從- -至表？）至表？）從本質(zhì)上看，從本質(zhì)上看，從從- -至表至表是一種記錄設(shè)施（車間、工作地是一種記錄設(shè)施（車間、工作地及機(jī)器設(shè)備等）間物料運(yùn)輸情況的工具。具體而言及機(jī)器設(shè)備等）間物料運(yùn)輸情況的工具。具體而言從從- -至表至表就是一個(gè)表示物料從一個(gè)設(shè)施到另一個(gè)設(shè)施的運(yùn)輸就是一個(gè)表示物料從一個(gè)設(shè)施到另一個(gè)設(shè)施的運(yùn)輸次數(shù)、運(yùn)輸距離、運(yùn)輸量或運(yùn)輸成本（費(fèi)用）的次數(shù)、運(yùn)輸距離、運(yùn)輸量或運(yùn)輸成本（費(fèi)用）的統(tǒng)計(jì)表統(tǒng)計(jì)表。它是一種矩陣式二維表格。表上它是一種矩陣式二維表格。表上“列列”中的設(shè)施為物料中的設(shè)施為物料出發(fā)的地方，出發(fā)的地方，“行行”中的設(shè)施為

13、物料到達(dá)的地方。同時(shí)中的設(shè)施為物料到達(dá)的地方。同時(shí)從從- -至表至表還可以表示物料移動(dòng)的方向。還可以表示物料移動(dòng)的方向。3.3.13.3.1從從- -至表法至表法一般來(lái)說(shuō)，從至表根據(jù)其所含數(shù)據(jù)元素的意義不同，一般來(lái)說(shuō)，從至表根據(jù)其所含數(shù)據(jù)元素的意義不同，分為四類：分為四類：u次數(shù)從至表：次數(shù)從至表：表中元素表示從表中元素表示從出發(fā)設(shè)施出發(fā)設(shè)施至至到達(dá)設(shè)施到達(dá)設(shè)施的的運(yùn)輸次數(shù)的匯總運(yùn)輸次數(shù)的匯總u距離從至表：距離從至表：表中元素表示從表中元素表示從出發(fā)設(shè)施出發(fā)設(shè)施至至到達(dá)設(shè)施到達(dá)設(shè)施運(yùn)運(yùn)輸距離的長(zhǎng)短輸距離的長(zhǎng)短u運(yùn)量從至表：運(yùn)量從至表：表中元素表示從表中元素表示從出發(fā)設(shè)施出發(fā)設(shè)施至至到達(dá)設(shè)施到達(dá)

14、設(shè)施運(yùn)運(yùn)輸量的大小輸量的大小u成本從至表：成本從至表：表中元素表示從表中元素表示從出發(fā)設(shè)施出發(fā)設(shè)施至至到達(dá)設(shè)施到達(dá)設(shè)施運(yùn)運(yùn)輸成本的大小輸成本的大小3.3.13.3.1從從- -至表法至表法 從從- -至表法至表法分析的分析的目標(biāo)目標(biāo)就是如何安排多個(gè)設(shè)施的相對(duì)就是如何安排多個(gè)設(shè)施的相對(duì)位置從而使物料的移動(dòng)距離最小，或物料的總運(yùn)量最位置從而使物料的移動(dòng)距離最小，或物料的總運(yùn)量最小，或物料總的運(yùn)輸成本最小。小，或物料總的運(yùn)輸成本最小。 下面我們將結(jié)合補(bǔ)充的例子來(lái)說(shuō)明這種方法的具體應(yīng)下面我們將結(jié)合補(bǔ)充的例子來(lái)說(shuō)明這種方法的具體應(yīng)用。用。3.3.13.3.1從從- -至表法至表法例：例：一金屬加工車間有

15、六臺(tái)設(shè)備，已知其生產(chǎn)的零件品種一金屬加工車間有六臺(tái)設(shè)備，已知其生產(chǎn)的零件品種及加工路線及加工路線, ,并據(jù)此給出如下表所示的零件在設(shè)備之間的每并據(jù)此給出如下表所示的零件在設(shè)備之間的每月移動(dòng)次數(shù)，同時(shí)給出了單位距離運(yùn)輸成本。請(qǐng)用這些數(shù)據(jù)月移動(dòng)次數(shù)，同時(shí)給出了單位距離運(yùn)輸成本。請(qǐng)用這些數(shù)據(jù)確定該車間的最佳布置方案。確定該車間的最佳布置方案。3.3.13.3.1從從- -至表法至表法M實(shí)際布置中，除考慮運(yùn)輸成本實(shí)際布置中，除考慮運(yùn)輸成本（或移動(dòng)距離、運(yùn)輸量）外，還要（或移動(dòng)距離、運(yùn)輸量）外，還要考慮其它一些非運(yùn)輸因素。如果有考慮其它一些非運(yùn)輸因素。如果有特殊因素制約時(shí)，就不能以運(yùn)輸因特殊因素制約時(shí)，

16、就不能以運(yùn)輸因素作為優(yōu)先考慮了。素作為優(yōu)先考慮了。( (噴漆遠(yuǎn)離電噴漆遠(yuǎn)離電焊；對(duì)噪音振動(dòng)敏感部門的布置焊；對(duì)噪音振動(dòng)敏感部門的布置) )3.3.13.3.1從從- -至表法至表法考慮總運(yùn)量最小時(shí)，從至表法的基本步驟：考慮總運(yùn)量最小時(shí)，從至表法的基本步驟：u1.1.選擇典型零件，制定典型零件的工藝路線，選擇典型零件，制定典型零件的工藝路線，確定所用機(jī)床設(shè)備。確定所用機(jī)床設(shè)備。u2.2.制定設(shè)備布置的初始方案，統(tǒng)計(jì)出設(shè)備之間制定設(shè)備布置的初始方案，統(tǒng)計(jì)出設(shè)備之間的的移動(dòng)距離移動(dòng)距離。（例題中是單位距離）。（例題中是單位距離）u3.3.確定出零件在設(shè)備之間的確定出零件在設(shè)備之間的移動(dòng)次數(shù)移動(dòng)次數(shù)和

17、和單位運(yùn)單位運(yùn)量成本（例題中暗含）量成本（例題中暗含）。u4.4.用用實(shí)驗(yàn)法實(shí)驗(yàn)法確定最滿意的布置方案。確定最滿意的布置方案。3.3.13.3.1從從- -至表法至表法例：例：某機(jī)械加工車間有某機(jī)械加工車間有8 8臺(tái)設(shè)備及毛坯庫(kù)，檢驗(yàn)臺(tái)共臺(tái)設(shè)備及毛坯庫(kù)，檢驗(yàn)臺(tái)共1010個(gè)工作地。個(gè)工作地。假定任意相鄰兩工作地間距離大體相等并假定任意相鄰兩工作地間距離大體相等并記作一個(gè)單位距離。記作一個(gè)單位距離?，F(xiàn)有現(xiàn)有1010個(gè)零件由該車間加工。零件個(gè)零件由該車間加工。零件的綜合工藝路線已知，請(qǐng)用從至表法確定該車間的綜合工藝路線已知，請(qǐng)用從至表法確定該車間1010個(gè)工個(gè)工作地的最佳布置方案。作地的最佳布置方案

18、。第一步第一步：根據(jù)實(shí)際工作情況，繪制零件的綜合工藝路線圖。：根據(jù)實(shí)際工作情況，繪制零件的綜合工藝路線圖。本例中工藝路線圖已經(jīng)給出。如下圖。本例中工藝路線圖已經(jīng)給出。如下圖。 3.3.13.3.1從從- -至表法至表法零件綜合工藝線路圖零件綜合工藝線路圖3.3.13.3.1從從- -至表法至表法第二步：第二步：制定設(shè)備布置的初始方案（先假設(shè)工作地的一個(gè)初始制定設(shè)備布置的初始方案（先假設(shè)工作地的一個(gè)初始安排），根據(jù)零件綜合工藝線路圖編制零件安排），根據(jù)零件綜合工藝線路圖編制零件移動(dòng)次數(shù)從至表移動(dòng)次數(shù)從至表 表中數(shù)字的含義及移動(dòng)方向的區(qū)分3.3.13.3.1從從- -至表法至表法初始方案中工作地與

19、設(shè)備的布置順序?yàn)椋撼跏挤桨钢泄ぷ鞯嘏c設(shè)備的布置順序?yàn)椋毫慵苿?dòng)總距離的計(jì)算與分析：零件移動(dòng)總距離的計(jì)算與分析：通過從至表可以發(fā)現(xiàn)，通過從至表可以發(fā)現(xiàn)，表中數(shù)據(jù)距離對(duì)角線的表中數(shù)據(jù)距離對(duì)角線的格數(shù)格數(shù)就是兩工作地間的就是兩工作地間的距離單位距離單位數(shù)數(shù)，因而，越靠近對(duì)角線的方格，兩工作地間距離越小。，因而，越靠近對(duì)角線的方格，兩工作地間距離越小。因此，零件總的移動(dòng)距離因此，零件總的移動(dòng)距離L L的計(jì)算公式為：的計(jì)算公式為：ijL其中其中i i為兩個(gè)工作地之間的距離（用為兩個(gè)工作地之間的距離（用數(shù)據(jù)距離對(duì)角線的格數(shù)數(shù)據(jù)距離對(duì)角線的格數(shù)表示）；表示）；j j為這連個(gè)工作地的移動(dòng)次數(shù)（從至表中的數(shù)字）

20、為這連個(gè)工作地的移動(dòng)次數(shù)（從至表中的數(shù)字）毛坯庫(kù)毛坯庫(kù)銑床銑床車床車床鉆床鉆床鏜床鏜床磨床磨床壓床壓床內(nèi)圓磨床內(nèi)圓磨床鋸床鋸床檢驗(yàn)臺(tái)檢驗(yàn)臺(tái)3.3.13.3.1從從- -至表法至表法初始方案中零件的移動(dòng)總距離為：初始方案中零件的移動(dòng)總距離為：順向順向逆向逆向i ij j1(2+1+5)=8 2(5+2+1)=16 3(1+1+1)=9 4(1+1+1+2)=20 64=24 82=16 i ij j1(2+1)=3 21=2 3 (1+1)=6 61=6 小計(jì)：小計(jì)： 11471=7 小計(jì)：小計(jì)： 24零件移動(dòng)總距離：零件移動(dòng)總距離： L=114+24=138 單位距離單位距離3.3.13.3.

21、1從從- -至表法至表法第三步：第三步：改進(jìn)從改進(jìn)從- -至表求最佳工作地排列順序。改進(jìn)的至表求最佳工作地排列順序。改進(jìn)的主要主要目標(biāo)目標(biāo)是使零件移動(dòng)總距離是使零件移動(dòng)總距離L L最小，其次也要考慮減少逆向移最小，其次也要考慮減少逆向移動(dòng)。因此，調(diào)換工作地或設(shè)備的位置，使移動(dòng)次數(shù)動(dòng)。因此，調(diào)換工作地或設(shè)備的位置，使移動(dòng)次數(shù)j j大的格大的格子靠近對(duì)角線，靠近對(duì)角線，就會(huì)使子靠近對(duì)角線，靠近對(duì)角線，就會(huì)使i i減小，從而會(huì)使減小，從而會(huì)使L L減小。減小。同時(shí)，可以考慮使對(duì)角線下面有數(shù)字的格子置換到對(duì)角線上同時(shí)，可以考慮使對(duì)角線下面有數(shù)字的格子置換到對(duì)角線上面去，這樣可以減少逆向移動(dòng)。根據(jù)這一原

22、則，可以對(duì)工作面去，這樣可以減少逆向移動(dòng)。根據(jù)這一原則，可以對(duì)工作地或設(shè)備作多次調(diào)整，每調(diào)整一次都要計(jì)算一次零件移動(dòng)的地或設(shè)備作多次調(diào)整，每調(diào)整一次都要計(jì)算一次零件移動(dòng)的總距離，直到找出較優(yōu)的安排為止?？偩嚯x，直到找出較優(yōu)的安排為止。假定改進(jìn)后的零件從至表如下。假定改進(jìn)后的零件從至表如下。3.3.13.3.1從從- -至表法至表法改進(jìn)后的零件從至表改進(jìn)后的零件從至表M計(jì)算零件移動(dòng)總距離？計(jì)算零件移動(dòng)總距離？3.3.13.3.1從從- -至表法至表法順向順向逆向逆向i ij ji ij j小計(jì)：小計(jì)： 71小計(jì)：小計(jì)： 41零件移動(dòng)總距離：零件移動(dòng)總距離： L=71+41=112單位距離單位距離

23、1(1+1)=2 22=4 3(1+2)=9 41=4 5(1+1)=10 6(1+1)=12 1(5+5+4+1+1)=16 2(2+1)=6 32=6 42=8 5(2+1)=15 61=6 7(1+1)=14 改進(jìn)后工作地及設(shè)備的布置順序?yàn)椋焊倪M(jìn)后工作地及設(shè)備的布置順序?yàn)椋焊倪M(jìn)后零件的移動(dòng)總距離為：改進(jìn)后零件的移動(dòng)總距離為：毛坯庫(kù)毛坯庫(kù)車床車床鉆床鉆床檢驗(yàn)臺(tái)檢驗(yàn)臺(tái)銑床銑床鋸床鋸床磨床磨床內(nèi)圓磨床內(nèi)圓磨床壓床壓床鏜床鏜床3.3.13.3.1從從- -至表法至表法第四步：第四步：比較改進(jìn)前后的從至表與零件移動(dòng)總距離的數(shù)據(jù)。比較改進(jìn)前后的從至表與零件移動(dòng)總距離的數(shù)據(jù)。觀察改進(jìn)的效果如何。觀察改

24、進(jìn)的效果如何。本例子中改進(jìn)前后零件的移動(dòng)總距離減少了本例子中改進(jìn)前后零件的移動(dòng)總距離減少了138-112=26138-112=26個(gè)單個(gè)單位距離。但物料的逆向移動(dòng)問題沒有什么改觀。（自己可以詳位距離。但物料的逆向移動(dòng)問題沒有什么改觀。（自己可以詳細(xì)分析一下）。細(xì)分析一下）。最后需要說(shuō)明的是上述例子中所得結(jié)果（移動(dòng)總距離減最后需要說(shuō)明的是上述例子中所得結(jié)果（移動(dòng)總距離減少了少了2626）算不算最優(yōu)呢？答案是不一定是最優(yōu)。因?yàn)閺闹粒┧悴凰阕顑?yōu)呢？答案是不一定是最優(yōu)。因?yàn)閺闹帘矸ㄊ且环N表法是一種啟發(fā)式算法啟發(fā)式算法，所得結(jié)果可以較優(yōu)，但不一定保，所得結(jié)果可以較優(yōu)，但不一定保證最優(yōu)。結(jié)果的優(yōu)化程度往往

25、取決與人的實(shí)際經(jīng)驗(yàn)。證最優(yōu)。結(jié)果的優(yōu)化程度往往取決與人的實(shí)際經(jīng)驗(yàn)。|3.3.23.3.2物料運(yùn)量圖法物料運(yùn)量圖法3.3.23.3.2物料運(yùn)量圖法物料運(yùn)量圖法物料運(yùn)量圖法可以看作是從至表法一種擴(kuò)展應(yīng)用。它物料運(yùn)量圖法可以看作是從至表法一種擴(kuò)展應(yīng)用。它是按照生產(chǎn)過程中物料的流向及生產(chǎn)單位之間運(yùn)輸量布是按照生產(chǎn)過程中物料的流向及生產(chǎn)單位之間運(yùn)輸量布置企業(yè)的車間及各種設(shè)施的相對(duì)位置，最終目的也是使置企業(yè)的車間及各種設(shè)施的相對(duì)位置，最終目的也是使物料運(yùn)輸成本最小，物料運(yùn)輸成本最小，基本原則是運(yùn)輸量大的生產(chǎn)單位應(yīng)基本原則是運(yùn)輸量大的生產(chǎn)單位應(yīng)安排在相臨位置安排在相臨位置。其步驟為：。其步驟為：u1.1.根

26、據(jù)原材料、在制品在生產(chǎn)過程中的流向，初步布置各個(gè)根據(jù)原材料、在制品在生產(chǎn)過程中的流向，初步布置各個(gè)生產(chǎn)車間或生產(chǎn)服務(wù)單位的相對(duì)位置，繪出初步生產(chǎn)車間或生產(chǎn)服務(wù)單位的相對(duì)位置，繪出初步物流圖物流圖。u2.2.統(tǒng)計(jì)車間之間的物料流量，制定統(tǒng)計(jì)車間之間的物料流量，制定物料運(yùn)量表物料運(yùn)量表（實(shí)際上也是（實(shí)際上也是從至表從至表-運(yùn)輸量從至表）。運(yùn)輸量從至表）。u3.3.按運(yùn)量大小進(jìn)行初試布置，將車間之間運(yùn)輸量大的安排在按運(yùn)量大小進(jìn)行初試布置，將車間之間運(yùn)輸量大的安排在相鄰位置，并考慮其它因素進(jìn)行改進(jìn)和調(diào)整。相鄰位置，并考慮其它因素進(jìn)行改進(jìn)和調(diào)整。3.3.23.3.2物料運(yùn)量圖法物料運(yùn)量圖法例：例：某企業(yè)

27、有某企業(yè)有5 5個(gè)生產(chǎn)單位，各單位之間物料流向及運(yùn)輸個(gè)生產(chǎn)單位，各單位之間物料流向及運(yùn)輸量已知，根據(jù)資料繪制物料運(yùn)量表如下：量已知，根據(jù)資料繪制物料運(yùn)量表如下：0102030405總計(jì)總計(jì)01721415026280345110046280522總計(jì)總計(jì)1114106單位：?jiǎn)挝唬?010噸噸3.3.23.3.2物料運(yùn)量圖法物料運(yùn)量圖法繪制運(yùn)量圖繪制運(yùn)量圖050203042噸1噸013.3.23.3.2物料運(yùn)量圖法物料運(yùn)量圖法運(yùn)量圖變形一運(yùn)量圖變形一01020304057652264421213.3.23.3.2物料運(yùn)量圖法物料運(yùn)量圖法運(yùn)量圖變形二運(yùn)量圖變形二010203040576522644

28、2123.3.23.3.2物料運(yùn)量圖法物料運(yùn)量圖法根據(jù)運(yùn)量圖進(jìn)行設(shè)施布置：根據(jù)運(yùn)量圖進(jìn)行設(shè)施布置：以上所得到的運(yùn)量圖，只能看作是設(shè)施布置的雛形，以上所得到的運(yùn)量圖，只能看作是設(shè)施布置的雛形，只是反映了車間等單位之間在物料流向及運(yùn)量方面的只是反映了車間等單位之間在物料流向及運(yùn)量方面的所處的比較經(jīng)濟(jì)的位置關(guān)系。真正的布置還要考慮每所處的比較經(jīng)濟(jì)的位置關(guān)系。真正的布置還要考慮每個(gè)單位的面積、形狀及地形地貌等很多因素。個(gè)單位的面積、形狀及地形地貌等很多因素。0302010405|3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法，又稱活動(dòng)相關(guān)圖法，或網(wǎng)

29、格圖法、關(guān)作業(yè)相關(guān)圖法，又稱活動(dòng)相關(guān)圖法，或網(wǎng)格圖法、關(guān)系圖法、接近性評(píng)級(jí)法。這種方法是由默澤（系圖法、接近性評(píng)級(jí)法。這種方法是由默澤（Richard Richard MutherMuther）提出的。它是根據(jù)企業(yè)各部門之間的）提出的。它是根據(jù)企業(yè)各部門之間的活動(dòng)關(guān)系活動(dòng)關(guān)系密切程度密切程度來(lái)布置其相互位置的一種方法。這種方法主要來(lái)布置其相互位置的一種方法。這種方法主要用于廠區(qū)總體布置。用于廠區(qū)總體布置。應(yīng)用該方法時(shí)，應(yīng)用該方法時(shí)，首先首先要將關(guān)系密切程度劃分為要將關(guān)系密切程度劃分為A A、E E、I I、O O、U U、X X六個(gè)等級(jí)（如圖六個(gè)等級(jí)（如圖3-13-1），），然后然后，列出導(dǎo)致

30、不同程，列出導(dǎo)致不同程度關(guān)系的原因（如圖度關(guān)系的原因（如圖4-24-2）。使用這兩種資料，將待布置）。使用這兩種資料，將待布置的部門一一確定出相互關(guān)系，列出的部門一一確定出相互關(guān)系，列出作業(yè)相關(guān)圖作業(yè)相關(guān)圖。根據(jù)相。根據(jù)相互關(guān)系重要程度，按重要等級(jí)高的部門相鄰布置的原則，互關(guān)系重要程度，按重要等級(jí)高的部門相鄰布置的原則，安排出最合理的布置方案。安排出最合理的布置方案。 3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法代號(hào)代號(hào)密切程度密切程度賦值賦值A(chǔ)絕對(duì)重要絕對(duì)重要5E特別重要特別重要4I重要重要3O一般一般2U不重要不重要1X不予考慮不予考慮0圖圖3-1 3-1 關(guān)系密切程度分類表關(guān)系密切程度分

31、類表 3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法代號(hào)代號(hào)關(guān)系密切原因關(guān)系密切原因1 1使用共同的原始記錄使用共同的原始記錄2 2共用人員共用人員3 3共用場(chǎng)地共用場(chǎng)地4 4人員接觸頻繁人員接觸頻繁5 5文件交換頻繁文件交換頻繁6 6工作流程連續(xù)工作流程連續(xù)7 7做類似的工作做類似的工作8 8共用設(shè)備共用設(shè)備9 9其它其它圖圖3-2 3-2 關(guān)系密切程度的原因關(guān)系密切程度的原因M可以根可以根據(jù)實(shí)際應(yīng)據(jù)實(shí)際應(yīng)用給定不用給定不同的原因同的原因默澤曾提默澤曾提出了六種出了六種原因原因3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法的應(yīng)用方法有兩種，一種是作業(yè)相關(guān)圖法的應(yīng)用方法有兩種，一種是定

32、性法定性法；一；一種是種是賦值法賦值法。當(dāng)采用賦值法時(shí)，要先給上面的六個(gè)等級(jí)。當(dāng)采用賦值法時(shí)，要先給上面的六個(gè)等級(jí)賦不同的分?jǐn)?shù)值。這兩種方法，前者比較直觀，后者體賦不同的分?jǐn)?shù)值。這兩種方法，前者比較直觀，后者體現(xiàn)了定量分析。下面舉例說(shuō)明這兩種方法的運(yùn)用?，F(xiàn)了定量分析。下面舉例說(shuō)明這兩種方法的運(yùn)用。例：例：某企業(yè)由接收與發(fā)運(yùn)、成品庫(kù)、工具車間、修理某企業(yè)由接收與發(fā)運(yùn)、成品庫(kù)、工具車間、修理車間、生產(chǎn)車間、中間零件庫(kù)、食堂和管理辦公室等八車間、生產(chǎn)車間、中間零件庫(kù)、食堂和管理辦公室等八個(gè)部門組成，這八個(gè)部門在生產(chǎn)經(jīng)營(yíng)活動(dòng)中的相關(guān)關(guān)系個(gè)部門組成，這八個(gè)部門在生產(chǎn)經(jīng)營(yíng)活動(dòng)中的相關(guān)關(guān)系如圖如圖3-33-

33、3所示。所示。3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法作業(yè)相關(guān)圖作業(yè)相關(guān)圖該該方格表示部方格表示部門門1 1與與8 8之間的之間的作業(yè)作業(yè)相關(guān)相關(guān)關(guān)系關(guān)系關(guān)系代碼關(guān)系代碼原因代碼原因代碼1.1.接收與發(fā)運(yùn)接收與發(fā)運(yùn)1,2,3A6O1,2,3A6AEU4O616OAUU4,5I6OA6UU1,4EIUU4,5IUU4,5IU4,5I4,5I2.2.成品庫(kù)成品庫(kù)3.3.工具車間工具車間4.4.修理車間修理車間5.5.生產(chǎn)車間生產(chǎn)車間6.6.中間零件庫(kù)中間零件庫(kù)7.7.食堂食堂8.8.管理辦公室管理辦公室234567812345678O4,6643.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法根據(jù)圖

34、根據(jù)圖3-13-1及圖及圖3-33-3計(jì)算各組成單位密切程度積分，得到下表：計(jì)算各組成單位密切程度積分，得到下表：賦值法賦值法3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法根據(jù)各組成單位密切程度積分表，根據(jù)各組成單位密切程度積分表，按積分高者先布置按積分高者先布置的原則的原則，將生產(chǎn)車間放在中間位置，然后按與其密切，將生產(chǎn)車間放在中間位置，然后按與其密切程度程度A,E,I,O,U,X順序布置。同時(shí)還要考慮廠區(qū)及車間順序布置。同時(shí)還要考慮廠區(qū)及車間的面積、形狀或其他制約因素?？傊?，這種布置的過的面積、形狀或其他制約因素。總之，這種布置的過程是一個(gè)反復(fù)試驗(yàn)的過程，最終所得結(jié)果也不能保證程是一個(gè)反復(fù)試

35、驗(yàn)的過程，最終所得結(jié)果也不能保證最優(yōu)。因?yàn)?，我們既不能把所有因素都考慮進(jìn)去，當(dāng)最優(yōu)。因?yàn)?，我們既不能把所有因素都考慮進(jìn)去，當(dāng)單元數(shù)量較多時(shí)，也不可能考慮到所有可能的方案。單元數(shù)量較多時(shí)，也不可能考慮到所有可能的方案。3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法當(dāng)布置區(qū)域與每個(gè)單元的形狀、面積已知的情況下，當(dāng)布置區(qū)域與每個(gè)單元的形狀、面積已知的情況下，下圖就是一種可能的布置。下圖就是一種可能的布置。2.成品庫(kù)成品庫(kù)3.工具車間工具車間4.修理車間修理車間 1.接收與接收與發(fā)運(yùn)處發(fā)運(yùn)處 6.中間零件庫(kù)中間零件庫(kù)5.生產(chǎn)車間生產(chǎn)車間 7.食堂食堂 8.管理辦公室管理辦公室3.3.33.3.3作業(yè)相關(guān)

36、圖法作業(yè)相關(guān)圖法這種方法的步驟如下：這種方法的步驟如下：第一步，根據(jù)圖第一步，根據(jù)圖3-33-3列出關(guān)系密切程度分類表。只考慮列出關(guān)系密切程度分類表。只考慮密切程度最高的（密切程度最高的（A A）和最低的）和最低的(U)(U)。定性法（參教材）定性法（參教材）3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法第二步，根據(jù)上述列表編制主聯(lián)系簇，如下圖所示。原第二步，根據(jù)上述列表編制主聯(lián)系簇，如下圖所示。原則是，從關(guān)系則是，從關(guān)系“A A”出現(xiàn)最多的部門開始。然后將與該部門出現(xiàn)最多的部門開始。然后將與該部門關(guān)系密切程度為關(guān)系密切程度為A A的一一聯(lián)系一起。的一一聯(lián)系一起。52343.3.33.3.3作業(yè)

37、相關(guān)圖法作業(yè)相關(guān)圖法第三步，考慮其它關(guān)系為第三步，考慮其它關(guān)系為A A的部門，如能加在主聯(lián)系簇的部門，如能加在主聯(lián)系簇上，就盡量加上去，否則畫出分離的子聯(lián)系簇。本例中是上，就盡量加上去，否則畫出分離的子聯(lián)系簇。本例中是都能加上去，如下圖所示。都能加上去，如下圖所示。523413.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法第四步，畫出第四步，畫出U U關(guān)系聯(lián)系圖。如下圖所示。關(guān)系聯(lián)系圖。如下圖所示。13625473.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法第五步，根據(jù)聯(lián)系簇圖和其它因素第五步，根據(jù)聯(lián)系簇圖和其它因素( (可供使用的區(qū)域形可供使用的區(qū)域形狀、面積等狀、面積等) )，用實(shí)驗(yàn)法布置所有部

38、門。一種可能的結(jié)果，用實(shí)驗(yàn)法布置所有部門。一種可能的結(jié)果如下圖所示。如下圖所示。2.成品庫(kù)成品庫(kù)3.工具車間工具車間4.修理車間修理車間 1.接收與接收與發(fā)運(yùn)處發(fā)運(yùn)處 6.中間中間零件庫(kù)零件庫(kù)5.生產(chǎn)車間生產(chǎn)車間 7.食堂食堂 8.管理辦管理辦公室公室3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法例子例子：一個(gè)快餐店欲布置其生產(chǎn)與服務(wù)設(shè)施。該快餐店：一個(gè)快餐店欲布置其生產(chǎn)與服務(wù)設(shè)施。該快餐店共分成共分成6 個(gè)部門，計(jì)劃布置在一個(gè)個(gè)部門，計(jì)劃布置在一個(gè)2X3 的區(qū)域內(nèi)。已知這的區(qū)域內(nèi)。已知這6個(gè)部門間的作業(yè)關(guān)系密切程度，如下圖個(gè)部門間的作業(yè)關(guān)系密切程度，如下圖 所示。請(qǐng)根據(jù)該所示。請(qǐng)根據(jù)該圖作出合

39、理布置。圖作出合理布置。3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法1263543416X關(guān)系聯(lián)系簇關(guān)系聯(lián)系簇3.3.33.3.3作業(yè)相關(guān)圖法作業(yè)相關(guān)圖法與從至表法和物料運(yùn)量圖法相比較，作業(yè)相關(guān)圖法的與從至表法和物料運(yùn)量圖法相比較，作業(yè)相關(guān)圖法的優(yōu)點(diǎn)在于優(yōu)點(diǎn)在于當(dāng)確定部門間關(guān)系密切程度時(shí)考慮了多個(gè)目標(biāo)當(dāng)確定部門間關(guān)系密切程度時(shí)考慮了多個(gè)目標(biāo)和因素，而不是僅僅是物料運(yùn)輸一項(xiàng)。同時(shí)，這種方法和因素，而不是僅僅是物料運(yùn)輸一項(xiàng)。同時(shí)，這種方法更多的是考慮定性因素，而不是定量因素。這樣，在缺更多的是考慮定性因素，而不是定量因素。這樣，在缺乏定量數(shù)據(jù)時(shí)，可以用來(lái)

40、有效地解決設(shè)施布置問題。不乏定量數(shù)據(jù)時(shí)，可以用來(lái)有效地解決設(shè)施布置問題。不過，它也有過，它也有局限性局限性，主要體現(xiàn)在部門間關(guān)系密切程度的，主要體現(xiàn)在部門間關(guān)系密切程度的確定及其影響因素的選擇上有一定主觀性，從而缺乏準(zhǔn)確定及其影響因素的選擇上有一定主觀性，從而缺乏準(zhǔn)確性、不可靠。確性、不可靠。|3.3.43.3.4重心法重心法重心法l重心法是一種解決單一設(shè)施的選址問題的簡(jiǎn)單方法。它根據(jù)物流系統(tǒng)中不同重心法是一種解決單一設(shè)施的選址問題的簡(jiǎn)單方法。它根據(jù)物流系統(tǒng)中不同的設(shè)施之間的路程與運(yùn)輸量的大小，選擇一個(gè)使到各個(gè)需求點(diǎn)與供應(yīng)點(diǎn)之間的設(shè)施之間的路程與運(yùn)輸量的大小，選擇一個(gè)使到各個(gè)需求點(diǎn)與供應(yīng)點(diǎn)之間

41、路程與運(yùn)量乘積最小的地點(diǎn)。該方法常用于中間倉(cāng)庫(kù)或分銷中心的選址上，路程與運(yùn)量乘積最小的地點(diǎn)。該方法常用于中間倉(cāng)庫(kù)或分銷中心的選址上，也常用于在現(xiàn)有設(shè)施中間增加一個(gè)新設(shè)施的布置問題。也常用于在現(xiàn)有設(shè)施中間增加一個(gè)新設(shè)施的布置問題。l重心法的基本數(shù)據(jù)模型如下：重心法的基本數(shù)據(jù)模型如下：重心法的基本步驟：l建立反映地理位置的坐標(biāo)系（最好用地圖）l確定各供應(yīng)點(diǎn)（或需求點(diǎn)）與待確定的配送中心（或中心倉(cāng)庫(kù)）之間的運(yùn)輸量l計(jì)算待確定位置的坐標(biāo)，選擇總運(yùn)量最小的地點(diǎn)配送中心或中心倉(cāng)庫(kù)的選址，一般可以采用這種方法。應(yīng)用范例：重心法解決選址問題某公司由于業(yè)務(wù)的發(fā)展的需要，計(jì)劃在某地建立一個(gè)配送中心，以解決貨物的供

42、應(yīng)問題?，F(xiàn)有四某公司由于業(yè)務(wù)的發(fā)展的需要，計(jì)劃在某地建立一個(gè)配送中心，以解決貨物的供應(yīng)問題?，F(xiàn)有四個(gè)銷售點(diǎn)，其每月的銷售量以及它們的地理坐標(biāo)如表個(gè)銷售點(diǎn)，其每月的銷售量以及它們的地理坐標(biāo)如表3-3所示?，F(xiàn)根據(jù)這個(gè)表的數(shù)據(jù)確定一個(gè)最佳所示?，F(xiàn)根據(jù)這個(gè)表的數(shù)據(jù)確定一個(gè)最佳的配送中心位置。的配送中心位置。表3-3 各銷售點(diǎn)的銷售量與地理位置按照重心法，配送中心的最佳位置：銷售點(diǎn)銷售點(diǎn) 地理位置地理位置 每月銷售量每月銷售量甲甲 10，50 100乙乙 20，80 120丙丙 50，100 150丁丁 100，50 2002 .54200150120100200100150501202010010ii

43、iWxWx7 .66200150120100200501501001008010050iiiWyWy|3.3.53.3.5線性規(guī)劃方法線性規(guī)劃方法62線性規(guī)劃的應(yīng)用線性規(guī)劃的應(yīng)用例、京成畜產(chǎn)品公司計(jì)劃在市區(qū)的東、西、南、北四區(qū)建立銷售門市部，例、京成畜產(chǎn)品公司計(jì)劃在市區(qū)的東、西、南、北四區(qū)建立銷售門市部，擬議中有擬議中有10個(gè)位置個(gè)位置 Aj (j1，2，3，10)可供選擇，考慮到各地區(qū)居民可供選擇，考慮到各地區(qū)居民的消費(fèi)水平及居民居住密集度，規(guī)定：的消費(fèi)水平及居民居住密集度，規(guī)定： 在東區(qū)由在東區(qū)由A1 ， A2 ，A3 三個(gè)點(diǎn)至多選擇兩個(gè)；三個(gè)點(diǎn)至多選擇兩個(gè)； 在西區(qū)由在西區(qū)由A4 ， A

44、5 兩個(gè)點(diǎn)中至少選一個(gè)；兩個(gè)點(diǎn)中至少選一個(gè)； 在南區(qū)由在南區(qū)由A6 ， A7 兩個(gè)點(diǎn)中至少選一個(gè)；兩個(gè)點(diǎn)中至少選一個(gè)； 在北區(qū)由在北區(qū)由A8 ， A9 ， A10 三個(gè)點(diǎn)中至少選兩個(gè)。三個(gè)點(diǎn)中至少選兩個(gè)。 Aj 各點(diǎn)的設(shè)備投資及每年可獲利潤(rùn)由于地點(diǎn)不同都是不一樣的，預(yù)各點(diǎn)的設(shè)備投資及每年可獲利潤(rùn)由于地點(diǎn)不同都是不一樣的，預(yù)測(cè)情況見表所示測(cè)情況見表所示 (單位：萬(wàn)元單位：萬(wàn)元)。但投資總額不能超過。但投資總額不能超過720萬(wàn)元，問應(yīng)選擇萬(wàn)元，問應(yīng)選擇哪幾個(gè)銷售點(diǎn)，可使年利潤(rùn)為最大哪幾個(gè)銷售點(diǎn)，可使年利潤(rùn)為最大?63解：設(shè)：解：設(shè)：0-1變量變量 xi = 1 (Ai 點(diǎn)被選用）或點(diǎn)被選用）或 0

45、 (Ai 點(diǎn)沒被選用）。點(diǎn)沒被選用）。 這樣我們可建立如下的數(shù)學(xué)模型：這樣我們可建立如下的數(shù)學(xué)模型：Max z =36Max z =36x x1 1+40+40 x x2 2+50+50 x x3 3+22+22x x4 4+20+20 x x5 5+30+30 x x6 6+25+25x x7 7+48+48x x8 8+58+58x x9 9+61+61x x1010s.t. 100s.t. 100 x x1 1+120+120 x x2 2+150+150 x x3 3+80+80 x x4 4+70+70 x x5 5+90+90 x x6 6+80+80 x x7 7+140+140

46、 x x8 8+160+160 x x9 9+180+180 x x1010 720 720 x x1 1 + + x x2 2 + + x x3 3 2 2 x x4 4 + + x x5 5 1 1 x x6 6 + + x x7 7 1 1 x x8 8 + + x x9 9 + + x x1010 2 2 x xi i 0, 0,且且x xi i 為為0-10-1變量變量,i ,i = 1,2,3,= 1,2,3,10,10把上述模型輸入軟件把上述模型輸入軟件,即得到此問題的最優(yōu)解如下即得到此問題的最優(yōu)解如下:最優(yōu)目標(biāo)函數(shù)值為最優(yōu)目標(biāo)函數(shù)值為245.最優(yōu)解為最優(yōu)解為: x x1 1=1

47、,x=1,x2 2=1,x=1,x3 3=0,x=0,x4 4=0,x=0,x5 5=1,x=1,x6 6=1,x=1,x7 7=0,x=0,x8 8=0,x=0,x9 9=1,x=1,x1010=1=16465666768習(xí)題：為迎接習(xí)題：為迎接2008年奧運(yùn)會(huì)，鼓勵(lì)大家采用火車作為長(zhǎng)年奧運(yùn)會(huì)，鼓勵(lì)大家采用火車作為長(zhǎng)途出行工具，鐵路局決定改善通往北京的各鐵路支線，途出行工具，鐵路局決定改善通往北京的各鐵路支線，從而使得火車能夠提速。初步打算改善的沿線有北京從而使得火車能夠提速。初步打算改善的沿線有北京-青青島線，北京島線，北京-九龍線，北京九龍線，北京-上海線，北京上海線，北京-沈陽(yáng)線，北京

48、沈陽(yáng)線，北京-包頭五條線路，具體的線路改善成本與改善后增加的票包頭五條線路，具體的線路改善成本與改善后增加的票務(wù)收入如下表所示（單位：萬(wàn)元）務(wù)收入如下表所示（單位：萬(wàn)元） 線路收益北京北京-青島青島北京北京-九龍九龍北京北京-上海上海北京北京-沈陽(yáng)沈陽(yáng)北京北京-包頭包頭改善成本改善成本500200015008001000增加收入增加收入1000500040001000150069由于奧運(yùn)及實(shí)際需要，規(guī)定：由于奧運(yùn)及實(shí)際需要，規(guī)定： 北京北京-青島線必須進(jìn)行改善；青島線必須進(jìn)行改善； 北京北京-上海與北京上海與北京-九龍線不同時(shí)進(jìn)行改善；九龍線不同時(shí)進(jìn)行改善； 北京北京-沈陽(yáng)與北京包頭線至少有一

49、個(gè)進(jìn)行改善。沈陽(yáng)與北京包頭線至少有一個(gè)進(jìn)行改善。在改善預(yù)計(jì)投資額不超過在改善預(yù)計(jì)投資額不超過4000萬(wàn)元的情況下，問應(yīng)選擇哪萬(wàn)元的情況下，問應(yīng)選擇哪幾條線路進(jìn)行改善，方可使票務(wù)收入的增額最大？幾條線路進(jìn)行改善，方可使票務(wù)收入的增額最大？線性規(guī)劃方法線性規(guī)劃方法優(yōu)化的目標(biāo)是使總的物料搬運(yùn)成本最低。這是一個(gè)四重分優(yōu)化的目標(biāo)是使總的物料搬運(yùn)成本最低。這是一個(gè)四重分配問題，一般來(lái)說(shuō)，該問題用人工求解是極為困難的。不配問題，一般來(lái)說(shuō)，該問題用人工求解是極為困難的。不過，現(xiàn)在市場(chǎng)上有許多軟件公司開發(fā)出來(lái)的優(yōu)化軟件包，過，現(xiàn)在市場(chǎng)上有許多軟件公司開發(fā)出來(lái)的優(yōu)化軟件包，例如例如LINGO，就可以非常方便地解決

50、這些問題。，就可以非常方便地解決這些問題。|3.3.63.3.6計(jì)算機(jī)輔助選址決策與設(shè)施布置計(jì)算機(jī)輔助選址決策與設(shè)施布置計(jì)算機(jī)輔助選址決策與設(shè)施布置計(jì)算機(jī)輔助選址決策與設(shè)施布置 隨著計(jì)算機(jī)在企業(yè)管理中的應(yīng)用，越來(lái)越多的管理人員處隨著計(jì)算機(jī)在企業(yè)管理中的應(yīng)用，越來(lái)越多的管理人員處理生產(chǎn)與服務(wù)設(shè)施布置時(shí)，通過計(jì)算機(jī)解決一些比較復(fù)雜理生產(chǎn)與服務(wù)設(shè)施布置時(shí)，通過計(jì)算機(jī)解決一些比較復(fù)雜的問題。下面介紹一個(gè)常見的計(jì)算機(jī)輔助布置的軟件：的問題。下面介紹一個(gè)常見的計(jì)算機(jī)輔助布置的軟件：CRAFT（Computerized Relative Allocation of Facilities Technique）

51、。）。CRAFT是美國(guó)人開發(fā)出來(lái)的一種常用的計(jì)是美國(guó)人開發(fā)出來(lái)的一種常用的計(jì)算機(jī)輔助生產(chǎn)和服務(wù)設(shè)施布置的工具，它的基本內(nèi)容如下：算機(jī)輔助生產(chǎn)和服務(wù)設(shè)施布置的工具，它的基本內(nèi)容如下：（1）合理布置實(shí)現(xiàn)的目標(biāo)是運(yùn)輸總成本最小。）合理布置實(shí)現(xiàn)的目標(biāo)是運(yùn)輸總成本最小。（2）允許對(duì)生產(chǎn)中的材料和部件使用不同的物料搬運(yùn)方式）允許對(duì)生產(chǎn)中的材料和部件使用不同的物料搬運(yùn)方式和工具，其成本同搬運(yùn)距離成比例。和工具，其成本同搬運(yùn)距離成比例。（3）已知各塊狀中心的面積及其初試布置方案，并在布置）已知各塊狀中心的面積及其初試布置方案，并在布置圖上標(biāo)明各個(gè)塊狀中心的坐標(biāo)。圖上標(biāo)明各個(gè)塊狀中心的坐標(biāo)。（4）若某些塊狀中心

52、要求特殊位置，則可以作為約束條件，）若某些塊狀中心要求特殊位置，則可以作為約束條件，預(yù)先說(shuō)明。預(yù)先說(shuō)明。（5）使用計(jì)算方法進(jìn)行運(yùn)算，使整個(gè)系統(tǒng)綜合搬運(yùn)費(fèi)用最）使用計(jì)算方法進(jìn)行運(yùn)算，使整個(gè)系統(tǒng)綜合搬運(yùn)費(fèi)用最小。小。 3.43.4裝配線平衡裝配線平衡3.43.4裝配線平衡裝配線平衡裝配線是設(shè)施按產(chǎn)品布置的一種常見形式。裝配線是設(shè)施按產(chǎn)品布置的一種常見形式。裝配線平衡，裝配線平衡，又稱又稱工序同期化工序同期化，就是對(duì)于某裝配流水線，就是對(duì)于某裝配流水線，在給定流水線的節(jié)拍后，求出使裝配線所需的工作地（或工在給定流水線的節(jié)拍后，求出使裝配線所需的工作地（或工位、工作站）數(shù)量和工人數(shù)最少的方案。位、工作

53、站）數(shù)量和工人數(shù)最少的方案。裝配線平衡問題還可以表述為：裝配線平衡問題還可以表述為：對(duì)于特定的產(chǎn)品，給定工對(duì)于特定的產(chǎn)品，給定工作地?cái)?shù)量，求出使流水線節(jié)拍最小的配置方案。作地?cái)?shù)量，求出使流水線節(jié)拍最小的配置方案。這兩種表達(dá)方式都是要使這兩種表達(dá)方式都是要使各工作地的單件作業(yè)時(shí)間盡可能各工作地的單件作業(yè)時(shí)間盡可能接近節(jié)拍或節(jié)拍的整數(shù)倍。從而使每個(gè)工作地或工人的作業(yè)接近節(jié)拍或節(jié)拍的整數(shù)倍。從而使每個(gè)工作地或工人的作業(yè)空閑時(shí)間最少?？臻e時(shí)間最少。（為什么要進(jìn)行裝配線時(shí)間平衡？（為什么要進(jìn)行裝配線時(shí)間平衡？P95）3.43.4裝配線平衡裝配線平衡裝配線平衡的基本方法裝配線平衡的基本方法就是將整個(gè)工作分

54、解為許多基就是將整個(gè)工作分解為許多基本作業(yè)（或稱為作業(yè)元素、任務(wù)、小工序、工作單位等，本作業(yè)（或稱為作業(yè)元素、任務(wù)、小工序、工作單位等，下面統(tǒng)稱作業(yè)），然后以適當(dāng)?shù)姆绞?，將所有作業(yè)分配下面統(tǒng)稱作業(yè)），然后以適當(dāng)?shù)姆绞?，將所有作業(yè)分配給不同的工作地（有時(shí)也稱為大工序），并使分配到每給不同的工作地（有時(shí)也稱為大工序），并使分配到每個(gè)工作地的作業(yè)時(shí)間（也許是一個(gè)作業(yè)所需時(shí)間，也許個(gè)工作地的作業(yè)時(shí)間（也許是一個(gè)作業(yè)所需時(shí)間，也許是多個(gè)作業(yè)所需時(shí)間之和）接近或等于裝配線節(jié)拍或是是多個(gè)作業(yè)所需時(shí)間之和）接近或等于裝配線節(jié)拍或是節(jié)拍的倍數(shù)。節(jié)拍的倍數(shù)。3.43.4裝配線平衡裝配線平衡裝配線平衡的基本工作步驟

55、裝配線平衡的基本工作步驟1.作業(yè)分解并用作業(yè)分解并用作業(yè)先后順序圖作業(yè)先后順序圖表示作業(yè)間的順序關(guān)表示作業(yè)間的順序關(guān)系。該圖由圓圈和箭頭組成。圓圈代表單個(gè)作業(yè)，箭頭系。該圖由圓圈和箭頭組成。圓圈代表單個(gè)作業(yè)，箭頭代表作業(yè)次序。代表作業(yè)次序。2.確定裝配線節(jié)拍（含義）。確定裝配線節(jié)拍（含義）。裝配線節(jié)拍是指裝配線上連續(xù)出產(chǎn)兩件相同產(chǎn)品的時(shí)間裝配線節(jié)拍是指裝配線上連續(xù)出產(chǎn)兩件相同產(chǎn)品的時(shí)間間隔。也稱為工作地周期，也就是任何工作地的最大允間隔。也稱為工作地周期，也就是任何工作地的最大允許作業(yè)時(shí)間。其公式如下：許作業(yè)時(shí)間。其公式如下：0*eFFrNN計(jì)劃期有效工作時(shí)間計(jì)劃期內(nèi)計(jì)劃產(chǎn)量r為流水線的平均節(jié)

56、拍（分/件）；Fe計(jì)劃期有效工作時(shí)間（分）；N為計(jì)劃期預(yù)計(jì)出產(chǎn)的合格產(chǎn)品產(chǎn)量（件）；F0為計(jì)劃期制度工作時(shí)間（分）； 為時(shí)間有效利用系數(shù)。3.43.4裝配線平衡裝配線平衡計(jì)劃期有效工作時(shí)間是指制度規(guī)定時(shí)間減去必要的停計(jì)劃期有效工作時(shí)間是指制度規(guī)定時(shí)間減去必要的停歇時(shí)間，如維護(hù)設(shè)備、更換工具、工人休息時(shí)間歇時(shí)間，如維護(hù)設(shè)備、更換工具、工人休息時(shí)間計(jì)劃期產(chǎn)量包括計(jì)劃出產(chǎn)量和預(yù)計(jì)不合格的量。計(jì)劃期產(chǎn)量包括計(jì)劃出產(chǎn)量和預(yù)計(jì)不合格的量。例如：例如：某產(chǎn)品裝配線計(jì)劃日產(chǎn)量為某產(chǎn)品裝配線計(jì)劃日產(chǎn)量為150 件，采用兩班件，采用兩班制生產(chǎn)，一班制生產(chǎn)，一班8個(gè)小時(shí)，每班規(guī)定有個(gè)小時(shí)，每班規(guī)定有21分鐘停歇時(shí)間

57、，分鐘停歇時(shí)間，計(jì)劃不合格品率為計(jì)劃不合格品率為2%，該裝配線的節(jié)拍應(yīng)為：，該裝配線的節(jié)拍應(yīng)為：件件分分 /6)02. 01 (150)221(60283.43.4裝配線平衡裝配線平衡3.確定裝配線上理論上需要的最少工作地?cái)?shù)，實(shí)際上可確定裝配線上理論上需要的最少工作地?cái)?shù)，實(shí)際上可能比這個(gè)多。計(jì)算公式如下：能比這個(gè)多。計(jì)算公式如下：Smin表示裝配線上需要的最少工作地?cái)?shù)表示裝配線上需要的最少工作地?cái)?shù)ti表示裝配線上所有作業(yè)時(shí)間之和表示裝配線上所有作業(yè)時(shí)間之和r表示裝配線節(jié)拍表示裝配線節(jié)拍 表示大于或等于表示大于或等于ti/r的最小整數(shù)的最小整數(shù)3.43.4裝配線平衡裝配線平衡4.在每一次分配前，

58、利用下列標(biāo)準(zhǔn)確定哪些作業(yè)夠資格在每一次分配前，利用下列標(biāo)準(zhǔn)確定哪些作業(yè)夠資格分配到一個(gè)工作地：分配到一個(gè)工作地：a.所有先行作業(yè)都已分配。所有先行作業(yè)都已分配。b.該作業(yè)時(shí)間不超過該工作地的剩余時(shí)間。該作業(yè)時(shí)間不超過該工作地的剩余時(shí)間。如果沒有夠資格分配的作業(yè)，繼續(xù)下一個(gè)工作地。如果沒有夠資格分配的作業(yè)，繼續(xù)下一個(gè)工作地。5.每當(dāng)一個(gè)作業(yè)分配后，計(jì)算該工作地的剩余時(shí)間。剩每當(dāng)一個(gè)作業(yè)分配后，計(jì)算該工作地的剩余時(shí)間。剩余時(shí)間等于節(jié)拍減去工作地上已經(jīng)分配的作業(yè)時(shí)間之和。余時(shí)間等于節(jié)拍減去工作地上已經(jīng)分配的作業(yè)時(shí)間之和。3.43.4裝配線平衡裝配線平衡6.如果出現(xiàn)多個(gè)作業(yè)都?jí)蛸Y格分配時(shí)，可采用下列方

59、如果出現(xiàn)多個(gè)作業(yè)都?jí)蛸Y格分配時(shí)，可采用下列方法之一解決：法之一解決：a.先分配后續(xù)作業(yè)數(shù)最多的作業(yè)先分配后續(xù)作業(yè)數(shù)最多的作業(yè)b. 先分配作業(yè)時(shí)間最長(zhǎng)的作業(yè)先分配作業(yè)時(shí)間最長(zhǎng)的作業(yè)如果后續(xù)作業(yè)數(shù)與作業(yè)時(shí)間都一樣，可任意選擇一如果后續(xù)作業(yè)數(shù)與作業(yè)時(shí)間都一樣，可任意選擇一個(gè)作業(yè)。個(gè)作業(yè)。7.繼續(xù)下去直到所有作業(yè)都已分配到工作地。繼續(xù)下去直到所有作業(yè)都已分配到工作地。3.43.4裝配線平衡裝配線平衡8.計(jì)算反映這一系列分配情況的一些指標(biāo)。如裝配線計(jì)算反映這一系列分配情況的一些指標(biāo)。如裝配線負(fù)荷系數(shù)（或稱裝配線平衡的效率），公式如下：負(fù)荷系數(shù)（或稱裝配線平衡的效率），公式如下：rti實(shí)實(shí)裝配線負(fù)荷系數(shù)裝

60、配線負(fù)荷系數(shù)Ss實(shí)實(shí)為裝配線平衡后實(shí)際采用的工作地?cái)?shù)目。為裝配線平衡后實(shí)際采用的工作地?cái)?shù)目。裝配線負(fù)荷系數(shù)越大，表明裝配線的效率越高、越平裝配線負(fù)荷系數(shù)越大，表明裝配線的效率越高、越平衡，裝配線閑置時(shí)間也越少。衡，裝配線閑置時(shí)間也越少。 （下面用實(shí)例說(shuō)明裝配線的平衡）（下面用實(shí)例說(shuō)明裝配線的平衡）3.43.4裝配線平衡裝配線平衡例：例：一家玩具公司要在一個(gè)傳送帶上裝配一家玩具公司要在一個(gè)傳送帶上裝配J型玩具，型玩具，每天需要生產(chǎn)每天需要生產(chǎn)500輛。生產(chǎn)時(shí)間為每天輛。生產(chǎn)時(shí)間為每天420分鐘，分鐘，J型型玩具的組裝步驟及其作業(yè)時(shí)間在下表中給出。請(qǐng)根據(jù)玩具的組裝步驟及其作業(yè)時(shí)間在下表中給出。請(qǐng)根