申論 3某工廠排程人員欲處理6 個工作之三機排程（three-machine scheduling）問題。令Pij代表工作i在機器j的處理時間（processing time）（包含生產整備時間），其中i = 1,…, 6，j =1, 2, 3，每一工作均需依序經過機器1、機器2 和機器3。由於工作在機器間的搬運時間很短，故可以忽略不計。試回答：㈠在什麼條件下才能利用詹森法則（Johnson’s rule）求得使總完成時間（makespan）最小的排程解？（5 分）㈡已知相關P數據（單位為小時）如下：ij機器工作試安排最適當的工作順序使總完成時間最短，並繪製有時間尺度的甘特圖（GanttChart），同時算出在開始生產後工作在機器3 的總等候時間。（20 分）科 別： 工業工程科 目： 生產計劃與管制