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