生產與運作管理-9章生產作業計劃與控制-資料下載頁

　　

【正文】 (1)對于流水型作業排序問題 ， 第 K道工序永遠在 MK上加工 ，沒有必要將工序號與機器號分開 . (2)對于單件作業排序問題 ， 要描述一道工序 ， 必須將工件號 、工序號和機器號結合在一起 。 試說明事件 (3， 4， 1)和事件 (2， 3， 3)的含義 (3)上圖中每個方框表示一個事件。事件的表達方式為： (i， j， k)， i表示工件號， j表示工序號， k表示完成 i工件的第 j道工序的機器代號。 J1,1,銑床 J1,2, 車床 J1,m，磨床 J1 Jk,1,車床 離開系統 （機器） Jk,2,磨床 Jk,m,銑床 Jk 離開系統 （機器） 朱明工作室 2022/2/8 授人以魚不如授人以漁 38 (5)用加工描述矩陣 D來描述所有工件的加工 每一行描述一個工件的加工，故每一行的工件號相同，每一列的工序號相同． (6)加工時間矩陣 2 4 2 3 5 4 T＝ 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 D＝ 朱明工作室 2022/2/8 授人以魚不如授人以漁 39 單件作業計劃種類 : ? 半能動作業計劃（ Semiactive schedule） 各工序都按最早可能開（完）工時間安排的作業計劃。 ?能動作業計劃（ Active schedule） 任何一臺機器的每段空閑時間都不足以加工一道可加工工序的半能動作業計劃。 ?無延遲作業計劃（ Nondelay schedu1e） 沒有任何延遲出現的能動作業計劃。 “ 延遲 ” ： 有工件等待加工時，機器出現空閑，即使這段空閑時間不足于完成一道工序 。 2 兩種單件作業排序方法 朱明工作室 2022/2/8 授人以魚不如授人以漁 40 2 兩種單件作業排序方法 例：加工描述矩陣和加工時間矩陣如下 ， 分別按下列兩種方法進行作業排序 ． (1)最小最早完工時間法（能動作業計劃） (2)最小最早開工時間法（無延遲作業計劃） 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 D＝ 2 4 2 3 5 4 T＝ 朱明工作室 2022/2/8 授人以魚不如授人以漁 41 (l)最小最早完工時間法 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 D＝ 2 4 2 3 5 4 T＝ 序列 可排事件 最早可能開工時間 最早可能完工時間 最小最早可能完工時間 所需機器 排定事件 1 2 3 4 5 6 1,3,2 M2 14 14 12 1,3,2 2,3,2 M2 9 9 12 7 8 1,3,2 2,3,2 2,2,1 M1 8 9 8 7 3 1,3,2 2,2,1 1,2,3 M3 7 7 8 3 3 1,2,3 2,2,1 2,1,3 M3 3 6 3 2 0 1,2,3 2,1,3 1,1,1 M1 2 2 3 0 0 1,1,1 2,1,3 排定事件條件 朱明工作室 2022/2/8 授人以魚不如授人以漁 42 最小最早完工時間法選擇排定事件的條件： （ 1）屬于可排事件 （ 2）符合所需機器 （ 3）最早可能開工時間小于最小最早可能完工時間 返回 朱明工作室 2022/2/8 授人以魚不如授人以漁 43 按此方法編制出的作業計劃叫做：能動作業計劃 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 D＝ 2 4 2 3 5 4 T＝ 排定事件 1,1,1 2,1,3 1,2,3 2,2,1 2,3,2 1,3,2 時間 機器 機器 1 機器 2 機器 3 1,1,1 2,1,3 1,2,3 2,2,1 2,3,2 1,3,2 0 0 3 2 3 7 8 12 14 8 朱明工作室 2022/2/8 授人以魚不如授人以漁 44 (2)最小最早開工時間法 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 D＝ 2 4 2 3 5 4 T＝ 序列 可排事件 最早可能開工時間 最早可能完工時間 最小最早可能開工時間 所需機器 排定事件 1 2 3 4 5 6 2,3,2 M2 9 13 9 2,3,2 1,3,2 M2 7 9 12 7 8 1,3,2 2,3,2 2,2,1 M1 3 9 8 7 3 1,3,2 2,2,1 1,2,3 M3 M1 3 3 7 8 3 3 1,2,3 2,2,1 2,1,3 M3 0 6 3 2 0 1,2,3 2,1,3 1,1,1 M1 M3 0 0 2 3 0 0 1,1,1 2,1,3 排定事件條件 朱明工作室 2022/2/8 授人以魚不如授人以漁 45 最小最早開工時間法選擇排定事件的條件： （ 1）屬于可排事件 （ 2）符合所需機器 （ 3）最早可能開工時間等于最小最早可能開工時間 返回 朱明工作室 2022/2/8 授人以魚不如授人以漁 46 時間 機器 機器 1 機器 2 機器 3 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 D＝ 2 4 2 3 5 4 T＝ 排定事件 1,1,1 2,1,3 1,2,3 2,2,1 1,3,2 2,3,2 按此方法編制出的作業計劃叫做：無延遲作業計劃 1,1,1 2,1,3 1,2,3 2,2,1 2,3,2 1,3,2 0 0 3 2 3 7 8 9 13 7 朱明工作室 2022/2/8 授人以魚不如授人以漁 47 3 優選調度法則 ? SPT：優先選擇加工時間最短的事件 ． ? PCFS：優先選擇最早進入可排事件集合的事件 ． ? EDD：優先選擇完工期限緊的事件 ． ? MWKR：優先選擇余下加工時間最長的事件 ． ? LWKR：優先選擇余下加工時間最小的事件 ． ? MOPNR：優先選擇余下工序數最多的事件 ． ? RANDOM：隨機地挑選一個 ． 朱明工作室 2022/2/8 授人以魚不如授人以漁 48 第五節 生產作業控制 1. 實行生產作業控制的原因 2. 實施生產作業控制的條件 3. 生產作業控制的內容 ? 預先控制 ? 生產過程控制 ? 生產調度 4. 不同生產類型生產控制的特點