普考申論題
106年
[工業工程] 生產計畫與管制概要
第 一 題
某工廠有 6 項工作等待排序，每項工作均須依相同順序，流經兩個機器（先加工機、後檢驗機）。工時（以小時計）如下表。請為此 6 項工作排序，以滿足最短總完工時間，並繪製完整的甘特圖。（25 分）
| 工作 | 加工機 | 檢驗機 |
|---|---|---|
| A | 1 | 3 |
| B | 6 | 5 |
| C | 7 | 8 |
| D | 4 | 9 |
| E | 13 | 3 |
| F | 5 | 2 |
| 工作 | 加工機 | 檢驗機 |
|---|---|---|
| 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）。 【解答】 計算：依據強森法則推導最佳排序
▼ 還有更多解析內容