生產(chǎn)運作管理---第十一章_流水作業(yè)的排序問題-文庫吧
2025-09-20 01:39 本頁面
【正文】 6 1 5 2 4 3 Pi1 Pi2 Pi3 pi4 2 4 4 2 1 3 5 4 4 5 7 6 5 5 5 8 5 7 1 4 3 2 3 4 最長流程時間的計算 2 7 12 13 6 10 12 13 16 11 15 20 27 33 17 22 30 35 42 21 25 32 38 46 最長流程時間的計算 舉例 2 i 1 4 6 3 5 2 Pi1 4 5 3 4 8 6 Pi2 3 9 1 3 7 5 Pi3 7 6 8 2 5 9 Pi4 5 6 3 9 2 4 4 9 12 16 24 30 7 14 19 18 19 22 31 36 24 32 34 39 48 30 35 44 46 52 兩臺機器排序問題 兩臺機器排序的目標是使最大完成時間（總加工周期） Fmax最短 。 實現(xiàn)兩臺機器排序的最大完成時間 Fmax最短的目標，一優(yōu)化算法就是著名的約翰遜法(Johnson’s Law)。 其具體求解過程如下例所示。 約翰遜－貝爾曼法則 ? 約翰遜法解決這種問題分為 4個步驟： ? (1)列出所有工件在兩臺設備上的作業(yè)時間 。 ? (2)找出作業(yè)時間最小者 。 ? (3)如果該最小值是在設備 1上 ， 將對應的工件排在前面 ， 如果該最小值是在設備 2上 ， 則將對應的工件排在后面 。 ? (4)排除已安排好的工件，在剩余的工件中重復步驟 (2)和 (3)，直到所有工件都安排完畢。 ? 舉例 ? AB兩臺設備完成 5個零件的加工任務，每個工件在設備上的加工時間如下表所示。求總加工周期最短的作業(yè)順序。 ? 設備 \工件編號 J1 J2 J3 J4 J5 設備 A 3 6 7 1 5 設備 B 2 8 6 4 3 求解過程 由約翰遜法可知 ， 表 58中最小加工時間值是 1個時間單位 ， 它又是出現(xiàn)在設備 1上 ， 根據(jù)約翰遜法的規(guī)則 ， 應將對應的工件 4排在第一位 ， 即得： J4 * * * * 去掉 J4， 在剩余的工件中再找最小值 ， 不難看出 ， 最小值是 2個時間單位 ， 它是出現(xiàn)在設備 2上的 ， 所以應將對應的工件 J1排在最后一位 ， 即： J4 * * * J1 再去掉 J1， 在剩余的 J J J5中重復上述步驟 ， 求解過程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當同時出現(xiàn)多個最小值時，可從中任選一個。最后得 J4 J2 J3 J5 J1 (a) J1 J2 J3 J4 J5 30 A B (b) J4 J
教學課件相關推薦
鄂ICP備17016276號-1