在產品生產或配送過程中，任務的實際處理時間
往往會因為老化效應或學習效應而發生變化，這種變
化顯然會影響廠商的產品運作調度的效益與效率。虞
先玉、張玉林著的《時間可變的運作調度模型與算法
》針對在時間可變影響下機器維護、兩個代理、產品
分組加工、時間上限約束、拒絕懲罰、生產與配送集
成等調度問題進行了分析和研究，設計求得調度方案
的最優算法或近似算法。
本書可供管理科學與工程、工業工程、繫統工程
、應用數學、運籌學與控制論、計算機軟件與理論等
專業的教師、研究生、高年級本科生以及相關專業的
科研人員參考使用。

第1章 緒論
1.1 運作調度的產生和發展
1.1.1 研究背景
1.1.2 研究意義
1.2 時間可變的運作調度
1.2.1 處理時間可變影響的函數形式
1.2.2 考慮機器維護的生產調度
1.2.3 考慮分組技術的生產調度
1.2.4 生產與配送集成調度
1.3 研究內容與研究方法
1.3.l 研究內容和結構安排
1.3.2 研究方法
1.4 本書研究的特色
1.5 調度概念、符號及方法
1.5.1 基本調度概念
1.5.2 基本調度記法
1.5.3 基本調度方法
參考文獻
第2章 計件維護調度
2.1 引言
2.2 問題描述及模型
2.3 調度模型分析
2.4 *小化處理時間表長的求解算法分析
2.4.1 一般時間
2.4.2 特殊時間
2.5 *小化完工時間總和的求解算法分析
2.6 *小化總代價的求解算法分析
2.7 本章小結
參考文獻
第3章 協同代理調度
3.1 引言
3.2 問題描述及模型
3.3 調度模型分析
3.4 不考慮計件維護的求解算法分析
3.5 考慮計件維護的求解算法分析
3.6 本章小結
參考文獻
第4章 周期維護調度
4.1 引言
4.2 問題描述及模型
4.3 調度模型分析
4.4 求解模型的多項式近似算法分析
4.4.1 算法的計算復雜度
4.4.2 算法的*壞情況比
4.4.3 算法的表現界
4.5 求解模型的混合進化算法分析
4.5.1 算法原理
4.5.2 數值算例
4.6 本章小結
參考文獻
第5章 任務分組調度
5.1 引言
5.2 問題描述及模型
5.3 調度模型分析
5.4 *小化處理時間表長的求解算法分析
5.5 *小化平行機總負荷的求解算法分析
5.5.1 算法原理
5.5.2 數值算例
5.6 本章小結
參考文獻
第6章 上限約束調度
6.l 引言
6.2 *小化處理時間表長問題研究
6.3 帶有維護的調度問題
6.4 帶有加工時間上限約束的單機調度研究
6.5 帶有加工時間上限約束的多機調度研究
6.6 本章小結
參考文獻
第7章 拒*懲罰調度
7.1 引言
7.2 調度模型構建
7.3 動態規劃算法
7.4 NP難分析和FPTAS
7.5 本章小結
參考文獻
第8章 單顧客集成調度
8.1 引言
8.2 問題描述與模型
8.3 調度模型分析
8.4 和式模型的求解算法分析
8.5 乘式模型的求解算法分析
8.6 本章小結
參考文獻
第9章 多顧客集成調度
9.1 引言
9.2 問題描述及模型
9.3 調度模型分析
9.4 單生產機器情形的多項式*優算法分析
9.5 多生產機器情形的遺傳進化算法分析
9.5.1 算法原理
9.5.2 數值算例
9.6 本章小結
參考文獻