生產計劃與控制培訓教材(ppt62頁)-資料下載頁
2025-01-06 12:17本頁面
【正文】 (1)列出所有工件在兩臺設備上的作業(yè)時間 。 (2)找出作業(yè)時間最小者 。 (3)如果該最小值是在設備 1上 ， 將對應的工件排在前面 ，如果該最小值是在設備 2上 ， 則將對應的工件排在后面 。 (4)排除已安排好的工件，在剩余的工件中重復步驟 (2)和(3)，直到所有工件都安排完畢。 例：某一班組有 A、 B兩臺設備，要完成 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 26 A B (b) J4 J2 J3 J5 J1 可以看出，初始作業(yè)順序的總加工周期是 30，用約翰遜法排出的作業(yè)順序總加工周期是 26，顯然后者的結果優(yōu)于前者。 兩臺機器排序問題算法的擴展 (Extension to Three Machines) 一般情況下，當機器數(shù)為 3臺以上時，就很難找到最優(yōu)解了。 但是，對于 n個工件由三臺機器流水作業(yè)時，在滿足某些條件后可以采用 Johnson’s Law解決問題。 設： A、 B、 C為三臺機器，如果工件在三臺機器上的加工時間滿足以下條件，則可以轉化為兩臺機器的排序問題： 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è)時間表 : 應用 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 三、生產作業(yè)控制 ? 生產作業(yè)控制（車間作業(yè)控制） :應用來自車間的數(shù)據(jù)以及數(shù)據(jù)處理文件，來維護和傳遞有關車間工單和工作中心的狀態(tài)信息的系統(tǒng)。 ? 生產控制的主要功能有： 為每一個車間工單分配優(yōu)先級 維護在制品優(yōu)先信息 將車間工單狀態(tài)信息傳遞到辦公室 為生產能力控制提供實際產出數(shù)據(jù) 根據(jù)工單和工位要求，為庫存管理提供實際數(shù)據(jù) 提供效率、利用率、人力和設備生產率等數(shù)據(jù) 生產作業(yè)控制工具 ? 主要工具： 甘特圖 (Gantt Chart)、 輸入 /輸出控制 (Input/Output Control) 派工單 (Dispatching) 、 計算機輔助作業(yè)控制 ? 甘特圖 是一種按時間繪制任務的橫道圖，不僅用于協(xié)調已經計劃好的活動，而且還用于計劃的制定。對于獨立部門都可用甘特圖來幫助制定計劃和跟蹤作業(yè)。 ? 漏斗模型（ Funnel Model） 將一個工作中心（一臺機器、一個班組、一個車間或者一個工廠）看作是一個漏斗。 ? 作為“漏斗”的輸入可以是上一道工序轉來的任務，也可以是來自客戶的定單；作為“漏斗”的輸出，可以是某道工序完成的任務，也可以是工廠制成的產品。 ? 漏斗中的液體表示累計的任務或在制品，液體的量表示在制品的量。如圖所示： ? 提供對生產作業(yè)輸入 /輸出控制的模型，主要規(guī)則是輸入一個工作中心的工作永遠不該超過該工作中心的輸出。當輸入超過輸出時一定在該工作中心發(fā)生了積壓，也使上游作業(yè)的提前期估計值增加，這時該工作中心出現(xiàn)阻塞，作業(yè)效率降低，而且使流向下游工作中心的工作流時斷時續(xù) 演講完畢，謝謝觀看！
教學課件相關推薦
鄂ICP備17016276號-1