計(jì)算機(jī)輔助設(shè)施布置(編輯修改稿)
2025-05-27 06:41 本頁面
【文章內(nèi)容簡介】 Rating)最大。 CORELAP—作業(yè)單位排序 ? 選擇 TCR最大的部門作為最先進(jìn)入布置的部門。 ? 若最大的 TCR值有多個(gè)部門，即出現(xiàn)“結(jié)”，則選擇面積最大的部門解“結(jié)”；若依然解不開，則隨機(jī)選取。 ? 第二個(gè)部門選擇與第一個(gè)部門具有最高級別關(guān)系(A級 )的部門，依次選擇 E級、 I級 … ，如果在同一關(guān)系級別中出現(xiàn)多個(gè)部門 (“結(jié)” )，選擇這些部門中 TCR最大的部門先布置 (解“結(jié)” )。 ? 在布置中，部門的形狀盡可能設(shè)計(jì)成正方形。 ? 在上圖中部門 1有 3種放置方法。 ?放置在位置 1a，則與 4相鄰， NCR1a=CR13+CR1NCR1b=CR1 NCR1c＝ CR13， ?所以應(yīng)該選擇位置 1a進(jìn)入布置圖。 ? 對布置圖的評估方法為：任意兩部門間的關(guān)系值 該兩部門間的最短直線距離 的總和。根據(jù)該和值可以比較不同方案的優(yōu)劣， 得分越小越優(yōu) 。 CORELAP—例題： 已知部門關(guān)系圖 TCR表 根據(jù)各部門與其他部門關(guān)系總和及相互關(guān)系確定布置順序 ? 部門 2的總和最高，所以首先布置該部門； ? 其他部門中，部門 1與 2具有 A級關(guān)系，所以隨后布置部門 1； ? 部門 部門 5與部門 2同屬 I級關(guān)系．且 TCR值相等，但部門 4的面積大，所以先 4后 5； ? 最后布置與部門 2具有 O級關(guān)系的 3部門。這樣，布置順序矢量為 21453。 根據(jù)各部門面積確定最終布置 CORELAP布置過程 —面積已知 評估布置方案 其中 2個(gè)單元間的距離為到達(dá)公共邊最少需要的直線距離 不同方案的比較，總得分越小的方案越優(yōu)。 BLOCPLAN（構(gòu)造或者改進(jìn)型算法） ? 可以用 相關(guān)表 或者 從至表 作為“流動(dòng)”的輸入數(shù)據(jù) ? 評價(jià)布置“成本”可以按照基于 距離目標(biāo) 或者基于 相鄰性 的目標(biāo) ? “ 帶數(shù) ”是由程序確定，只能為 2或者 3，而“ 帶寬 ”可變（ 帶 內(nèi)建筑的面積和除以建筑物的長度） ? 每個(gè)部門限定一個(gè)“帶”中， 部門形狀為矩形 ? 采用 連續(xù)式 布置方式 BLOCPLAN（構(gòu)造或者改進(jìn)型算法） ? 例子： AA 序號 部門名稱 面積ft2 方格數(shù) 物流量 A B C D E F G H 1 A收貨 12022 30 0 45 15 25 10 5 0 0 2 B銑削 8000 20 0 0 0 30 25 15 0 0 3 C沖壓 6000 15 0 0 0 0 5 10 0 0 4 D攻絲 12022 30 0 20 0 0 35 0 0 0 5 E裝配 8000 20 0 0 0 0 0 65 35 0 6 F蓋板 12022 30 0 5 0 0 25 0 65 0 7 G發(fā)貨 12022 30 0 0 0 0 0 0 0 0 8 H虛部門 2022 5 0 0 0 0 0 0 0 0 虛部門： 填補(bǔ)建筑物的不規(guī)則之處 ； 設(shè)施內(nèi)的障礙或者不能用的區(qū)域（如樓梯） ； 代表廠房的額外空間 ； 在最終布置中用于幫助通道位置的確定 BLOCPLAN（構(gòu)造或者改進(jìn)型算法） 初始方案 ， 3個(gè)帶， 帶寬 由各部門面積和除以建筑物長度確定。基于距離的目標(biāo)函數(shù) z= 帶寬 BLOCPLAN（構(gòu)造或者改進(jìn)型算法） 最終方案 ：兩兩交換位置。基于距離的目標(biāo)函數(shù) z= 基于相鄰性的目標(biāo)函數(shù) z=235（ 將上圖所有相鄰部門單位對的 fij值相加 ） 帶寬 BLOCPLAN（構(gòu)造或者改進(jìn)型算法） ? 如果輸入數(shù)據(jù)要求是 相關(guān)表 ?將作業(yè)單位對的 fij和 fji相加，形成合并物流量從至表 ?按照 5級（如果考慮 X級則為 6級）將物流量的絕對值轉(zhuǎn)換為密切程度等級，得到相關(guān)表 ?按照密切程度等級的默認(rèn)數(shù)值，即 A= E=I= O= U=0、 X=10，計(jì)算布置方案的相鄰值 BLOCPLAN（構(gòu)造或者改進(jìn)型算法） ? 轉(zhuǎn)化過程如下表所示，由于最大物流量為90，將此值除以 5得到 18 ? 則 7390為 A， 5572為 E， 3754為 I， 1936為 O， 018為 U 上下三角陣的數(shù)值相加 絕對值轉(zhuǎn)換為 5級密切程度等級 設(shè)施布置問題－面向改進(jìn)型系統(tǒng)布置程序 CRAFT ? CRAFT，計(jì)算機(jī)輔助設(shè)施相對定位技術(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)行交換，其他無公共邊或面積不相等的部門不能交換 Computerized Relative Allocation of Facilities Techinque CRAFT舉例 1 ? 舉例： 等面積設(shè)備布置問題。如圖有 A、B、 C、 D四個(gè)地點(diǎn)，分別用 P1 , P2 , P3 , P4 ，表示，在四個(gè)地點(diǎn)布置四臺機(jī)床，分別用 t1 , t2 , t3 , t4表示。假設(shè)四臺機(jī)床的占地面積相等，可以布置在任一地點(diǎn)上。 A B C D A B C D 加工工藝從至表 0 1 2 3 P4 1 0 1 2 P3 2 1 0 1 P2 3 2 1 0 P1 P4 P3 P2 P1 從至 地點(diǎn)對之間的物料搬運(yùn)距離 0 70 10 100 P4 70 0 30 20 P3 10 30 0 50 P2 100 20 50 0 P1 P4 P3 P2 P1 從至 地點(diǎn)對之間的物料搬運(yùn)量 距離的計(jì)算采用部門中心間的折線距離 CRAFT計(jì)算過程 1 ?成對地交換設(shè)備的布置地點(diǎn)，來改善初始布置方案 。 迭代次數(shù) i j 布置方案 搬運(yùn)費(fèi)用 優(yōu)選方案 1 1 2 t2 t1 t3 t4 430 3 t3 t2 t1 t4 450 4 t4 t2 t3 t1 600 2 3 t1 t3 t2 t4 600 4 t1 t4 t3 t2 410 3 4 t1 t2 t4 t3 450 ? 1分別與 4交換位置 CRAFT計(jì)算過程 2 迭代次數(shù) i j 布置方案 搬運(yùn)費(fèi)用 優(yōu)選方案 2 1=(t1) 2=(t4) t4 t1 t3 t2 420 3 =(t3) t3 t4 t1 t2 370 4=(t2) t2 t4 t3 t1 510 2 3 t1 t3 t4 t2 510 4 t1 t2 t3 t4 510 3 4 t1 t4 t2 t
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1