基於群智慧型最佳化的車間調度方法

圖書簡介

車間調度是當前國內外研究的熱點領域之一，其常見求解方法包括啟發式規則、分支定界以及近年來熱門的各種群智慧型算法等。本書主要闡述車間調度中的單機、並行機、流水車間、混合流水車間問題模型及其常見求解方法，並闡述了疊代貪婪、差分進化、群搜尋、和聲搜尋、人工蜂群算法等群智慧型算法的基本原理，重點闡述上述算法在車間調度中的套用，包括基於疊代貪婪算法的單機調度、基於離散差分進化算法的並行機調度和零空閒流水車間調度、基於群搜尋算法的阻塞流水車間調度、基於和聲搜尋算法的中間存儲有限流水車間調度、基於人工蜂群算法的混合流水車間調度以及群搜尋算法在機器故障情況下的混合流水車間調度問題中的套用。

本書主要面向自動化、工業工程、機械工程、計算機科學與技術、管理科學與工程等學科的教師、學生、研究和開發人員。

圖書目錄

第1章緒論1

1.1引言1

1.2生產調度問題概述2

1.2.1生產調度問題的定義2

1.2.2生產調度問題的起源和發展2

1.2.3生產調度問題的分類3

1.2.4生產調度問題的描述4

1.2.5生產調度問題的求解方法7

1.3本書內容和章節安排15

第2章基於增強疊代貪婪算法的單機調度18

2.1引言18

2.2最小化總加權滯後的單機調度問題20

2.3求解單機調度問題的增強疊代貪婪算法20

2.3.1基本疊代貪婪算法20

2.3.2針對單機總加權滯後調度的增強疊代貪婪算法設計22

2.4用於交換移動的刪除規則和加速方法27

2.5仿真研究30

2.5.1參數設定30

2.5.2EIG算法與其他算法的比較33

2.5.3EIG算法最佳性能測試38

2.6小結42

第3章基於離散差分進化算法的並行機調度43

3.1引言43

3.2最小化總滯後的並行機調度問題44

3.3求解並行機調度問題的混合離散差分進化算法45

3.3.1標準差分進化算法45

3.3.2離散差分進化算法47

3.3.3針對同等並行機調度的混合離散差分進化算法設計49

3.4仿真研究54

3.4.1參數設定54

3.4.2HDDE算法與DDE、CSPSO算法的比較58

3.4.3HDDE算法與BAB算法的比較62

3.5小結63

第4章基於離散差分進化算法的零空閒流水車間調度65

4.1引言65

4.2最小化makespan的零空閒流水車間調度問題67

4.3用於插入鄰域的加速方法70

4.4求解零空閒流水車間調度問題的混合離散差分進化...

4.5仿真研究74

4.5.1參數設定74

4.5.2加速方法的驗證78

基於群智慧型最佳化的車間調度方法

基本介紹

圖書簡介

圖書目錄

相關詞條

熱門詞條