作 者:牟健慧 等 著
定 價:118
出 版 社:電子工業出版社
出版日期:2023年01月01日
頁 數:204
裝 幀:平裝
ISBN:9787121450112
《車間逆調度理論及其智能算法》力圖以逆優化理論為基礎,簡單介紹逆優化理論並總結逆優化研究現狀,以及實際工業應用實例,逆優化、逆調度概念篇,從逆優化、車間調度、逆調度的概念、發展及應用領域等方面介紹問題
●第1章 緒論 001
1.1 逆優化問題理論與方法 002
1.2 逆優化問題及其國內外研究現狀 004
1.3 車間調度理論與方法 006
1.3.1 車間調度問題的描述及分類 007
1.3.2 車間調度問題的研究方法 009
1.4 動態調度問題的描述及求解方法 016
參考文獻 020
第2章 車間逆調度理論與方法 023
2.1 逆調度問題 023
2.1.1 逆調度問題概述 023
2.1.2 逆調度問題的數學模型研究 025
2.2 逆調度問題的國內外研究概況 027
2.2.1 車間逆調度問題的國內研究概況 028
2.2.2 車間逆調度問題的國外研究概況 028
2.3 逆調度現狀總結與應用前景分析 029
參考文獻 031
第3章 單機車間逆調度 033
3.1 單機逆調度問題 033
3.1.1 加權完成時間和最小的單機逆調度問題描述 033
3.1.2 帶交貨期的單機逆調度問題描述 035
3.2 基於GAIP混合算法求解單機逆調度 037
3.2.1 遺傳算法的基本理論 037
3.2.2 單機逆調度問題的染色體編碼與解碼 039
3.2.3 單機逆調度問題的初始化 040
3.2.4 選擇操作 042
3.2.5 交叉操作 042
3.2.6 變異操作 044
3.2.7 改進的粒子群優化算法 045
3.2.8 基於GAIP混合算法的求解步驟 048
3.3 基於遺傳變鄰域交替算法求解DSMISP 050
3.3.1 變鄰域搜索算法基本理論 050
3.3.2 DSMISP問題的編碼與解碼 052
3.3.3 種群初始化 053
3.3.4 交叉、變異操作 054
3.3.5 變鄰域結構設計 054
3.3.6 基於遺傳變鄰域交替算法的求解步驟 057
3.4 實驗結果與分析 059
3.4.1 實驗設計 059
3.4.2 參數設置 060
3.4.3 結果分析與討論 061
3.5 本章小結 066
參考文獻 067
第4章 流水車間逆調度 069
4.1 引言 069
4.2 流水車間逆調度問題 070
4.2.1 流水車間逆調度問題描述 070
4.2.2 多目標流水車間逆調度問題描述 073
4.3 自適應混合遺傳算法求解FSISP問題 076
4.3.1 流水車間逆調度問題編碼與解碼 076
4.3.2 流水車間逆調度問題初始化 078
4.3.3 交叉操作與變異操作 079
4.3.4 自適應的變鄰域搜索算法介紹 081
4.4 基於LMONG算法求解多目標流水車間逆調度問題 085
4.4.1 多目標優化問題的基本理論 085
4.4.2 LMONG算法基本操作 089
4.4.3 適應度值評價方法 092
4.4.4 多樣性保持策略 093
4.4.5 改進的NEH局部搜索方法 094
4.5 實驗結果與分析 096
4.5.1 實驗設計 096
4.5.2 結果分析與討論 098
4.6 本章小結 108
參考文獻 110
第5章 作業車間逆調度 113
5.1 引言 113
5.2 作業車間逆調度問題 115
5.2.1 作業車間逆調度問題描述 115
5.2.2 多目標作業車間逆調度問題描述 117
5.3 改進粒子群算法求解作業車間調度 122
5.3.1 粒子群初始化 122
5.3.2 粒子群速度、位置更新機制 123
5.3.3 粒子激活策略 124
5.3.4 改進粒子群算法流程 125
5.4 基於混合變異雜草優化算法求解多目標作業車間逆調度 127
5.4.1 多目標優化方法 127
5.4.2 混合變異雜草優化算法 128
5.4.3 混合算法的基本操作 129
5.4.4 歐氏貼近度適應度值分配策略 130
5.4.5 快速非支配選擇排序策略 132
5.4.6 算法流程 133
5.5 實驗結果與分析 134
5.5.1 單目標逆調度結果分析 134
5.5.2 多目標逆調度結果分析 137
5.6 本章小結 140
參考文獻 141
第6章 不確定環境下的車間逆調度 143
6.1 引言 143
6.2 不確定環境下的車間逆調度問題 144
6.2.1 不確定環境下的單機車間逆調度問題描述(UESSP) 149
6.2.2 不確定環境下的流水車間逆調度問題描述(UEFSP) 150
6.2.3 不確定環境下的柔性作業車間逆調度問題描述(UEFJSP) 154
6.3 不確定環境下的逆調度問題求解策略 157
6.3.1 第一階段求解 158
6.3.2 第二階段求解 158
6.3.3 DPN算法流程 161
6.4 仿真結果與分析 162
6.4.1 實例介紹 162
6.4.2 DPN應用實例 166
6.5 本章小結 171
參考文獻 172
第7章 車間逆調度實例分析與前景展望 173
7.1 車間逆調度現狀 173
7.2 應用前景分析 176
7.3 車間逆調度實例 178
7.4 研究展望 188
參考文獻 190
本書包括7章,第1~2章從逆優化、車間調度、逆調度的概念、發展及應用領域等方面介紹問題,同時分析逆優化與逆調度的聯繫,總結逆調度目前的研究現狀;第3~5章針對不同車間類型,主要圍繞單機車間逆調度、流水車間逆調度和作業車間逆調度分別展開研究,建立相關逆調度問題模型,采用混合智能算法求解,通過實例驗證方法的有效性和優越性;第6章對不確定環境下的車間逆調度問題進行了研究;第7章對車間逆調度的實例進行了分析,並對前沿動態與發展方向進行了總結。
牟健慧 等 著
牟健慧 副教授 煙臺大學機電汽車工程學院。2015年於華中科技大學獲得博士學位。2010.10-2012.10曾在上海通用汽車有限公司任職,熟悉智能生產相關環節。主持國家自然科學基金項目1項,山東省自然科學基金項目1項,山東省教育廳項目1項,參與國家863重大專項等課題,作為第三參與單位負責人參與山東省重大創新工程專項1項。已經發表SCI/EI論文10餘篇,其中本領域公認高質量論文:1區SCI 論文2篇,2區SCI論文4篇, 申請國家發明專利等2項,其中,2016.7月發表的關於車間調度論文被評為"會議很好論文”。作者長期從事車間逆調度、生產優化運行、智能算法等研究。高亮,男,1974年生,博等