在單機排程問題中，若排程目標欲使工作中心內平均流程時間為最小時，則應採用下列何種排程優先法則？
AFCFS(first come first service)
BSPT(shortest processing time)正確答案
CEDD(early due date)
DCR(critical ratio)
答案與詳解
B
正確答案
單機排程中，欲最小化「平均流程時間」，必選 SPT（最短處理時間優先）法則，這是排程理論的經典鐵律！
為什麼答案是 B
最短處理時間優先。數學上已證明能最小化平均流程時間、平均等待時間及平均在製品數量，是本題正解。
考點：FCFS法則考點：SPT法則考點：EDD法則考點：CR法則
載入中…
完整詳解
Pro · 無限重點 單機排程中，欲最小化「平均流程時間」，必選 SPT（最短處理時間優先）法則，這是排程理論的經典鐵律！
秒殺技巧
秒解口訣：「最短(SPT)顧平均，最早(EDD)顧最遲」。看到「平均流程時間最小」直接選 SPT！逐選項分析
AFCFS法則✕
先到先服務，強調公平性，但無法最小化平均流程時間，容易造成短工作被長工作阻塞。
BSPT法則✓ 正確
最短處理時間優先。數學上已證明能最小化平均流程時間、平均等待時間及平均在製品數量，是本題正解。
CEDD法則✕ 陷阱
最早到期日優先。主要目標是「最小化最大延遲時間」，而非最小化平均流程時間，極易與SPT混淆。
DCR法則✕
關鍵比率法。屬於動態排程法則，主要用來追蹤工作進度以確保準時交期，不保證平均流程時間最小。
四大常見排程優先法則比較
| 法則簡稱 | 全名 | 主要最佳化目標 |
|---|---|---|
| SPT | 最短處理時間優先 | 最小化平均流程時間 / 平均等待時間 |
| EDD | 最早到期日優先 | 最小化最大延遲時間 (Max Tardiness) |
| FCFS | 先到先服務 | 強調公平性，無特定最佳化目標 |
| CR | 關鍵比率 | 動態調整以確保準時交期 |
陷阱提醒
考生極易混淆「平均流程時間」與「最大延遲時間」。記住：SPT 顧「平均」，EDD 顧「最大(延遲)」。若題幹改成「最小化最大延遲」，答案就會變成 EDD！