第 一 題

本題考查單機排程的基本時間計算。看到「總完工時間（Makespan）」應立即聯想到這是完成「所有工作」所需的時間，在單一處理者且中途不休息的情況下，無論如何排序，其總完工時間皆等於所有工作所需時間的加總。

此題測驗「平均流程時間」的計算。首先必須理解「流程時間」即為每個工作從時間 0 開始到完成的總經過時間（等同於完工時間）。依序累加各工作的所需時間，得出個別的流程時間後，加總並除以工作總數即可求得平均。

計算延遲時間的關鍵是找出各工作的「完工時間」，然後減去「到期日」，若結果大於 0 則為延遲時間，否則為 0。接著將所有工作的延遲時間加總，除以總工作數即可得出平均延遲時間，建議以表格呈現可確保計算無誤。

本題考查單機排程的績效評估指標。計算「平均工作數」的核心概念是『總流程時間』除以『總完工時間（Makespan）』，因此需先依據兩種方法的排程順序，分別算出各個工作的完工時間，加總求得總流程時間，再代入公式求解。