計(jì)算機(jī)輔助設(shè)施布置-文庫吧資料
2025-05-06 06:41本頁面
【正文】 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 t3 440 ? 在上一次的優(yōu)化結(jié)果上，繼續(xù)重復(fù)整個(gè)過程 t1t4t3t2 CRAFT計(jì)算過程 3 迭代次數(shù) i j 布置方案 搬運(yùn)費(fèi)用 優(yōu)選方案 3 1 2 t4t3 t2 t1 430 3 t4t3t1t2 410 4 t2 t4 t1 t3 460 2 3 t3 t1 t4 t2 460 4 t3 t2 t1 t4 450 3 4 t3 t4 t2t1 450 CRAFT舉例 2 ? 如圖所示的初始布置方案，各數(shù)據(jù)見下表 From／To 1 2 3 4 5 1 90 15 0 0 2 0 0 50 65 3 0 15 0 0 4 0 0 0 50 5 0 0 0 0 From／ To 1 2 3 4 5 1 3 3 2 2 3 2 4 3 2 5 3 2 從至表 距離表 部門中心間的折線距離 12的距離示例 From／ To 1 2 3 4 5 合計(jì) 1 135 0 0 2 0 0 75 3 0 30 0 0 30 4 0 0 0 100 100 5 0 0 0 0 0 搬運(yùn)費(fèi)用表 =從至表相應(yīng)元素 距離表相應(yīng)元素 總費(fèi)用 =460 交換 ? 首先選擇可以進(jìn)行交換的部門分別是 1—2， 1—3，1—5， 2—3， 2—4， 2—5， 3—5， 4—5。假設(shè)四臺(tái)機(jī)床的占地面積相等，可以布置在任一地點(diǎn)上。 這種交換通常是以兩兩交換的方式進(jìn)行，選擇具有公共邊或相等面積的部門進(jìn)行交換，其他無公共邊或面積不相等的部門不能交換 Computerized Relative Allocation of Facilities Techinque CRAFT舉例 1 ? 舉例： 等面積設(shè)備布置問題?；诰嚯x的目標(biāo)函數(shù) z= 基于相鄰性的目標(biāo)函數(shù) z=235（ 將上圖所有相鄰部門單位對(duì)的 fij值相加 ） 帶寬 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= 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ù)值相加 絕對(duì)值轉(zhuǎn)換為 5級(jí)密切程度等級(jí) 設(shè)施布置問題－面向改進(jìn)型系統(tǒng)布置程序 CRAFT ? CRAFT，計(jì)算機(jī)輔助設(shè)施相對(duì)定位技術(shù)（在原有布置方案上求得改進(jìn)布置，得到一個(gè)以降低系統(tǒng)物流搬運(yùn)成本的布置方案）。 BLOCPLAN（構(gòu)造或者改進(jìn)型算法） ? 可以用 相關(guān)表 或者 從至表 作為“流動(dòng)”的輸入數(shù)據(jù) ? 評(píng)價(jià)布置“成本”可以按照基于 距離目標(biāo) 或者基于 相鄰性 的目標(biāo) ? “ 帶數(shù) ”是由程序確定，只能為 2或者 3，而“ 帶寬 ”可變（ 帶 內(nèi)建筑的面積和除以建筑物的長(zhǎng)度） ? 每個(gè)部門限定一個(gè)“帶”中， 部門形狀為矩形 ? 采用 連續(xù)式 布置方式 BLOCPLAN（構(gòu)造或者改進(jìn)型算法） ? 例子： AA 序號(hào) 部門名稱 面積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è)帶， 帶寬 由各部門面積和除以建筑物長(zhǎng)度確定。這樣，布置順序矢量為 21453。根據(jù)該和值可以比較不同方案的優(yōu)劣， 得分越小越優(yōu) 。 ?放置在位置 1a，則與 4相鄰， NCR1a=CR13+CR1NCR1b=CR1 NCR1c＝ CR13， ?所以應(yīng)該選擇位置 1a進(jìn)入布置圖。 ? 在布置中，部門的形狀盡可能設(shè)計(jì)成正方形。 ? 若最大的 TCR值有多個(gè)部門，即出現(xiàn)“結(jié)”，則選擇面積最大的部門解“結(jié)”；若依然解不開，則隨機(jī)選取。放置原則是保證進(jìn)入布置圖的部門與前面進(jìn)入的相鄰部門的關(guān)系值的和 NCR (Neighbor Closeness Rating)最大。 這種算法的出發(fā)點(diǎn)是部門之間的關(guān)系表，布置的目標(biāo)是實(shí)現(xiàn)部門之間最大的密切度。 改進(jìn)生成樹算法舉例 ? 舉例： 已知某一生產(chǎn)線由 6臺(tái)機(jī)床組成，各機(jī)床間物料搬運(yùn)量 fij及單位搬運(yùn)成本Cij分別如下： 從至 機(jī)床 1 2 3 4 5 6 機(jī)床 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1