生產(chǎn)與運作管理-9章生產(chǎn)作業(yè)計劃與控制-wenkub.com
2025-01-08 10:53 本頁面
【正文】 ?無延遲作業(yè)計劃（ Nondelay schedu1e） 沒有任何延遲出現(xiàn)的能動作業(yè)計劃。 試說明事件 (3， 4， 1)和事件 (2， 3， 3)的含義 (3)上圖中每個方框表示一個事件。 ,m1時 ,分別計算加工時間 : 設(shè)備零件 ① ② ③ ④ (1) 1 2 6 3 (2) 8 4 2 9 (3) 4 5 8 2 ∑tik k=1 L ∑ tik k=m+1L m 和 第二步 :對于每個 L,用上述兩組數(shù)據(jù)構(gòu)成一個兩臺設(shè)備的流水型排序問題 ,并用約翰遜法進(jìn)行排序。 設(shè)備零件 ① ② ③ ④ A 車床 15 8 6 12 B 銑床 3 1 5 6 C 磨床 4 10 5 7 5）步驟 朱明工作室 2022/2/8 授人以魚不如授人以漁 24 按約翰遜法： 可得最優(yōu)解為：②一④一③ 一① 設(shè)備零件 ① ② ③ ④ A 車床 15 8 6 12 B 銑床 3 1 5 6 C 磨床 4 10 5 7 設(shè)備零件 ① ② ③ ④ G 18 9 11 18 H 7 11 10 13 6)例題：已知如表，求加工周期。 朱明工作室 2022/2/8 授人以魚不如授人以漁 22 4)使用條件： ① minti1≥maxti2:即各零件在第一臺設(shè)備上的最短加工時間大于或等于各零件在第二臺設(shè)備上的最長加工時間 。 加工順序 ④ ① ② ③ ⑤ (1) (2) ti1 ti2 Fi1 Fi2 3 3 6 8 12 7 4 5 9 11 3 36 29 17 9 6 40 34 29 20 故 :從表中可以看出，最大流程時間 ( 零件的總加工周期）為 40 Fi2 計算的根據(jù)：一個零件在設(shè)備 (2)上加工必須等到該零件在設(shè) 備 (1)上加工完并且設(shè)備 (2)加工完前一個零件之后才能開始 朱明工作室 2022/2/8 授人以魚不如授人以漁 19 加工順序 ① ② ④ ③ ⑤ (1) (2) ti1 ti2 Fi1 Fi2 6 11 8 3 12 7 4 5 8 9 6 36 29 17 14 17 43 39 34 26 設(shè)備 零件 ① ② ③ ④ ⑤ (1)車床 ti1 6 8 12 3 7 (2)銑床 ti2 11 9 5 8 4 排序方案 1（按照 ti2 從大到小）： ① 一②一④ 一③一⑤ 例 2：對下列問題排序，使完成任務(wù)的最大流程時間最短 . 排序方案 2（按照 約翰遜法 ）： ④一① 一② 一③一⑤ 加工順序 ④ ① ② ③ ⑤ (1) (2) ti1 ti2 Fi1 Fi2 3 8 6 8 12 7 4 5 9 11 3 36 29 17 9 11 40 36 31 22 朱明工作室 2022/2/8 授人以魚不如授人以漁 20 約翰遜法 算法步驟的改進(jìn) 把 Johnson算法作些改變 ， 改變后的算法按以下步驟進(jìn)行： （ 1） 將所有 ai≤b i的零件按 ai值不減的順序排成一個序列 A。 其次：從加工時間矩陣中找出最短的加工時間 。 例： 零件號 ① ② ③ ④ ⑤ ⑥ ⑦ 作業(yè)時間 0 排序：②一③一⑦一⑥一④一①一⑤ SPT法 （ 最短 等待 時間） 朱明工作室 2022/2/8 授人以魚不如授人以漁 10 例題 :已知條件如表所示 ,求平均流程時間 ,平均等待時間，最大交貨延期． 零件號 ① ② ③ ④ ⑤ ⑥ 作業(yè)時間 4 8 2 5 9 3 預(yù)定交貨期 24 23 8 6 32 13 解：列表如下 加工順序 1 2 3 4 5 6 零件號 ③ ⑥ ① ④ ② ⑤ 作業(yè)時間 2 3 4 5 8 9 流程時間 2 5 9 14 22 31 等待時間 0 2 5 9 14 22 預(yù)定交貨期 8 13 24 6 23 32 交貨延期 0 0 0 8 0 0 朱明工作室 2022/2/8 授人以魚不如授人以漁 11 答：最大流程時間： 31 最大等待時間： 22 平均流程時間 =(2+5+9+14+22+31)／ 6＝ 平均等待時間 =(0+2+5+9+1+14+22)/6= 最大交貨延期： 8 總交貨延期： ( 0+0+0+8+0+0)=8 缺點：可能發(fā)生交貨延期； 優(yōu)點：平均流程時間短 加工順序 1 2 3 4 5 6 零件號 ③ ⑥ ① ④ ② ⑤ 作業(yè)時間 2 3 4 5 8 9 流程時間 2 5 9 14 22 31 等待時間 0 2 5 9 14 22 預(yù)定交貨期 8 13 24 6 23 32 交貨延期 0 0 0 8 0 0 朱明工作室 2022/2/8 授人以魚不如授人以漁 12 1)目標(biāo)：最大交貨
公司管理相關(guān)推薦
鄂ICP備17016276號-1