普考申論題
106年
[工業工程] 生產計畫與管制概要
第 一 題
某工廠有 6 項工作等待排序，每項工作均須依相同順序，流經兩個機器（先加工機、後檢驗機）。工時（以小時計）如下表。請為此 6 項工作排序，以滿足最短總完工時間，並繪製完整的甘特圖。（25 分）
工作 加工機 檢驗機
A 1 3
B 6 5
C 7 8
D 4 9
E 13 3
F 5 2
📝 此題為申論題
思路引導 VIP
看到「多個工作流經2臺相同順序機器」且目標為「最短總完工時間」，應立即聯想使用『強森法則 (Johnson's Rule)』。計算各工作在機器的起訖時間以繪製甘特圖時，務必注意『檢驗機』的開工時間，應為該工作『加工機的完工時間』與前一工作『檢驗機的完工時間』兩者取最大值。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】本題為 n 個工作流經 2 臺機器的排程問題，適用「強森法則 (Johnson's Rule)」以最小化總完工時間（Makespan）。 【解答】 計算：依據強森法則推導最佳排序
▼ 還有更多解析內容