地特三等申論題
113年
[工業工程] 生產計劃與管制
第 一 題
📖 題組：
二、一家製造工廠接到多個工件的加工訂單，每個工件需經過兩台機器（機器 A 和機器 B）依序加工。工件的加工時間如下表所示： 工件 | 機器 A 加工時間（天） | 機器 B 加工時間（天） ---|---|--- 1 | 6 | 10 2 | 4 | 9 3 | 3 | 12 4 | 7 | 5 5 | 8 | 2 (一)請根據 Johnson’s Rule 為這些工件排程，使完工時間（Makespan）最小。（15 分） (二)請繪製一個甘特圖來表達題(一)的排程結果。（10 分）
二、一家製造工廠接到多個工件的加工訂單，每個工件需經過兩台機器（機器 A 和機器 B）依序加工。工件的加工時間如下表所示： 工件 | 機器 A 加工時間（天） | 機器 B 加工時間（天） ---|---|--- 1 | 6 | 10 2 | 4 | 9 3 | 3 | 12 4 | 7 | 5 5 | 8 | 2 (一)請根據 Johnson’s Rule 為這些工件排程，使完工時間（Makespan）最小。（15 分） (二)請繪製一個甘特圖來表達題(一)的排程結果。（10 分）
📝 此題為申論題，共 2 小題
小題 (一)
請根據 Johnson’s Rule 為這些工件排程，使完工時間（Makespan）最小。（15 分）
思路引導 VIP
本題測驗兩台機器流線型生產（Flow Shop）的最小化完工時間問題，應直接應用強生法則（Johnson's Rule）。解題關鍵在於尋找全局最短加工時間，若落在第一台機器則往前排，落在第二台機器則往後排，最後透過表格計算各工件在機器的進出時間以求得 Makespan。
小題 (二)
請繪製一個甘特圖來表達題(一)的排程結果。（10 分）
思路引導 VIP
繪製甘特圖前，必須先確認題(一)利用 Johnson's Rule 算出的最佳排程順序（3→2→1→4→5）。接著依序計算每個工件在機器 A 與機器 B 的開始與結束時間，特別注意機器 B 必須等前一工件加工完畢，且當前工件在機器 A 已加工完成後（兩者取最大值），才能開始加工。