求解作業車間調度問題的高效算法研究

內容簡介

《求解作業車間調度問題的高效算法研究》專門討論了作業車間調度問題，提出了改進的轉換瓶頸算法、一個混合式鄰域搜尋算法、擴展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 作業車間調度問題的彈性物理模型

求解作業車間調度問題的高效算法研究

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條