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