第11章-現(xiàn)場(chǎng)管理和作業(yè)排序(參考版)
2025-01-08 13:06本頁(yè)面
【正文】 ∵ minPi（ A） =5， max Pi（ B） =5∴ 可用約翰遜法則補(bǔ)充例題Page ? 66∴ 最優(yōu)加工順序是 1,4,3,5,2Page ? 67Page ? 6定置管理、 5S活動(dòng)、目視管 理的主要內(nèi)容； 1 型 4種方法的作業(yè)排序；2 型的約翰遜法則作業(yè)排序；3 型的約翰遜法則作業(yè)排序。n 3. 順序（ Sa,C,Sb）即為所求順序。Page ? 54I 1 2 3 4 5 6Ai 5 1 8 5 3 4Bi 7 2 2 4 7 4Page ? 55舉例工件號(hào) 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4將工件 2排在第 1位 2w將工件 3排在第 6位 2 3w將工件 5排在第 2位 2 5 3w將工件 6排在第 3位 2 5 6 3w將工件 4排在第 5位 2 5 6 4 3w將工件 1排在第 4位 2 5 6 1 4 3最優(yōu)加工順序?yàn)?S=(2,5,6,1,4,3)Page ? 56工件最優(yōu)順序： 2 5 6 1 4 3 1 3 4 5 5 8 2 7 4 7 4 21 4 8 13 18 263 11 15 22 26 28 ai bi 最優(yōu)順序下的加工周期為 Fmax=28Page ? 57Johnson算法的改進(jìn)n1. 將所有 ai ≤ bi的工件按 ai值不減的順序排成一個(gè)序列 A；n2. 將 ai＞ bi的工件按 bi值不增的順序排成一個(gè)序列 B；n3. 將 A放到 B之前，就構(gòu)成了一個(gè)最優(yōu)加工順序。n（ 3）若所有工件都已排序，停止。Page ? 53n然后從加工時(shí)間矩陣中劃去已排序工件的加工時(shí)間。Page ? 31最長(zhǎng)流程時(shí)間的計(jì)算n目標(biāo)函數(shù) Fmax最短； n/m/p/ Fmax問題n從第一個(gè)工件在第一臺(tái)機(jī)器開始加工時(shí)算起，到最后一個(gè)工件在最后一臺(tái)機(jī)器上完成時(shí)為止所經(jīng)過的時(shí)間n假設(shè)：所有工件的到達(dá)時(shí)間都為零Page ? 32例 1 按順序 S=(6,1,5,2,4,3) 加工求 Fmax6/4/p/ Fmax問題序號(hào)為 1的工件在序號(hào)為 1的機(jī)器上面的加工時(shí)間為 4Page ? 33流水作業(yè)排序問題 ——工件加工路線相同6個(gè)零件以相同的順序經(jīng)過 4臺(tái)機(jī)床每個(gè)零件在每臺(tái)機(jī)床上面的加工時(shí)間可以不一樣1 2 3 4Page ? 34按順序 S=(6,1,5,2,4,3)列出加工時(shí)間矩陣工件代號(hào) i 6 1 5 2 4 3Pi1 Pi2 Pi3 Pi4 Page ? 35按順序 S=(6,1,5,2,4,3)列出加工時(shí)間矩陣工件代號(hào) i 6 1 5 2 4 3Pi1 2Pi2 5Pi3 5Pi4 1Page ? 36按順序 S=(6,1,5,2,4,3)列出加工時(shí)間矩陣工件代號(hào) i 6 1 5 2 4 3Pi1 2 4Pi2 5 4Pi3 5 5Pi4 1 4Page ? 37按順序 S=(6,1,5,2,4,3)列出加工時(shí)間矩陣工件代號(hào) i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 4Page ? 38按順序 S=(6,1,5,2,4,3)列出加工時(shí)間矩陣工件代號(hào) i 6 1 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1