時間可控的生產調度模型與優化算法研究（簡體書）

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