圖書信息
書 名: 求解作業車間調度問題的高效算法研究作 者：尹愛華
出版社： 中國科學技術大學出版社
出版時間： 2010年02月
ISBN: 9787312026690
開本： 16開
定價: 20.00 元
內容簡介
《求解作業車間調度問題的高效算法研究》專門討論了作業車間調度問題，提出了改進的轉換瓶頸算法、一個混合式鄰域搜尋算法、擴展HLS的算法、基礎的擬物擬人算法、帶禁忌規則的擬物擬人算法等一系列求解該問題的高效算法。《求解作業車間調度問題的高效算法研究》適合計算機專業本科高年級學生、研究生閱讀，可供計算性與算法複雜性的研究人員閱讀。
圖書目錄
前言第1章 緒論
1.1 組合最最佳化問題
1.2 實際難解性和NP完全問題
1.3 啟發式方法
1.3.1 基本策略
1.3.2 性能評價
1.3.3 算法類型
1.3.4 擬物擬人算法
1.4 作業車間調度問題及其算法概論
1.5 本書研究內容及工作安排
1.6 本章 小結
第2章 改進的轉換瓶頸算法
2.1 問題的描述及其形式化
2.1.1 問題的描述
2.1.2 問題的形式化
2.2 轉換瓶頸算法
2.2.1 問題的一種直觀表示和一個定理
2.2.2 轉換瓶頸算法
2.3 定理2.2的證明
2.3.1 一個關於單機調度的引理
2.3.2 定理2.2的證明
2.4 改進的轉換瓶頸算法ISB
2.4.1 帶擾動的Schrage算法
2.4.2 關於擾動係數
2.5 部分回溯算法
2.6 對典型實例的計算結果
2.7 本章 小結
第3章 一個混合式鄰域搜尋算法
3.1 Tabu搜尋與作業車間調度問題
3.1.1 Tabu搜尋
3.1.2 作業車間調度問題中的Tabu搜尋
3.2 鄰域搜尋算法HLS
3.2.1 鄰域結構
3.2.2 初始解和禁忌表
3.2.3 一個基於擬人策略的吸引準則
3.2.4 集中和分散策略
3.2.5 新的鄰域搜尋算法
3.3 對實例的計算結果
3.4 本章 小結
第4章 擴展HLS的算法
4.1 常用的鄰域結構
4.2 新鄰域結構的基礎
4.2.1 兩種新的移動
4.2.2 關於新移動的兩個定理
4.3 新的混合算法TSISB
4.3.1 新鄰域的定義
4.3.2 新的禁忌表
4.4 含隨機策略的鄰域搜尋算法SHLS
4.5 對實例的計算結果
4.6 關於最長路徑長度的計算
4.7 本章 小結
第5章 各種啟發式算法的比較
5.1 基於鄰域搜尋算法之比較
5.2 與典型啟發式算法的比較和分析
5.3 本章 小結
第6章 基礎的擬物擬人算法
6.1 作業車間調度問題的物理模型
6.1.1 作業車間調度問題的彈性物理模型
6.1.2 彈性力和位移量
6.2 擬物算法的基礎
6.3 初始算法
6.4 擬物擬人算法
6.4.1 反向擠壓策略
6.4.2 分組計算策略
6.4.3 隨機策略
6.5 實驗結果
6.6 本章 小結
第7章 帶禁忌規則的擬物擬人算法
7.1 禁忌搜尋算法概述
7.2 帶禁忌規則的擬物擬人算法
7.2.1 初始解和鄰域結構
7.2.2 禁忌表
7.2.3 搜尋和跳坑策略
7.3 算法的實驗結果
7.4 本章 小結
第8章 總結及展望
8.1 主要工作總結及創新
8.2 未來的研究方向
8.3 本章 小結
參考文獻
……
