生產(chǎn)運作管理---第十一章_流水作業(yè)的排序問題-文庫吧資料
2024-10-25 01:39本頁面
【正文】 th三人于 1970年共同提出了一個啟發(fā)式算法，簡稱 CDS法。 ??mjPij1舉例 J1 J2 J3 J4 J5 J6 機器 1 pi1 5 5 4 1 2 10 機器 2 pi2 5 5 5 3 6 10 機器 3 pi3 8 3 3 4 7 4 機器 4 pi4 2 8 2 1 5 6 機器 5 pi5 5 2 1 2 8 10 總和 25 23 15 11 28 40 具體過程 找出關(guān)鍵工件：工作負荷最大的 40，對應(yīng)的是工件 6， 所以 Jc=J6 確定排在關(guān)鍵工件前面的工件：滿足步驟 2條件的有 J4, J5, 所以有 J4 – J5 –J6 確定排在關(guān)鍵工件后面的工件：滿足步驟 3條件的有 J2, J3, 所以有 – J6 – J2 –J3 滿足步驟 4條件的有 J1, 所以有 – J6 – J1， 或者 –J1 – J6 最后有： J4 – J5 –J6– J1 – J2 –J3 ， 或 J4 – J5 –J1 – J6 – J2 –J3 關(guān)鍵工件法（續(xù)） 工件 i 1 2 3 4 Pi1 2 1 6 3 Pi2 4 8 2 9 Pi3 5 4 8 2 11 13 16 14 JC Sa (2,1) Sb(4) 所求順序： （ 2,1,3,4） 練習(xí) J1 J2 J3 J4 J5 J6 機器 1 pi1 8 3 5 4 2 4 機器 2 pi2 2 8 2 1 5 6 機器 3 pi3 5 2 1 2 8 10 機器 4 pi4 5 5 4 1 7 10 總和 20 18 12 8 22 30 練習(xí) J5 J2 J6 J1 J3 J4 機器 1 pi1 2 3 4 8 5 4 機器 2 pi2 5 8 6 2 2 1 機器 3 pi3 8 2 10 5 1 2 機器 4 pi4 7 5 10 5 4 1 2 5 9 17 22 26 7 15 22 15 21 23 25 27 17 31 36 37 39 27 41 46 50 51 練習(xí) J1 J2 J3 J4 J5 J6 機器 1 pi1 8 3 5 4 2 4 機器 2 pi2 2 8 2 1 5 6 機器 3 pi3 5 2 1 2 8 10 機器 4 pi4 5 5 4 1 7 10 8 11 16 20 22 26 10 15 20 19 21 22 27 33 21 22 24 35 45 26 30 31 42 55 (2) Palmer（ 斜度指標法） λi= ? ?P i kmkmk????12/)1(工件的斜度指標計算公式 k＝ 1， 2， …… m 式中 ， m機器數(shù)； Pik為工件 i在 Mk上的加工時間 。 3 、 除 Jc外，將滿足 pi1pim的工件，按 Pim值的大小， 從大到小排在 Jc的后面。 ? 關(guān)鍵工件法 ? 斜度指標法 ? CDS法 （ 1）關(guān)鍵工件法 計算 Pi= , 找出其中最大者，定義為關(guān)鍵工件 Jc。 ? 將工件 2排在第 1位 2 ? 將工件 3排在第 6位 2 3 ? 將工件 5排在第 2位 2 5 3 ? 將工件 6排在第 3位 2 5 6
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1