問題詳情

12. 下列有關求解雙機流程型工廠(two-machine flowshop)排程問題,使得所有工單之最大完工時間最小化的敘述,何者不正確?
(A) 可以用 Johnson’s rule 獲得最優解(optimal solution)
(B) 若所有工單中加工時間最小者,為工單 A 在第 1 台機器的加工時間,則工單 A 應該排在所有工單排序的第 1 個位置。
(C) 若所有工單中加工時間最小者,為工單 A 在第 2 台機器的加工時間,則工單 A 應該排在所有工單排序的最後 1 個位置。
(D) 若所有工單中加工時間最大者,為工單 A 在第 1 台機器的加工時間,則工單 A 應該排在所有工單排序的最後 1 個位置。

參考答案

無參考答案

內容推薦

內容推薦