計(jì)算機(jī)輔助設(shè)施布置

計(jì)算機(jī)輔助設(shè)施布置計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第1頁!布置規(guī)劃工作的很大一部分內(nèi)容是對(duì)已有布置設(shè)計(jì)的細(xì)小改變，例如確定新機(jī)器的放置位置、工廠的部分改造、物料搬運(yùn)作業(yè)研究等。完成新生產(chǎn)線或新工廠的規(guī)劃是很重要的工作，除非是因?yàn)閼?zhàn)爭和大規(guī)模的擴(kuò)展，一般情況下布置規(guī)劃人員很少有機(jī)會(huì)考慮這么大的問題。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第2頁!布置的定量分析圖表法設(shè)施布置技術(shù)計(jì)算機(jī)輔助設(shè)施布置基于部門的“密切程度”等級(jí)或者“物流強(qiáng)度”來確定部門間相對(duì)位置提出模型和算法，可以幫助布置分析人員開發(fā)或改進(jìn)布置，同時(shí)提供目標(biāo)判據(jù)，以簡化對(duì)該過程中出現(xiàn)的不同布置方案的選擇。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第3頁!Apple的工廠布置方法1、獲取基本數(shù)據(jù)；2、分析基本數(shù)據(jù)；3、設(shè)計(jì)生產(chǎn)工藝；4、規(guī)劃物料流動(dòng)模式；5、考慮通用的物料搬運(yùn)規(guī)劃；6、計(jì)算設(shè)備需求；7、規(guī)劃各個(gè)工作站；8、選擇特定的物料搬運(yùn)設(shè)備；9、協(xié)調(diào)相關(guān)作業(yè)組別（Coordinategroupsofrelatedoperations）；10、設(shè)計(jì)作業(yè)單位相互關(guān)系圖；11、確定存儲(chǔ)需求；12、規(guī)劃服務(wù)和輔助作業(yè)單位；13、確定空間需求；14、給各個(gè)作業(yè)單位分配面積；15、考慮建筑類型16、構(gòu)造總體布置方案；17、與相關(guān)人員一起評(píng)價(jià)、調(diào)查和檢查布置方案；18、獲得批準(zhǔn)；19、正式批準(zhǔn)布置方案20、實(shí)施布置不管是從設(shè)計(jì)過程還是內(nèi)容說，沒有兩個(gè)布置設(shè)計(jì)項(xiàng)目是完全相同的。在完成一個(gè)初始布置方案前，一般會(huì)跳過上面的一些步驟，但是因?yàn)殚_發(fā)設(shè)計(jì)時(shí)很多事情是不可預(yù)見的，所以以后會(huì)重新回到前面的步驟，進(jìn)行檢查或者重做。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第4頁!設(shè)施位置問題位置問題——廠址選擇：新建一家工廠時(shí)，如何在有限的數(shù)個(gè)可選地點(diǎn)選擇一個(gè)最佳廠址，其目標(biāo)往往是原材料和產(chǎn)品運(yùn)輸費(fèi)、建設(shè)費(fèi)用以及生產(chǎn)費(fèi)用最小。求解方法：運(yùn)輸問題解法重心法最優(yōu)化解法（圖論）等。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第5頁!算法分類按照需要的數(shù)據(jù)類型從至表的定量物流數(shù)據(jù)相關(guān)表之類的定性數(shù)據(jù)同時(shí)接受相關(guān)表和從至表按照目標(biāo)函數(shù)分類使得流量與距離乘積的和最小—基于距離目標(biāo)使得相鄰值最大—基于相近程度移動(dòng)單位物料的單位距離成本計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第6頁!設(shè)施布置問題－最優(yōu)算法二次分配問題模型（QAP,QuadraticAssignmentproblem）如果新設(shè)施之間沒有相關(guān)性，只考慮與現(xiàn)存設(shè)施的位置關(guān)系—線性分配；如果新設(shè)施之間存在互相聯(lián)系時(shí)，稱為二次分派問題。二次分配問題是如何布置m個(gè)設(shè)備給n個(gè)地點(diǎn)，使得布置方案的物料搬運(yùn)費(fèi)最小。目標(biāo)函數(shù)：一般以物料搬運(yùn)費(fèi)用最低。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第7頁!單行機(jī)床布局問題數(shù)學(xué)模型目標(biāo)函數(shù)：一般以物料搬運(yùn)費(fèi)用最低。約束條件為：機(jī)床互不干涉，即1）|xi－xj|≥

dij＋（li＋lj）/22）xi≥0，i＝1，2，…n計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第8頁!設(shè)施布置問題－次優(yōu)算法窮舉法面向新建型系統(tǒng)布置程序圖論法CORELAP，計(jì)算機(jī)輔助相關(guān)布置規(guī)劃（將SLP運(yùn)用到計(jì)算機(jī)上實(shí)現(xiàn)，得到一個(gè)使各設(shè)施間接近度最大的布置方案）ALDEP，自動(dòng)化布置設(shè)計(jì)（在給定系統(tǒng)邊界內(nèi)產(chǎn)生許多可行布置方案，并給出各方案的評(píng)價(jià)）面向改進(jìn)型系統(tǒng)布置程序CRAFT，計(jì)算機(jī)輔助設(shè)施相對(duì)定位技術(shù)（在原有布置方案上求得改進(jìn)布置，得到一個(gè)以降低系統(tǒng)物流搬運(yùn)成本的布置方案）COFAD，計(jì)算機(jī)輔助設(shè)施設(shè)計(jì)（是對(duì)CRAFT的改進(jìn)，考慮了搬運(yùn)設(shè)備及其成本評(píng)價(jià)，得到更全面的設(shè)計(jì)方案，針對(duì)不同的物流系統(tǒng)，COFAD有COFADII和COFADIII等）計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第9頁!窮舉法舉例舉例：等面積設(shè)備布置問題。如圖有A、B、C、D四個(gè)地點(diǎn)，分別用P1,

P2,

P3,

P4，表示，在四個(gè)地點(diǎn)布置四臺(tái)機(jī)床，分別用t1,

t2,

t3,

t4表示。假設(shè)四臺(tái)機(jī)床的占地面積相等，可以布置在任一地點(diǎn)上。ABCD計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第10頁!窮舉法的計(jì)算過程列出所有24個(gè)布置方案：例如，排列t1,

t2,

t3,

t4搬運(yùn)成本為510t1t2t3t4計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第11頁!設(shè)施布置問題－面向新建型系統(tǒng)布置程序根據(jù)某種規(guī)則，逐一對(duì)所有設(shè)施的位置做出安排，最終得出較好的布置方案的算法。改進(jìn)生成樹算法圖論法CORELAP程序—ComputerizedRelationshipLayoutPlanning計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第12頁!改進(jìn)生成樹算法舉例舉例：已知某一生產(chǎn)線由6臺(tái)機(jī)床組成，各機(jī)床間物料搬運(yùn)量fij及單位搬運(yùn)成本Cij分別如下：從至機(jī)床123456機(jī)床1040802162902400721224283807201441942112140211256224412103169028912310各機(jī)床間物料搬運(yùn)量fij計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第13頁!改進(jìn)生成樹算法求解過程從至機(jī)床123456機(jī)床101603201262484502160014460488433201440701232741266070010596524848123105012464508427961240首先由搬運(yùn)量fij及單位距離搬運(yùn)成本Cij求出單位距離物料搬運(yùn)矩陣F，如下表：計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第14頁!163優(yōu)先生長至3，劃去第一個(gè)點(diǎn)2劃去第三個(gè)點(diǎn)5劃去第六個(gè)點(diǎn)4生成樹示意圖計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第15頁!圖論法（構(gòu)造型算法）1、鄰接值不代表距離，也不代表除鄰接部門間和其他部門間的關(guān)系2、不考慮部門的尺寸數(shù)據(jù)，鄰接部門間公共邊界的長度也不予考慮3、弧不能相交，圖的這種屬性稱為“平面性—planarity”4、相關(guān)圖所賦數(shù)值權(quán)重對(duì)總評(píng)分影響很大計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第16頁!圖論法（例子）第三步，選擇第四個(gè)進(jìn)入的部門，仍然按照總權(quán)重的值來選取，將選取的部門作為一個(gè)結(jié)點(diǎn)加入前面形成的鄰接圖的面計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第17頁!圖論法（例子）第五步，確定了鄰接圖后，最后一步是構(gòu)建一個(gè)對(duì)應(yīng)的塊狀布置圖，可能需要對(duì)原來的部門有較大的調(diào)整，以滿足鄰接圖的要求（實(shí)際中可能不能做這么大的調(diào)整，如形狀）計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第18頁!CORELAP—計(jì)算綜合接近程度TCR首先將關(guān)系圖中的每一個(gè)關(guān)系代碼，按照下表所示的對(duì)應(yīng)關(guān)系數(shù)值化，再對(duì)每個(gè)部門所有關(guān)系值求和，即得到關(guān)系總和TCR關(guān)系碼AEIOUX數(shù)值654321生成了布置矢量后，開始向布置圖中放置。放置原則是保證進(jìn)入布置圖的部門與前面進(jìn)入的相鄰部門的關(guān)系值的和NCR(NeighborClosenessRating)最大。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第19頁!在上圖中部門1有3種放置方法。放置在位置1a，則與3、4相鄰，NCR1a=CR13+CR14、NCR1b=CR14、NCR1c＝CR13，所以應(yīng)該選擇位置1a進(jìn)入布置圖。對(duì)布置圖的評(píng)估方法為：任意兩部門間的關(guān)系值×該兩部門間的最短直線距離的總和。根據(jù)該和值可以比較不同方案的優(yōu)劣，得分越小越優(yōu)。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第20頁!根據(jù)各部門與其他部門關(guān)系總和及相互關(guān)系確定布置順序部門2的總和最高，所以首先布置該部門；其他部門中，部門1與2具有A級(jí)關(guān)系，所以隨后布置部門1；部門4、部門5與部門2同屬I級(jí)關(guān)系．且TCR值相等，但部門4的面積大，所以先4后5；最后布置與部門2具有O級(jí)關(guān)系的3部門。這樣，布置順序矢量為2-1-4-5-3。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第21頁!評(píng)估布置方案其中2個(gè)單元間的距離為到達(dá)公共邊最少需要的直線距離不同方案的比較，總得分越小的方案越優(yōu)。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第22頁!BLOCPLAN（構(gòu)造或者改進(jìn)型算法）例子：AA序號(hào)部門名稱面積ft2方格數(shù)物流量ABCDEFGH1A收貨12000300451525105002B銑削800020000302515003C沖壓6000150000510004D攻絲120003002000350005E裝配80002000000653506F蓋板120003005002506507G發(fā)貨1200030000000008H虛部門2000500000000虛部門：填補(bǔ)建筑物的不規(guī)則之處；設(shè)施內(nèi)的障礙或者不能用的區(qū)域（如樓梯）；代表廠房的額外空間；在最終布置中用于幫助通道位置的確定計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第23頁!BLOCPLAN（構(gòu)造或者改進(jìn)型算法）最終方案：兩兩交換位置。基于距離的目標(biāo)函數(shù)z=58133.34基于相鄰性的目標(biāo)函數(shù)z=235（將上圖所有相鄰部門單位對(duì)的fij值相加）帶寬計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第24頁!BLOCPLAN（構(gòu)造或者改進(jìn)型算法）轉(zhuǎn)化過程如下表所示，由于最大物流量為90，將此值除以5得到18則73-90為A，55-72為E，37-54為I，19-36為O，0-18為U上下三角陣的數(shù)值相加絕對(duì)值轉(zhuǎn)換為5級(jí)密切程度等級(jí)計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第25頁!CRAFT舉例1舉例：等面積設(shè)備布置問題。如圖有A、B、C、D四個(gè)地點(diǎn)，分別用P1,

P2,

P3,

P4，表示，在四個(gè)地點(diǎn)布置四臺(tái)機(jī)床，分別用t1,t2,

t3,

t4表示。假設(shè)四臺(tái)機(jī)床的占地面積相等，可以布置在任一地點(diǎn)上。ABCD計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第26頁!CRAFT計(jì)算過程1成對(duì)地交換設(shè)備的布置地點(diǎn)，來改善初始布置方案。迭代次數(shù)ij布置方案搬運(yùn)費(fèi)用優(yōu)選方案112t2t1t3t44303t3t2t1t44504t4t2t3t160023t1t3t2t46004t1t4t3t241034t1t2t4t34501分別與2、3、4交換位置計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第27頁!CRAFT計(jì)算過程3迭代次數(shù)ij布置方案搬運(yùn)費(fèi)用優(yōu)選方案312t4t3t2t14303t4t3t1t24104t2t4t1t346023t3t1t4t24604t3t2t1t445034t3t4t2t1450計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第28頁!From／To12345合計(jì)113522.500157.52007597.5172.5303000304000100100500000搬運(yùn)費(fèi)用表=從至表相應(yīng)元素×距離表相應(yīng)元素總費(fèi)用=460計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第29頁!總的搬運(yùn)費(fèi)用變?yōu)?75；費(fèi)用增加15，故取消該布置，繼續(xù)下一個(gè)交換，1—3交換，直至找到最小搬運(yùn)費(fèi)用的一種布置，結(jié)束本輪交換。輪交換結(jié)束后，確定出首輪布置圖。針對(duì)這一布置圖、再次進(jìn)行具有公共邊及面積相等的部門的交換，直至搬運(yùn)費(fèi)用不再降低為止。CRAFT是應(yīng)用較為廣泛的一種設(shè)施規(guī)劃方法，因此，得到了不斷地完善、改進(jìn)。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第30頁!CRAFT：例子AA交換部門E和F：CRAFT先將大的部門F最左列開始，將前面20個(gè)方格標(biāo)為E，并將原來的E的部門標(biāo)為F總成本為2953單位計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第31頁!CRAFT：例子AA最終打磨的布置方案計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第32頁!計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第33頁!例題：ALDEP的應(yīng)用設(shè)TCR＝I，“掃描”寬度為1。隨機(jī)選取個(gè)部門，比如說部門3。尋求與部門3具有A關(guān)系的，沒有；E關(guān)系的，沒有；I關(guān)系的，沒有；結(jié)束尋找。再隨機(jī)選擇第二個(gè)部門，比如說選到4，則尋求與部門4具有A關(guān)系的，沒有；E關(guān)系的，沒有；I關(guān)系的，有部門2、部門5，隨機(jī)選??；若選到2，則在未分配部門中，尋求與己布置部門具有A關(guān)系的部門，這里選到部門1。最后獲得布置順序矢量為34215。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第34頁!對(duì)該布置圖按照相鄰部門原則進(jìn)行評(píng)估，如表所示。多次循環(huán)進(jìn)行（隨機(jī)選擇起始點(diǎn)，再次進(jìn)行整個(gè)過程），選擇總分值最大的一個(gè)方案。

相鄰部門關(guān)系分值

相鄰部門關(guān)系分值1--2A644--1U01--4U04--2I41--5U04--3U02--1A644--5I42--3O15--1U02--4I45--4I43--2O1總計(jì)1463--4U0計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第35頁!對(duì)于圖中的64個(gè)單元，該曲線對(duì)每個(gè)單元只訪問一次，恰能游歷整個(gè)64個(gè)單元。這樣在布置順序矢量一定后，各部門就根據(jù)自己的面積，沿著SFC進(jìn)行放置，直至整個(gè)布置計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第36頁!MIP（MixedIntegerProgramming）一般情況下，基于數(shù)學(xué)規(guī)劃的模型是一種構(gòu)造型模型，也可以用于改進(jìn)布置采用連續(xù)式的表現(xiàn)方式，而且所有部門均為矩形對(duì)于矩形的部門，需要中心和部門的長寬，即可確定其位置和形狀（中心的坐標(biāo)，左上角和右下角的坐標(biāo)）采用基于距離的目標(biāo)函數(shù)可以看做是“二維背包問題”計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第37頁!MIP基于距離的目標(biāo)函數(shù)（非線性）每個(gè)部門的長度和寬度不超過制定邊界每個(gè)部門所需的面積保證每個(gè)部門各邊的正確定義，位于廠房總坐標(biāo)內(nèi)每個(gè)部門的中心的坐標(biāo)與上一個(gè)約束目的相同，但是在y方向在x方向或y方向保證兩個(gè)部門不交疊非負(fù)條件0、1變量計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第38頁!LOGIC：例子AA—形成方案假設(shè)次為豎割，部門分配如圖所示，因?yàn)镈、F和G的面積已知，因此可以精確計(jì)算分割線的x坐標(biāo)計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第39頁!LOGIC：例子AA—形成方案計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第40頁!LOGIC：例子AA

—形成方案切割樹：u表示豎割；h表示橫割計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第41頁!LOGIC：例子AALOGIC可以用于非矩形廠房，但是需要采用搜索算法，精確計(jì)算割線的位置計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第42頁!計(jì)算機(jī)輔助設(shè)施布置－研究對(duì)象設(shè)施位置問題——廠址選擇設(shè)施布置問題——廠區(qū)規(guī)劃計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第43頁!設(shè)施布置問題最優(yōu)算法（最優(yōu)化理論）次優(yōu)算法窮舉法面向新建型系統(tǒng)布置程序面向改進(jìn)型系統(tǒng)布置程序計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第44頁!算法分類按照布置方式劃分離散型表現(xiàn)方式，每個(gè)部門的面積四舍五入到最近的整格子數(shù)連續(xù)型表現(xiàn)方式，不采用格子結(jié)構(gòu)計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第45頁!單行機(jī)床布局問題數(shù)學(xué)模型

舉例：設(shè)一生產(chǎn)線為單行布局，共有n臺(tái)機(jī)床，設(shè)機(jī)床分別為ti，i＝1，2，…n。

ti布局位置坐標(biāo)為xi，沿布局方向上的長度尺寸為li。在一個(gè)生產(chǎn)周期內(nèi)，工件在機(jī)床ti與tj之間的往返搬運(yùn)次數(shù)為fij，單位距離搬運(yùn)費(fèi)用為Cij，且機(jī)床ti和之tj間的最小間距為dij，如圖所示。xjli

xiljdij計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第46頁!多行機(jī)床布局問題數(shù)學(xué)模型舉例：設(shè)一生產(chǎn)線為多行布局，共有m臺(tái)機(jī)床，可以布置區(qū)域有n個(gè)地點(diǎn)。第i個(gè)設(shè)施分配到第j個(gè)場址中，它們與在第l場址上的第k個(gè)新設(shè)施有互相聯(lián)系Cjl：第j場址與l場址之間單位搬運(yùn)費(fèi)用fik：設(shè)施i與k之間的物流強(qiáng)度計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第47頁!設(shè)施布置問題－窮舉法次優(yōu)算法－窮舉法又稱枚舉法，適于在給定設(shè)施布置地點(diǎn)組的場合。步驟：列出所有布置方案，通過比較布置方案目標(biāo)函數(shù)值的大小，找出其中的一個(gè)或幾個(gè)最優(yōu)布置方案。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第48頁!ABCD加工工藝從至表0123P41012P32101P23210P1P4P3P2P1從至地點(diǎn)對(duì)之間的物料搬運(yùn)距離07010100P47003020P31030050P210020500P1P4P3P2P1從至地點(diǎn)對(duì)之間的物料搬運(yùn)量計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第49頁!窮舉法的計(jì)算過程t2t1t4t3列出所有24個(gè)布置方案例如，排列t1,

t2,

t3,

t4搬運(yùn)成本為510通過比較布置方案目標(biāo)函數(shù)值的大小，找出其中最優(yōu)布置方案。搬運(yùn)成本為370。t3t4t1t2計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第50頁!設(shè)施布置問題－改進(jìn)生成樹算法步驟適用于求解單行機(jī)床布局問題1）求得單位距離物料搬運(yùn)費(fèi)用矩陣F；2）從矩陣F中查找fij最大值，即計(jì)算fi*j

*相鄰布置，記為{ti，

tj}3)繼續(xù)計(jì)算最大值fp*q

*=max{fi*k，

fj*l}若p*

=i*

，則將機(jī)床tq

*與機(jī)床ti*相鄰布置，記為{tq

*，ti，

tj}；否則，p*

=j*

，則將機(jī)床tq

*與機(jī)床tj*相鄰布置，記為{ti，

tj，tq

*}從矩陣F中消去p*行

p*列；4)重復(fù)上述步驟，直至所有機(jī)床布置完畢。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第51頁!單位搬運(yùn)成本Cij從至機(jī)床123456機(jī)床104464524025233420533465505854235046533840計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第52頁!改進(jìn)生成樹算法求解過程步驟i*j*p*q

*fi*

j*

/fp*q

*布局消去行/列1）16450t1t62）1613320t3t1t613）3632144t2t3t1t634）2665124t2t3t1t6t565）5554105t2t3t1t6t5t45利用單位距離物料搬運(yùn)矩陣F，經(jīng)過數(shù)次布置，得出機(jī)床排列次序，如下圖：fp*

q

*=max{fi*k，

fj*l}計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第53頁!圖論法（構(gòu)造型算法）計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第54頁!圖論法（例子）步，選擇作業(yè)單位對(duì)中權(quán)重最大的，它們與其他部門有聯(lián)系也不考慮在上例中，容易判斷作業(yè)單位對(duì)3-4首先進(jìn)入鄰接圖第二步，選擇第三個(gè)要進(jìn)入的部門，按照與前兩個(gè)部門權(quán)重的總和來選取計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第55頁!圖論法（例子）第四步，選擇部門5要插入哪一個(gè)面中，可供選擇的有1-2-3，1-2-4，1-3-4和2-3-4將部門5插入1-2-4和2-3-4都得到同樣的最大權(quán)重9，故兩者均可選計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第56頁!設(shè)施布置問題－CORELAP程序CORELAP程序?qū)嶋H上就是計(jì)算機(jī)化的SLP。步驟：1）基本要素分析；2）相互關(guān)系分析；3)計(jì)算綜合接近程度TCRij；4)作業(yè)單位排序；5)位置布置，計(jì)算各位置分?jǐn)?shù)，將作業(yè)單位布置在位置分?jǐn)?shù)最高的位置上。這種算法的出發(fā)點(diǎn)是部門之間的關(guān)系表，布置的目標(biāo)是實(shí)現(xiàn)部門之間最大的密切度。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第57頁!CORELAP—作業(yè)單位排序選擇TCR最大的部門作為最先進(jìn)入布置的部門。若最大的TCR值有多個(gè)部門，即出現(xiàn)“結(jié)”，則選擇面積最大的部門解“結(jié)”；若依然解不開，則隨機(jī)選取。第二個(gè)部門選擇與個(gè)部門具有最高級(jí)別關(guān)系(A級(jí))的部門，依次選擇E級(jí)、I級(jí)…，如果在同一關(guān)系級(jí)別中出現(xiàn)多個(gè)部門(“結(jié)”)，選擇這些部門中TCR最大的部門先布置(解“結(jié)”)。在布置中，部門的形狀盡可能設(shè)計(jì)成正方形。計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第58頁!CORELAP—例題：已知部門關(guān)系圖TCR表計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第59頁!根據(jù)各部門面積確定最終布置CORELAP布置過程—面積已知計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第60頁!BLOCPLAN（構(gòu)造或者改進(jìn)型算法）可以用相關(guān)表或者從至表作為“流動(dòng)”的輸入數(shù)據(jù)評(píng)價(jià)布置“成本”可以按照基于距離目標(biāo)或者基于相鄰性的目標(biāo)“帶數(shù)”是由程序確定，只能為2或者3，而“帶寬”可變（帶內(nèi)建筑的面積和除以建筑物的長度）每個(gè)部門限定一個(gè)“帶”中，部門形狀為矩形采用連續(xù)式布置方式計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第61頁!BLOCPLAN（構(gòu)造或者改進(jìn)型算法）初始方案，3個(gè)帶，帶寬由各部門面積和除以建筑物長度確定?；诰嚯x的目標(biāo)函數(shù)z=61061.70帶寬計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第62頁!BLOCPLAN（構(gòu)造或者改進(jìn)型算法）如果輸入數(shù)據(jù)要求是相關(guān)表將作業(yè)單位對(duì)的fij和fji相加，形成合并物流量從至表按照5級(jí)（如果考慮X級(jí)則為6級(jí)）將物流量的絕對(duì)值轉(zhuǎn)換為密切程度等級(jí)，得到相關(guān)表按照密切程度等級(jí)的默認(rèn)數(shù)值，即A=10、E=5、I=2、O=1、U=0、X=-10，計(jì)算布置方案的相鄰值計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第63頁!設(shè)施布置問題－面向改進(jìn)型系統(tǒng)布置程序CRAFTCRAFT，計(jì)算機(jī)輔助設(shè)施相對(duì)定位技術(shù)（在原有布置方案上求得改進(jìn)布置，得到一個(gè)以降低系統(tǒng)物流搬運(yùn)成本的布置方案）。步驟：1）給定物料搬運(yùn)結(jié)果矩陣，給定初始布置方案，計(jì)算物料搬運(yùn)費(fèi)用；2）位置交換、費(fèi)用比較、選擇優(yōu)化方案；3)重復(fù)上述步驟，直至物料搬運(yùn)費(fèi)用不再減小。這種交換通常是以兩兩交換的方式進(jìn)行，選擇具有公共邊或相等面積的部門進(jìn)行交換，其他無公共邊或面積不相等的部門不能交換ComputerizedRelativeAllocationofFacilitiesTechinque計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第64頁!ABCD加工工藝從至表0123P41012P32101P23210P1P4P3P2P1從至地點(diǎn)對(duì)之間的物料搬運(yùn)距離07010100P47003020P31030050P210020500P1P4P3P2P1從至地點(diǎn)對(duì)之間的物料搬運(yùn)量距離的計(jì)算采用部門中心間的折線距離計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第65頁!CRAFT計(jì)算過程2迭代次數(shù)ij布置方案搬運(yùn)費(fèi)用優(yōu)選方案21=(t1)2=(t4)t4t1t3t24203=(t3)t3t4t1t23704=(t2)t2t4t3t151023t1t3t4t25104t1t2t3t451034t1t4t2t3440在上一次的優(yōu)化結(jié)果上，繼續(xù)重復(fù)整個(gè)過程t1-t4-t3-t2計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第66頁!CRAFT舉例2如圖所示的初始布置方案，各數(shù)據(jù)見下表From／To123451901500200506530150040005050000From／To1234511.51.53321.521.51.531.522.51.5431.52.52531.51.52從至表距離表部門中心間的折線距離1-2的距離示例計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第67頁!交換

首先選擇可以進(jìn)行交換的部門分別是1—2，1—3，1—5，2—3，2—4，2—5，3—5，4—5。交換1—2，則布置圖、距離表、搬運(yùn)費(fèi)用表變?yōu)镕rom／To1234511.51.511222.52.5322.51.54251-2互換的布置圖From／To12345合計(jì)113522.500157.520075162.5237.53030003040005050500000計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第68頁!CRAFT：例子AA假設(shè)的初始方案如同所示，每個(gè)部門的中心位置也標(biāo)注在圖中，例如部門A和B的中心間折線距離為6格，而物流量為45，則成本為45×6總成本為2974單位（假設(shè)A和G的位置固定進(jìn)行迭代）虛部門計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第69頁!CRAFT：例子AA下一次迭代，B和C的交換，最終方案總成本為2833.50單位設(shè)計(jì)人員必須打磨布置，一般不采用網(wǎng)格，而采用連續(xù)式表現(xiàn)方式，這樣可以平滑部門邊界并修改部門的面積和取向。打磨后一般不需要計(jì)算機(jī)算法評(píng)價(jià)計(jì)算機(jī)輔助設(shè)施布置共81頁，您現(xiàn)在瀏覽的是第70頁!其他的構(gòu)建型計(jì)算機(jī)化布置方法—ALDEP(AutomatedLayoutDesignProcedure)其布置基礎(chǔ)是關(guān)系圖;個(gè)布置部門的選擇方法是隨機(jī)選取的;隨后選擇方法是根據(jù)與個(gè)部門的關(guān)系進(jìn)行排隊(duì)，直到排到設(shè)定的最低關(guān)系密切度TCR(ThresholdClosenessRating)；TCR是指一個(gè)預(yù)先設(shè)定的關(guān)系代碼，對(duì)于相同的關(guān)系，則隨機(jī)選擇進(jìn)入。放置方