問題詳情

14. 有 n 個工件要被安排到 m 台機器上加工,其排列方法相當複雜,很難在有效的時間內找到最佳排程,因此會使用一些較簡單的啟發式方法或工作排序準則,在短時間內找到績效不錯的排程。針對下面的啟發式方法的敘述,何者敍述不正確?
(A) SPT(shortest processing time):處理時間較短的工件優先被處理,此法則有助於降低在製品(WIP)存量和平均工件完成時間。
(B) EDD(earliest due date):到期日較短的工件優先被處理,此法則在減少工件的延遲上有很好的效果。
(C) ST(stack time):是 SPT 法則的一種擴充,此法則考慮到處理工件所剩餘的未處理時間,每一工件剩下未完成工作時間總和最小的優先處理。
(D) CR (critical ratio):CR 值為距到期日所剩餘之時間除以完成工作所需時間,其值愈小者優先處理。

參考答案

無參考答案

內容推薦

內容推薦