第11章-現(xiàn)場管理和作業(yè)排序-資料下載頁
2025-01-06 13:06本頁面
【正文】 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算法的改進n1. 將所有 ai ≤ bi的工件按 ai值不減的順序排成一個序列 A；n2. 將 ai＞ bi的工件按 bi值不增的順序排成一個序列 B；n3. 將 A放到 B之前，就構(gòu)成了一個最優(yōu)加工順序。Page ? 58舉例工件號 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4A={2 5 6 1}B={4 3}S={ 2 5 6 1 4 3 }Page ? 59課后習題 1 i 1 2 3 4 5 6 7 8 ai 9 7 10 8 2 1 5 4 bi 6 2 3 1 5 8 7 4Page ? 60習題 ： i 1 2 3 4 5 6 7 8 ai 9 7 10 8 2 1 5 4 bi 6 2 3 1 5 8 7 4S= 6 45 238 7 1S= 6 45 2387 1Page ? 61 最優(yōu)順序： 6 5 8 7 1 3 2 4 1 2 4 5 9 10 7 8 8 5 4 7 6 3 2 11 3 7 12 21 31 38 469 14 18 25 31 34 40 47 ai bi 最優(yōu)順序下的加工周期為 Fmax=47S= 6 45 238 7 1Page ? 62 1 2 5 9 4 10 7 8 8 5 7 6 4 3 2 11 3 8 17 21 31 38 469 14 21 27 31 34 40 47 ai biS= 6 45 2387 1 最優(yōu)順序： 6 5 7 1 8 3 2 4 最優(yōu)順序下的加工周期為 Fmax=47Page ? 63多臺機器排序問題 （ n3 型） （ 1） 啟發(fā)式算法n 關(guān)鍵工件法n 1. 計算每個工件的總加工時間，將加工時間最長的工件作為關(guān)鍵工件 C；n 2. 對于余下的工件，n 若 pi1≤p im則按 pi1不減的順序排成一個序列 Sa ,若 pi1pim 則按 pim不增的順序排成一個序列 Sb。n 3. 順序（ Sa,C,Sb）即為所求順序。Page ? 64舉例工件 i 1 2 3 4Pi1 2 1 6 3Pi2 4 8 2 9Pi3 5 4 8 211 13 16 14CSa (2,1)Sb(4)所求順序：（ 2,1,3,4）Page ? 65（ 2） n3 型 —— 先判斷，后用約翰遜法則 ：如 min Pi（ A） ≥ max Pi（ B）或 min Pi（ C ） ≥ max Pi（ B）則可用約翰遜法則?！?minPi（ A） =5， max Pi（ B） =5∴ 可用約翰遜法則補充例題Page ? 66∴ 最優(yōu)加工順序是 1,4,3,5,2Page ? 67Page ? 6定置管理、 5S活動、目視管 理的主要內(nèi)容； 1 型 4種方法的作業(yè)排序；2 型的約翰遜法則作業(yè)排序；3 型的約翰遜法則作業(yè)排序。再重溫第 11章的重點Page ? 69 第第 11章章 結(jié)束結(jié)束
教學課件相關(guān)推薦
鄂ICP備17016276號-1