生產(chǎn)運(yù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 最長(zhǎng)流程時(shí)間的計(jì)算 2 7 12 13 6 10 12 13 16 11 15 20 27 33 17 22 30 35 42 21 25 32 38 46 最長(zhǎng)流程時(shí)間的計(jì)算 舉例 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 兩臺(tái)機(jī)器排序問題 兩臺(tái)機(jī)器排序的目標(biāo)是使最大完成時(shí)間（總加工周期） Fmax最短 。 實(shí)現(xiàn)兩臺(tái)機(jī)器排序的最大完成時(shí)間 Fmax最短的目標(biāo)，一優(yōu)化算法就是著名的約翰遜法(Johnson’s Law)。 其具體求解過程如下例所示。 約翰遜－貝爾曼法則 ? 約翰遜法解決這種問題分為 4個(gè)步驟： ? (1)列出所有工件在兩臺(tái)設(shè)備上的作業(yè)時(shí)間 。 ? (2)找出作業(yè)時(shí)間最小者 。 ? (3)如果該最小值是在設(shè)備 1上 ， 將對(duì)應(yīng)的工件排在前面 ， 如果該最小值是在設(shè)備 2上 ， 則將對(duì)應(yīng)的工件排在后面 。 ? (4)排除已安排好的工件，在剩余的工件中重復(fù)步驟 (2)和 (3)，直到所有工件都安排完畢。 ? 舉例 ? AB兩臺(tái)設(shè)備完成 5個(gè)零件的加工任務(wù)，每個(gè)工件在設(shè)備上的加工時(shí)間如下表所示。求總加工周期最短的作業(yè)順序。 ? 設(shè)備 \工件編號(hào) J1 J2 J3 J4 J5 設(shè)備 A 3 6 7 1 5 設(shè)備 B 2 8 6 4 3 求解過程 由約翰遜法可知 ， 表 58中最小加工時(shí)間值是 1個(gè)時(shí)間單位 ， 它又是出現(xiàn)在設(shè)備 1上 ， 根據(jù)約翰遜法的規(guī)則 ， 應(yīng)將對(duì)應(yīng)的工件 4排在第一位 ， 即得： J4 * * * * 去掉 J4， 在剩余的工件中再找最小值 ， 不難看出 ， 最小值是 2個(gè)時(shí)間單位 ， 它是出現(xiàn)在設(shè)備 2上的 ， 所以應(yīng)將對(duì)應(yīng)的工件 J1排在最后一位 ， 即： J4 * * * J1 再去掉 J1， 在剩余的 J J J5中重復(fù)上述步驟 ， 求解過程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當(dāng)同時(shí)出現(xiàn)多個(gè)最小值時(shí)，可從中任選一個(gè)。最后得 J4 J2 J3 J5 J1 (a) J1 J2 J3 J4 J5 30 A B (b) J4 J
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1