第十一二章制造服務(wù)作業(yè)計劃與控制(編輯修改稿)
2025-01-31 14:40 本頁面
【文章內(nèi)容簡介】 的甘特圖 (Gantt Chart)。 ? 多臺機器排序的目標一般也是使最大完成時間（總加工周期） Fmax最短。 Fmax 時間 機器 A B 在機器 A上的作業(yè)時間 總加工周期 兩臺機器排序問題的算法（重點） 實現(xiàn)兩臺機器排序的最大完成時間 Fmax最短的目標，一優(yōu)化算法就是著名的約翰遜法 (Johnson’ s Law)。其具體求解過程如下例所示（ 或見課本 P210例 112）。 約翰遜法解決這種問題分為 4個步驟： (1)列出所有工件在兩臺設(shè)備上的作業(yè)時間 。 (2)找出作業(yè)時間最小者 。 (3)如果該最小值是在設(shè)備 1上 ， 將對應(yīng)的工件排在前面；如果該最小值是在設(shè)備 2上 ， 則將對應(yīng)的工件排在后面 。 (4)排除已安排好的工件，在剩余的工件中重復步驟 (2)和 (3)，直到所有工件都安排完畢。 例：某一班組有 A、 B兩臺設(shè)備，要完成 5個工件的加工任務(wù)。每個工件在設(shè)備上的加工時間如下表所示。求總加工周期最短的作業(yè)順序。 工件在兩臺設(shè)備上的加工時間 工件編號 J1 J2 J3 J4 J5 設(shè)備 A 3 6 7 1 5 設(shè)備 B 2 8 6 4 3 解：由約翰遜法可知 ， 表 58中最小加工時間值是 1個時間單位 ， 它又是出現(xiàn)在設(shè)備 1上 ， 根據(jù)約翰遜法的規(guī)則 ， 應(yīng)將對應(yīng)的工件 4排在第一位 ， 即得： J4 * * * * 去掉 J4， 在剩余的工件中再找最小值 ， 不難看出 ， 最小值是 2個時間單位 ， 它是出現(xiàn)在設(shè)備 2上的 ， 所以應(yīng)將對應(yīng)的工件 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 26 A B (b) J4 J2 J3 J5 J1 可以看出，初始作業(yè)順序的總加工周期是 30，用約翰遜法排出的作業(yè)順序總加工周期是 26，顯然后者的結(jié)果優(yōu)于前者。 兩臺機器排序問題算法的擴展 (N) 一般情況下，當機器數(shù)為 3臺以上時，就很難找到最優(yōu)解了。 但是，對于 n個工件由三臺機器流水作業(yè)時，在滿足某些條件后可以采用 Johnson’ s Law解決問題。 設(shè)： A、 B、 C為三臺機器，如果工件在三臺機器上的加工時間滿足以下條件，則可以轉(zhuǎn)化為兩臺機器的排序問題： min Ai=max Bi or min Ci = max Bi 定義： A’ i = Ai+ Bi , B’ i = Bi +Ci 例 : 考慮以下問題 . 5個工件由 3臺機器加工 , 作業(yè)時間見下表 . 求 : 總加工周期最短的作業(yè)順序 . 1 2 3 4 5 機器 A 44 913 821 627 532 機器 B 59 619 223 330 436 機器 C 817 1029 635 742 1153 解 : 檢查上表 , 發(fā)現(xiàn) : min Ai = 4 max Bi = 6 min Ci = 6 因此 ,滿足以上條件 , 建立兩臺機器的作業(yè)時間表 : 應(yīng)用 Johnson法則，得出： １－４－５－２－３ 總加工周期為： 1 2 3 4 5 機器 A’ 9 15 10 9 9 機器 B’ 13 16 8 10 15 1 4 5 2 3 機器 A 44 610 515 924 832 機器 B 59 313 419 630 234 機器 C 817 724 1135 1045 651 m(m?3)臺機器排序問題的算法 （ N） ? 一般采用啟發(fā)式算法 (Heuristics)解決這類問題。 ? 關(guān)鍵工件法 步驟 1 計算 ,找出其中最大者，
法律信息相關(guān)推薦
鄂ICP備17016276號-1