問題詳情

【題組】六、下表顯示在某工作中心等待加工的 7 件工件的加工時間(Processing Time)及到期時間(Due Date)。此外,進行加工時部分工件必須依照下列順序完成:⑴3→5→1→7 ⑵2→7。

請決定能夠滿足上述兩種加工完成順序同時達到最小化最大延遲時間(Minimize the Maximum Lateness)的加工順序。(15 分)

參考答案