對任務(wù)安排、服務(wù)提供和零件加工等過程進(jìn)行排序優(yōu)化的調(diào)度理論，在管理決策領(lǐng)域存在著大量的應(yīng)用，能產(chǎn)生巨大的社會經(jīng)濟(jì)效益。經(jīng)典調(diào)度理論中總是假設(shè)工件參數(shù)是固定不變的，而且機(jī)器在整個調(diào)度周期內(nèi)的運(yùn)行狀態(tài)也不會發(fā)生改變。但管理決策者目前面臨的復(fù)雜生產(chǎn)過程和客戶多樣化的需求，使得調(diào)度優(yōu)化問題的研究對象也相應(yīng)的發(fā)生變化。工件的時間參量可以發(fā)生改變，機(jī)器運(yùn)行也可能需要中斷一段時間來進(jìn)行諸如保養(yǎng)維護(hù)、工具更換、效率調(diào)整等活動。而此時工件/機(jī)器參數(shù)往往是可控的，針對這一新的變化，本書主要研究含可控時間參量的生產(chǎn)調(diào)度問題及相應(yīng)的優(yōu)化算法。首先，本書研究了帶資源依賴的釋放時間的單機(jī)調(diào)度問題。其次，基于實際應(yīng)用中出現(xiàn)的涉及可控且可變加工時間的調(diào)度問題，本書研究了含資源依賴和位置依賴的工件加工時間的單機(jī)問題。再次，具有資源分配或機(jī)器可得性約束的調(diào)度是非常重要的，最近受到了廣泛的關(guān)注。接著，本書研究了含特殊線性可壓縮加工時長的同型機(jī)情境下的時間表長問題。然后，本書研究了含凸資源依賴加工時間的平行機(jī)調(diào)度問題，涉及一般位置依賴的工作負(fù)荷。之后，本書研究了帶機(jī)器維護(hù)且維護(hù)時長是退化且可控的單機(jī)問題。最后，本書研究了共同提交時間窗指派的單機(jī)調(diào)度問題，同時考慮一般位置依賴的加工時間和退化且可壓縮的維護(hù)活動�？傊�，工件特征/機(jī)器環(huán)境的改變使得工件/機(jī)器參數(shù)不僅可變，且是可控的。與之相適應(yīng)的生產(chǎn)調(diào)度模型與優(yōu)化算法研究，進(jìn)一步豐富了調(diào)度決策理論，拓展了它的應(yīng)用領(lǐng)域。