設施規(guī)劃與物流分析(編輯修改稿)
2025-02-16 12:02 本頁面
【文章內容簡介】 ， tj } ? 3)繼續(xù)計算 最大值 fp* q * =max{fi *k ， fj*l} ??若 p* = i* ，則將機床 t q * 與機床 ti *相鄰布置，記為 {t q * ， ti ， tj }；否則， p* = j* ，則將機床 t q *與機床 tj *相鄰布置 ，記為 {ti ， tj ， t q * } ??從矩陣 F中消去 p*行 p*列； ? 4)重復上述步驟，直至所有機床布置完畢。 改進生成樹算法舉例 ? 舉例： 已知某一生產線由 6臺機床組成，各機床間物料搬運量 fij及單位距離搬運成本 Cij以及各機床間間隔矩陣 dij分別如下： 從至 機床 1 2 3 4 5 6 機床 1 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 各機床間物料搬運量 fij 單位距離搬運成本 Cij 從至 機床 1 2 3 4 5 6 機床 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 各機床間間隔矩陣 dij 從至 機床 1 2 3 4 5 6 機床 1 0 1 1 1 2 1 2 1 0 1 1 1 1 3 1 1 0 1 1 1 4 1 1 1 0 3 1 5 2 1 1 3 0 2 6 1 1 1 1 2 0 改進生成樹算法求解過程 從至 機床 1 2 3 4 5 6 機床 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 首先由搬運量 fij及單位距離搬運成本 Cij求出單位距離物料搬運矩陣 F， 如下表： 改進生成樹算法求解過程 步驟 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 利用單位距離物料搬運矩陣 F， 經過數次布置，得出機床排列次序，如下圖： fp* q * =max{fi *k ， fj*l} 設施布置問題－ CORELAP程序 ?CORELAP程序實際上就是計算機化的 SLP。步驟： ? 1）基本要素分析 ； ? 2） 相互關系分析 ； ? 3) 計算綜合接近程度 TCRij ； ? 4) 作業(yè)單位排序； ? 5) 位置布置，計算各位置分數，將作業(yè)單位布置在位置分數最高的位置上 。 序號 作業(yè) 單位 名稱 用途 建筑 面積 備注 1 原材料 庫 儲存 鋼材 、 鑄錠 20* 30 露天 2 鑄造 車間 鑄造 12* 24 3 熱 處理 車間 熱 處理 12* 12 4 機 加工 車間 車 、 銑、 鉆 12* 36 5 精密 車間 精鏜 、 磨銷
教學課件相關推薦
鄂ICP備17016276號-1