【正文】 距離的地圖。例：鄉(xiāng)村醫(yī)療診所選址問題? 第一步，找到每一個(gè)村可以提供服務(wù)的所有村的集合A（j）,即它們距該村距離小于或等于30km的所有村的集合。? 第二步，找到可以給每一個(gè)村可以提供服務(wù)的所有村的集合B（i）。? 第三步，找到其他村服務(wù)范圍的子集，將其省去，可以簡(jiǎn)化問題。? 第四步，確定合適的組合解。例：鄉(xiāng)村醫(yī)療診所選址問題P中值模型? P中值模型是指在一個(gè)給定數(shù)量和位置的需求集合和一個(gè)候選設(shè)施位置的集合下，分別為p個(gè)設(shè)施找到合適的位置并指派每個(gè)需求點(diǎn)到一個(gè)特定的設(shè)施，使之達(dá)到在工廠和需求點(diǎn)之間的運(yùn)輸費(fèi)用最低。下圖用圖形的方式說明了P中值模型的原理。? P中值模型一般適用于工廠或者倉(cāng)庫(kù)的選址問題，例如要求在它們和零售商或者顧客之間的費(fèi)用最小。P中值模型圖示例：某飲料公司的倉(cāng)庫(kù)選址問題? 某飲料公司在某新地區(qū)經(jīng)過一段時(shí)間的宣傳廣告后，得到了8個(gè)超市的定單，由于該新地區(qū)離總部較遠(yuǎn)，該公司擬在該地區(qū)新建2個(gè)倉(cāng)庫(kù)，用最低的運(yùn)輸成本來滿足該地區(qū)的需求。經(jīng)過一段時(shí)間的實(shí)地考查之后，已有4個(gè)候選地址。從候選地址到不同的倉(cāng)庫(kù)的運(yùn)輸成本、各個(gè)超市的需求量都已經(jīng)確定，如下圖所示。某飲料公司的倉(cāng)庫(kù)選址問題例：某飲料公司的倉(cāng)庫(kù)選址問題某飲料公司的倉(cāng)庫(kù)選址問題某飲料公司的倉(cāng)庫(kù)選址問題某飲料公司的倉(cāng)庫(kù)選址問題七. 物流設(shè)施規(guī)模定位模型? 物流基礎(chǔ)設(shè)施規(guī)模定位問題是物流系統(tǒng)規(guī)劃中的一個(gè)重要問題，包括確定物流設(shè)施的數(shù)量、規(guī)模及位置等。區(qū)域內(nèi)適當(dāng)物流園區(qū)數(shù)問題? 問題在做出某區(qū)域物流總需求的預(yù)測(cè)分析后，需進(jìn)一步確定在該區(qū)域應(yīng)規(guī)劃多少個(gè)物流園區(qū)（或中心）在滿足該區(qū)域總物流需求的條件下，使總成本最少。1. 理論假設(shè)? 我們只在理論上確定一個(gè)最佳的園區(qū)數(shù)目，為進(jìn)一步確定物流園區(qū)的位置及規(guī)模提供參考。? 為簡(jiǎn)便起見，做如下假設(shè)：? ①設(shè)所規(guī)劃區(qū)域的總面積為A．物流總需求量為G；? ②設(shè)區(qū)域內(nèi)的物流需求量是平均分布的，各物流園區(qū)的規(guī)模相同，而且位于其服務(wù)區(qū)域的中心；? ③設(shè)相同規(guī)模的物流園區(qū)在區(qū)域內(nèi)各處的建設(shè)費(fèi)用相等物流園區(qū)的建設(shè)費(fèi)與位置無關(guān)。2. 成本分析模型? 設(shè)當(dāng)區(qū)域的物流園區(qū)數(shù)為n，區(qū)域性物流總成本為Cz（n）。Cz（n）又由物流配送成本Cd和物流園區(qū)建設(shè)成本Cs兩項(xiàng)組成。由假設(shè)①和假設(shè)②有：? 每個(gè)物流園區(qū)的服務(wù)范圍的面積a相等，則a=A/n；2. 成本分析模型? 每個(gè)物流園區(qū)的物流處理量g相等， g=G/ n ；? 園區(qū)配送的平均距離d與服務(wù)范圍面積a的平方根成正比：? θ為平均配送距離參數(shù)，與配送區(qū)域的形狀有關(guān)。如當(dāng)配送區(qū)域?yàn)閳A形時(shí)， ；當(dāng)配送區(qū)域?yàn)檎叫螘r(shí)， ；當(dāng)配送區(qū)域?yàn)殚L(zhǎng)寬比為1：2時(shí)，；f為非直線系數(shù)。物流的配送的成本可表示為物流園區(qū)的建設(shè)費(fèi)用可用下式表示為：區(qū)域性物流配送總成本Cz與物流園區(qū)數(shù)量n之間的關(guān)系為:2. 成本分析模型2. 成本分析模型? 物流總成本由三項(xiàng)組成。第一項(xiàng)是固定成本G（b+r），它僅與物流處理總量相關(guān)，而與物流園區(qū)個(gè)數(shù)無關(guān)。第二項(xiàng)是運(yùn)輸成本，隨著物流園區(qū)數(shù)量的增加，平均配送距離縮短，因此，運(yùn)輸成本降低。但隨著物流園區(qū)數(shù)量的增加，運(yùn)輸成本降低的幅度逐漸減小。第三項(xiàng)是基礎(chǔ)建設(shè)成本，它隨物流園區(qū)數(shù)量的增加而線性增加。? 如圖 所示，總成本曲線隨 n的逐步變大是先降后升，當(dāng) 時(shí)，使總成本達(dá)到最小。習(xí)題1：? 某煉油公司準(zhǔn)備在三個(gè)地址中選擇一個(gè)成立一家新的石油加工中心。公司選出了6個(gè)因素作為評(píng)估、比較這三個(gè)地址的基礎(chǔ)，請(qǐng)幫助公司應(yīng)該選擇哪個(gè)地址？習(xí)題2? 一家制造游艇的公司決定擴(kuò)大其生產(chǎn)線，但目前的設(shè)備不足，不能滿足荷載量的增加。公司正在考慮三種方案以解決這個(gè)問題：A（ 增加新地點(diǎn)）、B（轉(zhuǎn)包）、C（擴(kuò)大現(xiàn)有工廠）。方法A的固定成本較高，但相應(yīng)地可變成本較低：固定成本為250000美元/年，可變成本為500美元/艇，轉(zhuǎn)包平均每船的成本是2500美元，擴(kuò)大現(xiàn)有工廠則耗費(fèi)50000 美元的年固定成本和可變成本1000美元/艇。? a、當(dāng)產(chǎn)量處于什么范圍時(shí)，各實(shí)施方案的總成本最低?? b 、年預(yù)期量為150艘艇時(shí)，實(shí)施哪種方案總成本最低？? c 、在承包和擴(kuò)大生產(chǎn)設(shè)備之間做出齡時(shí)，還應(yīng)考慮哪些因素？ ? 加上以下附加條件重新求解本題：如果擴(kuò)大工廠將導(dǎo)致每年增加運(yùn)輸成本70000美元，轉(zhuǎn)包則使運(yùn)輸成本增加25000美元/年。增加一個(gè)新地點(diǎn)則使運(yùn)輸成本增加4000美元/年。? 習(xí)題3 已知有兩個(gè)工廠F1和F2，供應(yīng)四個(gè)銷售點(diǎn) PPPP4。由于需求量不斷增加，需再設(shè)一個(gè)工廠?？晒┻x擇的地點(diǎn)是F3和F4 ，試在其中選擇一最佳廠址。根據(jù)資料分析，各廠單位產(chǎn)品生產(chǎn)和運(yùn)輸?shù)目傎M(fèi)用如表習(xí)題4? 在報(bào)刊亭的例子中，經(jīng)過10年后，在該地區(qū)又增加了2個(gè)小區(qū)，分別位于（3，7）和（1，6），它們的人口權(quán)重wi分別為以滿足新客戶的需求。試求新的報(bào)刊亭的位置。第三部分 設(shè)施布置設(shè)計(jì)引言：216。 汽車制造廠有兩筆賬：一筆是1臺(tái)汽車約有 12600多個(gè)零件，如果每個(gè)零件在物流中運(yùn)距增加1米，按年產(chǎn)20萬輛汽車計(jì)算，所有的零件增加的運(yùn)距相當(dāng)于沿地球繞了60圈！另一筆是生產(chǎn) 1臺(tái)汽車約需要36700道工序．如果每道工序的物流費(fèi)用多花1分錢，那么生產(chǎn)1臺(tái)汽車的成本需增加367元，按年產(chǎn)20萬輛汽車計(jì)算，每年增加的費(fèi)用近億元！216。 東風(fēng)汽車公司前身是20世紀(jì)70年代開始建設(shè)的第二汽車制造廠，它位于湖北省西北山地十堰市。由于歷史原因，二汽在建廠設(shè)計(jì)時(shí)，對(duì)設(shè)施布置與設(shè)計(jì)考慮極為不夠，尤其是沒有考慮汽車制造這種大物流量生產(chǎn)所必須遵循的“移動(dòng)距離最小原則”。在生產(chǎn)系統(tǒng)規(guī)劃與設(shè)計(jì)中沒有進(jìn)行正確的物流分析，在備戰(zhàn)條件下建設(shè)的工廠布置十分分散，22個(gè)專業(yè)廠分布于十堰市 各山拗內(nèi)。216。 一汽廠區(qū)長(zhǎng) 1公里，東風(fēng)廠區(qū)的長(zhǎng)寬分別是一汽廠區(qū)的 13倍和8倍；一汽發(fā)動(dòng)機(jī)和駕駛室運(yùn)到總裝廠房距離僅60米和36米，而東風(fēng)公司分別是一汽的190倍和100倍。216。 東風(fēng)對(duì)物料搬運(yùn)采用傳統(tǒng)的天車方式，同叉車比，人員占用多，效率低，還增加約40％的廠房投資，載貨汽車進(jìn)入廠房也帶來一系列的弊端。各分廠封閉生產(chǎn)，都分別設(shè)置倉(cāng)庫(kù)、酸洗和下料的廠房和設(shè)備，同集中設(shè)置相比，設(shè)備效率低、材料利用率低、廠房面積大、占用場(chǎng)地大，基建投資多。216。 由于零件工藝線路長(zhǎng)，專業(yè)廠相互之間復(fù)雜的協(xié)作關(guān)系，加上廠房車間地域上的分散，東風(fēng)公司的生產(chǎn)組織極其復(fù)雜，物流始終是壓在企業(yè)肩上的一個(gè)重?fù)?dān)。216。 十堰基地也給東風(fēng)汽車公司的后續(xù)發(fā)展帶來障礙，公司不得不另行規(guī)劃其載重車和轎車的生產(chǎn)廠址，不過，通過總結(jié)經(jīng)驗(yàn)教訓(xùn)，公司工廠布置與設(shè)計(jì)已經(jīng)發(fā)生了質(zhì)的飛躍。主要內(nèi)容：216。 設(shè)施布置設(shè)計(jì)概述216。 設(shè)施布置的設(shè)計(jì)216。 系統(tǒng)布置設(shè)計(jì) 設(shè)施布置設(shè)計(jì)概述216。 一、設(shè)施布置設(shè)計(jì)的含義和內(nèi)容216。 設(shè)施布置設(shè)計(jì)是指根據(jù)企業(yè)的經(jīng)營(yíng)目標(biāo)和生產(chǎn)綱領(lǐng)，在已確認(rèn)的空間場(chǎng)所內(nèi)，按照從原材料的接收、零件和產(chǎn)品的制造、成品的包裝、發(fā)運(yùn)等全過程，力爭(zhēng)將人員、設(shè)備和物料所需要的空間做最適當(dāng)?shù)姆峙浜妥钣行У慕M合，以獲得最大的經(jīng)濟(jì)效益。216。 設(shè)施布置包括工廠總體布置和車間布置。工廠總體布置216。 工廠總體布置設(shè)計(jì)應(yīng)解決工廠各個(gè)組成部分，包括生產(chǎn)車間、輔助生產(chǎn)車間、倉(cāng)庫(kù)、動(dòng)力站、辦公室、露天作業(yè)場(chǎng)地等各種作業(yè)單位和運(yùn)輸線路、管線、綠化及美化設(shè)施的相互位置，同時(shí)應(yīng)解決物料的流向和；流程、廠內(nèi)外運(yùn)輸?shù)倪B接及運(yùn)輸方式。車間布置216。 車間布置設(shè)計(jì)應(yīng)解決各生產(chǎn)工段、輔助服務(wù)部門、儲(chǔ)存設(shè)施等作業(yè)單位及工作地、設(shè)備、通道、管線之間的相互位置，同時(shí)應(yīng)解決物料搬運(yùn)的流程及運(yùn)輸方式。216。 作業(yè)單位（Activity）是指布置圖中各個(gè)不同的工作區(qū)或存在物，是設(shè)施的基本區(qū)劃。該術(shù)語(yǔ)可以是某個(gè)廠區(qū)的一個(gè)建筑物、一個(gè)車間、一個(gè)重要出入口；也可以是一個(gè)車間的一臺(tái)機(jī)器、一個(gè)辦公室、一個(gè)部門。二、設(shè)施布置設(shè)計(jì)的原則216。 在根據(jù)當(dāng)?shù)匾?guī)劃要求和工廠生產(chǎn)需要確定適當(dāng)?shù)膹S址位置的前提下，應(yīng)按下列原則進(jìn)行工廠布置。216。 ；；216。 ；216。 ； 216。 ；216。 、安全、舒適的作業(yè)環(huán)境。三、設(shè)施布置的基本形式216。 設(shè)施布置形式受工作流的形式限制，有三種基本類型（工藝原則布置、產(chǎn)品原則布置、定位布置）和一種混合類型（成組技術(shù)布置）。 （1）工藝原則布置216。 （Process Layout）又稱機(jī)群布置或功能布置，是一種將相似設(shè)備或功能相近設(shè)備集中布置的布置形式，比如按車床組、磨床組等分區(qū)。216。 被加工的零件，根據(jù)預(yù)先設(shè)定好的流程順序，從一個(gè)地方轉(zhuǎn)移到另一個(gè)地方，每項(xiàng)操作都由適宜的機(jī)器完成。216。 這種布置形式通常適用于單件生產(chǎn)及多品種小批量生產(chǎn)模式。醫(yī)院是采用工藝原則布置的典型例子。工藝原則布置的機(jī)加車間工藝原則布置的優(yōu)缺點(diǎn)（2）產(chǎn)品原則布置216。 （Product Layout）也稱裝配線布置、流水線布置或?qū)ο笤瓌t布置，是一種根據(jù)產(chǎn)品制造的步驟安排設(shè)備或工作過程的方式。產(chǎn)品流程是一條從原料投入到成品完工為止的連續(xù)線。固定制造某種部件或某種產(chǎn)品的封閉車間，其設(shè)備、人員按加工或裝配的工藝過程順序布置，形成一定的生產(chǎn)線。216。 適用于少品種、大批量生產(chǎn)方式，這是大量生產(chǎn)中典型的設(shè)備布置方式。產(chǎn)品原則布置的優(yōu)缺點(diǎn)（3）固定工位布置216。 固定工位布置（Fixed Layout）適用于大型設(shè)備門飛機(jī)、輪船）的制造過程，產(chǎn)品固定在一個(gè)固定位置上，所需設(shè)備、人員、物料均圍繞產(chǎn)品布置，這種布置方式在一般場(chǎng)合很少應(yīng)用，飛機(jī)制造廠、造船廠、建筑工地等是這種布置方式的實(shí)例。固定工位布置的優(yōu)缺點(diǎn)（4）成組技術(shù)布置216。 （Group Layout）在產(chǎn)品品種較多、每種產(chǎn)品衡量又是中等程度的情況下，將工件按其外形與加工工藝的相似性進(jìn)行編碼分組，同組零件用相似的工藝過程進(jìn)行加工，同時(shí)將設(shè)備成組布置，即把使用頻率高的機(jī)器群按工藝過程順序布置，組合成成組制造單元，整個(gè)生產(chǎn)系統(tǒng)由數(shù)個(gè)成組制造單元構(gòu)成。216。 這種成組原則布置方式適用于多品種、中小批量生產(chǎn)。成組技術(shù)布置的優(yōu)缺點(diǎn)成組生產(chǎn)單元（Work Cell）216。 成組生產(chǎn)單元（Work Cell）是為一個(gè)或幾個(gè)工藝過程相似的零件族組織成組生產(chǎn)而建立的生產(chǎn)單位。在成組生產(chǎn)單元里配備了成套的生產(chǎn)設(shè)備和工藝裝備以及相關(guān)工種的工人，以便能在單元里封閉地完成這些零件的全部工藝過程，見下圖。216。 成組生產(chǎn)單元是一種靈活的布置，會(huì)根據(jù)產(chǎn)品設(shè)計(jì)和產(chǎn)量的改變而相應(yīng)改變。不同布置類型的特征 產(chǎn)品變化、產(chǎn)量和布置關(guān)系圖四、設(shè)施布置的基本流動(dòng)模式216。 對(duì)于生產(chǎn)、儲(chǔ)運(yùn)部門來說，物料一般沿通道流動(dòng)，而設(shè)備一般也是沿通道兩側(cè)布置的，通道的形式?jīng)Q定了物料、人員的流動(dòng)模式。選擇車間內(nèi)部流動(dòng)模式的一個(gè)重要因素是車間入口和出口的位置。常常由于外部運(yùn)輸條件或原有布置的限制，需要按照給定的入、出口位置來規(guī)劃流動(dòng)模式。216。 基本流動(dòng)模式（1）直線形； （2）L形 ；（3）U形； （4）環(huán)形； （5）S形。（1）直線形216。 直線形是最簡(jiǎn)單的一種流動(dòng)模式，人口與出口位置相對(duì)，建筑物只有一跨，外形為長(zhǎng)方形，設(shè)備沿通道兩側(cè)布置。（2）L形216。 L形適用于現(xiàn)有設(shè)施或建筑物不允許直線流動(dòng)的情況，設(shè)備布置與直線形相似，入口與出口分別處于建筑物兩相鄰側(cè)面。（3）U形216。 U形適用于人口與出口在建筑物同一側(cè)面的情況，生產(chǎn)線長(zhǎng)度基本上相當(dāng)于建筑物長(zhǎng)度的兩倍，一般建筑物為兩跨，外形近似于正方形。（4）環(huán)形216。 環(huán)形適用于要求物料返回到起點(diǎn)的情況。（5）S形216。 S形在一固定面積上，可以安排較長(zhǎng)的生產(chǎn)線。例：某汽車廠設(shè)施布置分析216。 本實(shí)例以某汽車廠設(shè)施布置的實(shí)例，對(duì)設(shè)施布置的原則、布置的基本形式以及流動(dòng)模式做一個(gè)簡(jiǎn)單的分析。216。 該汽車廠產(chǎn)品單一。從整個(gè)工廠布置來看，它是采用產(chǎn)品原則來進(jìn)行總體布置規(guī)劃的。整個(gè)生產(chǎn)線分成了幾個(gè)部分：沖壓車間，主要生產(chǎn)汽車所需的車頭、車門等部件；．上漆車間，從沖壓車間出來的半成品在這里進(jìn)行噴涂、上漆；裝配車間，裝配底盤、發(fā)動(dòng)機(jī)、車身、內(nèi)飾等部件，完成成品汽車。其中車廂、汽車底盤以及發(fā)動(dòng)機(jī)等汽車部件主要采用外購(gòu)的方式。216。 整條生產(chǎn)線始終以汽車裝配過程為核心，按照產(chǎn)品原則來布置，具有很明顯的優(yōu)點(diǎn)：物流通暢、上下工序連續(xù)、在制品少；生產(chǎn)周期短，作業(yè)專業(yè)化；生產(chǎn)計(jì)劃簡(jiǎn)單。下圖是某汽車廠流程示意圖。216。 裝配車間是最主要的車間，整個(gè)車間由一條傳送帶連接，傳送帶兩側(cè)配備裝配設(shè)備。這種布置是流水線布置方式，比較適合于少品種大批量產(chǎn)品的生產(chǎn)，總裝配線的組成如上圖所示。 216。 在裝配車間里，先是來自外購(gòu)的汽車底盤進(jìn)人生產(chǎn)線，加上來自本廠沖壓車間自制的車頭、車門，再加上發(fā)動(dòng)機(jī)和車廂，從而完成整個(gè)裝配，最后是檢驗(yàn)工序。216。 沖壓車間采用工藝原則來布置，汽車裝配線如圖所示。工藝原則布置是將同類設(shè)備和人員集中布置在一個(gè)地方。該汽車廠的沖壓車間將來自不同國(guó)家的兩種沖壓機(jī)床布置在兩個(gè)地方，一個(gè)地方用于生產(chǎn)車頭部件，另一個(gè)地方用于生產(chǎn)沖壓車門。然后將公用的大型水壓機(jī)布置在機(jī)床旁邊。在車間的一側(cè)是統(tǒng)一進(jìn)行物料堆放的區(qū)域，所有物料的存取均采用叉車。流水線216。 流水線的形狀直接反映流動(dòng)模式見下圖。每種形狀的流水線在工作站的布置上又有單列和雙列之分，單列直線形流水線，多在工序數(shù)少、每道工序的工作站也少的條件下應(yīng)用。這種平面布置的主要優(yōu)點(diǎn)是安裝和拆卸設(shè)備方便；容易供應(yīng)毛坯；容易取下成品；容易清除殘料切屑；工作站同流水線的配合比較簡(jiǎn)單。當(dāng)工序與工作站的數(shù)量較多而空間的長(zhǎng)度不夠大時(shí)，可采用雙列直線排列 五、設(shè)施布置的目標(biāo)216。 車間平面布置問題的目標(biāo)函數(shù)可以抽象為如下形式：216。 式中Cij—放置在第i個(gè)位置的設(shè)施與放置在第j個(gè)位置