計(jì)算機(jī)輔助設(shè)施布置-展示頁
2025-05-09 06:41本頁面
【正文】 0 40 80 21 62 90 2 40 0 72 12 24 28 3 80 72 0 14 41 9 4 21 12 14 0 21 12 5 62 24 41 21 0 31 6 90 28 9 12 31 0 各機(jī)床間物料搬運(yùn)量 fij 單位搬運(yùn)成本 Cij 從至 機(jī)床 1 2 3 4 5 6 機(jī)床 1 0 4 4 6 4 5 2 4 0 2 5 2 3 3 4 2 0 5 3 3 4 6 5 5 0 5 8 5 4 2 3 5 0 4 6 5 3 3 8 4 0 改進(jìn)生成樹算法求解過程 從至 機(jī)床 1 2 3 4 5 6 機(jī)床 1 0 160 320 126 248 450 2 160 0 144 60 48 84 3 320 144 0 70 123 27 4 126 60 70 0 105 96 5 248 48 123 105 0 124 6 450 84 27 96 124 0 首先由搬運(yùn)量 fij及單位距離搬運(yùn)成本 Cij求出單位距離物料搬運(yùn)矩陣 F，如下表： 改進(jìn)生成樹算法求解過程 步驟 i * j* p* q * fi * j * /fp * q * 布局 消去行/列 1） 1 6 450 t1 t6 2 ） 1 6 1 3 320 t3 t1 t6 1 3 ） 3 6 3 2 144 t2t3 t1 t6 3 4 ） 2 6 6 5 124 t2t3 t1 t6t5 6 5 ） 5 5 5 4 105 t2t3 t1 t6t5t4 5 利用單位距離物料搬運(yùn)矩陣 F，經(jīng)過數(shù)次布置，得出機(jī)床排列次序，如下圖： fp* q * =max{fi *k ， fj*l} 1 6 3 優(yōu)先生長至 3，劃去第一個(gè)點(diǎn) 2 劃去第三個(gè)點(diǎn) 5 劃去第六個(gè)點(diǎn) 4 生成樹示意圖 圖論法（構(gòu)造型算法） 圖論法（構(gòu)造型算法） 鄰接值不代表距離，也不代表除鄰接部門間和其他部門間的關(guān)系 不考慮部門的尺寸數(shù)據(jù)，鄰接部門間公共邊界的長度也不予考慮 弧不能相交，圖的這種屬性稱為“平面性 —planarity” 相關(guān)圖所賦數(shù)值權(quán)重對(duì)總評(píng)分影響很大 圖論法（例子） ? 第一步，選擇作業(yè)單位對(duì)中權(quán)重最大的，它們與其他部門有聯(lián)系也不考慮 ?在上例中，容易判斷作業(yè)單位對(duì) 34首先進(jìn)入鄰接圖 ? 第二步，選擇第三個(gè)要進(jìn)入的部門，按照與前兩個(gè)部門權(quán)重的總和來選取 圖論法（例子） ? 第三步，選擇第四個(gè)進(jìn)入的部門，仍然按照總權(quán)重的值來選取，將選取的部門作為一個(gè)結(jié)點(diǎn)加入前面形成的鄰接圖的面 圖論法（例子） ? 第四步，選擇部門 5要插入哪一個(gè)面中，可供選擇的有 123， 124， 134和 234 ? 將部門 5插入 124和 234都得到同樣的最大權(quán)重 9，故兩者均可選 圖論法（例子） ? 第五步，確定了鄰接圖后，最后一步是構(gòu)建一個(gè)對(duì)應(yīng)的塊狀布置圖，可能需要對(duì)原來的部門有較大的調(diào)整，以滿足鄰接圖的要求（ 實(shí)際中可能不能做這么大的調(diào)整，如形狀 ） 設(shè)施布置問題－ CORELAP程序 ?CORELAP程序?qū)嶋H上就是計(jì)算機(jī)化的 SLP。 t3 t4 t1 t2 設(shè)施布置問題－面向新建型系統(tǒng)布置程序 ? 根據(jù)某種規(guī)則，逐一對(duì)所有設(shè)施的位置做出安排，最終得出較好的布置方案的算法。 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)對(duì)之間的物料搬運(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)對(duì)之間的物料搬運(yùn)量 窮舉法的計(jì)算過程 ?列出所有 24個(gè)布置方案： ?例如，排列 t1 , t2 , t3 , t4搬運(yùn)成本為510 t1 t2 t3 t4 1 1 14 3 2C C C窮舉法的計(jì)算過程 t2 t1 t4 t3 ?列出所有 24個(gè)布置方案 ?例如，排列 t1 , t2 , t3 , t4搬運(yùn)成本為 510 ?通過比較布置方案目標(biāo)函數(shù)值的大小，找出其中最優(yōu)布置方案。如圖有 A、 B、 C、D四個(gè)地點(diǎn)，分別用 P1 , P2 , P3 , P4 ，表示，在四個(gè)地點(diǎn)布置四臺(tái)機(jī)床，分別用 t1 , t2 , t3 , t4表示。 ?步驟：列出所有布置方案，通過比較布置方案目標(biāo)函數(shù)值的大小，找出其中的一個(gè)或幾個(gè)最優(yōu)布置方案。 ||m i n11 1jininijijij xxfcZ ?? ? ??? ??約束條件為： 機(jī)床互不干涉 ，即 1） |xi－ xj| ≥ dij ＋ （ li ＋ lj） /2 2） xi ≥ 0 ， i＝ 1， 2， … n 多行機(jī)床布局問題數(shù)學(xué)模型 ? 舉例： 設(shè)一生產(chǎn)線為多 行布局，共有 m臺(tái) 機(jī)床，可以布置區(qū)域有 n個(gè)地點(diǎn)。在一個(gè)生產(chǎn)周期內(nèi)，工件在機(jī)床 ti與 tj之間的往返搬運(yùn)次數(shù)為 fij ，單位距離搬運(yùn)費(fèi)用為 Cij ，且機(jī)床 ti和之 tj間的最小間距為 dij ，如圖所示。 單行機(jī)床布局問題數(shù)學(xué)模型 舉例： 設(shè)一生產(chǎn)線為 單行布局，共有 n臺(tái) 機(jī)床，設(shè)機(jī)床分別為 ti， i＝ 1， 2， …n 。 ? 二次分配問題是如何布置 m個(gè)設(shè)備給 n個(gè)地點(diǎn)，使得布置方案的物料搬運(yùn)費(fèi)最小。 ?求解方法： ?運(yùn)輸問題解法 ?重心法 ?最優(yōu)化解法（圖論）等。在完成一個(gè)初始布置方案前，一般會(huì)跳過上面的一些步驟，但是因?yàn)殚_發(fā)設(shè)計(jì)時(shí)很多事情是不可預(yù)見的，所以以后會(huì)重新回到前面的步驟，進(jìn)行檢查或者重做。 布置的定量分析 ?圖表法 設(shè)施 布置技術(shù) ?計(jì)算機(jī)輔助 設(shè)施 布置 基于部門的“ 密切程度 ”等級(jí)或者“ 物流強(qiáng)度 ”來確定部門間相對(duì)位置 提出模型和算法，可以幫助布置分析人員開發(fā)或改進(jìn)布置，同時(shí)提供目標(biāo)判據(jù)，以簡化對(duì)該過程中出現(xiàn)的不同布置方案的選擇。計(jì)算機(jī)輔助設(shè)施布置 布置規(guī)劃工作的很大一部分內(nèi)容是對(duì)已有布置設(shè)計(jì)的細(xì)小改變，例如確定新機(jī)器的放置位置、工廠的部分改造、物料搬運(yùn)作業(yè)研究等。 完成新生產(chǎn)線或新工廠的規(guī)劃是很重要的工作，除非是因?yàn)閼?zhàn)爭和大規(guī)模的擴(kuò)展，一般情況下布置規(guī)劃人員很少有機(jī)會(huì)考慮這么大的問題。 Apple的工廠布置方法 獲取基本數(shù)據(jù)； 分析基本數(shù)據(jù)； 設(shè)計(jì)生產(chǎn)工藝； 規(guī)劃物料流動(dòng)模式； 考慮通用的物料搬運(yùn)規(guī)劃； 計(jì)算設(shè)備需求； 規(guī)劃各個(gè)工作站； 選
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1