114 年 114年公務人員高等考試三級考試暨普通考試・生產計劃與管制 申論 4某工作站有5 項工作，皆需依序加工於兩部機器（機器A 與機器B），每項工作須先在機器A 完成後才可進入機器B。各工作之加工時間（以小時計）如下表所示：工作機器A機器B請回答下列問題：㈠計算總完工時間（makespan）最短的工作排序。根據該排序，繪製對應的甘特圖（Gantt chart）並註明每台機器各工作之起迄時間。（15 分）㈡證明所提排序為最佳解。（5 分）㈢若機器B 在第8 小時發生1 小時的維修中斷，請重新調整排程並繪製修正後的甘特圖。說明此中斷對總完工時間之影響。（5 分） 看答案與解析