●前言
第1章 導論
1.1 概述
1.2 調度問題的描述
1.3 調度問題及解的分類
1.4 本書主要內容
第2章 作業車間調度問題研究
2.1 作業車間調度問題的定義及數學描述
2.2 作業車間調度問題的復雜性
2.3 作業車間調度問題的求解方法
2.4 作業車間調度的研究現狀
第3章 禁忌搜索算法研究
3.1 局部搜索算法
3.2 禁忌搜索算法研究
第4章 作業車間調度與禁忌搜索算法
4.1 調度解中的關鍵路徑及塊
4.2 鄰域函數研究
4.3 禁忌搜索中的初始解
4.4 禁忌搜索算法實例分析
第5章 基於復合鄰域結構的禁忌搜索算法
5.1 禁忌搜索復合鄰域結構研究
5.2 基於復合鄰域結構的禁忌搜索算法的基本流程
5.3 算例實驗分析
第6章 基子禁忌搜索的無籌待作業車間調度
6.1 無等待作業車間調度建模
6.2 無等待作業車間調度問題的分解及復雜度
6.3 基於禁忌搜索的無等待作業車間調度問題
6.4 算例實驗分析
第7章 基於禁忌搜索的多約束作業車間調度
7.1 多約束作業車間調度
7.2 多約束作業車間調度建模
7.3 多約束作業車間調度編碼與算法研究
7.4 算例實驗分析
第8章 基於遺傳進化算法的作業車間調度
8.1 遺傳進化算法
8.2 作業車間調度與遺傳算法
8.3 基於三維染色體編碼的作業車間調度
8.4 算例實驗分析
第9章 基於計算量優化分配的算法參數決策
9.1 問題描述和建模
9.2 遺傳算法比較和選擇方法
9.3 基於計算量優化分配的遺傳算法的比較方法
9.4 算例實驗分析
第10章 作業車間調度標準問題及其復雜度
10.1 作業車間調度標準問題
10.2 作業車間調度問題的復雜度
參考文獻
作業車間調度問題是現代生產繫統的關鍵問題之一。因此,作業車間調度理論及其優化方法的研究得到了學術界和企業界的廣泛關注。《作業車間調度理論及其優化方法研究》是一本研究生產調度原理和算法的專業著作,其內容涵盞作業車間調度的基本理論及關鍵問題,主題集中於;具有復合鄰域結構的禁忌搜索方法研究和設計、兩個特定機器和工作環境下的調度問題研究及其解決方法、適合車間調度遺傳算法的三維染色體編碼研究、遺傳算法控制參數的優化選取、標準調度問題及其復雜度等。
《作業車間調度理論及其優化方法研究》可作為計算機、自動化、應用數學、運籌管理等領域的研究生及教學科研的人員的參考用書,也可以作為從事生產調度相關工作的人員的參考資料。