本書以典型單機(jī)重調(diào)度為背景，圍繞新到工件，研究如何修訂很初制定的調(diào)度計劃，優(yōu)化調(diào)度目標(biāo)從而形成一個行之有效的重調(diào)度方案。首先綜述調(diào)度問題的分類、復(fù)雜度和經(jīng)典單機(jī)調(diào)度問題，進(jìn)而詳細(xì)地綜述與本書相關(guān)的單機(jī)重調(diào)度問題，以及本書用到的準(zhǔn)確算法和近似算法。在此基礎(chǔ)上，研究了單機(jī)環(huán)境下初始調(diào)度已知且工件帶有不同釋放時間，在初始調(diào)度調(diào)整受限的情況下，一組新到工件需要插入初始調(diào)度中完成加工，優(yōu)化工件等待時間的重調(diào)度問題。
|
