《車間逆調度理論及其智能算法》力圖以逆優(yōu)化理論為基礎,簡單介紹逆優(yōu)化理論并總結逆優(yōu)化研究現狀,以及實際工業(yè)應用實例,逆優(yōu)化、逆調度概念篇(第1-2章),從逆優(yōu)化、車間調度、逆調度的概念、發(fā)展及應用領域等方面介紹問題,同時分析逆優(yōu)化與逆調度的聯系,總結逆調度目前研究現狀。應用篇(第3-5章),針對不同車間類型,主要圍繞單機車間逆調度、流水車間逆調度和作業(yè)車間逆調度問題分別展開研究,建立相關逆調度問題模型,采用混合智能算法求解,通過實例驗證其方法的有效性和優(yōu)越性。拓展篇(第6章)研究不確定環(huán)境下的車間逆調度問題。最后,本書在第7章中對車間逆調度的實例進行分析,并且分析前沿動態(tài)與發(fā)展方向,做了進一步總結與分析。
牟健慧 副教授 煙臺大學機電汽車工程學院。2015年于華中科技大學獲得博士學位。2010.10-2012.10曾在上海通用汽車有限公司任職,熟悉智能生產相關環(huán)節(jié)。主持國家自然科學基金項目1項,山東省自然科學基金項目1項,山東省教育廳項目1項,參與國家863重大專項等課題,作為第三參與單位負責人參與山東省重大創(chuàng)新工程專項1項。已經發(fā)表SCI/EI論文10余篇,其中本領域公認高質量論文:1區(qū)SCI 論文2篇,2區(qū)SCI論文4篇, 申請國家發(fā)明專利等2項,其中,2016.7月發(fā)表的關于車間調度論文被評為"會議最佳論文”。作者長期從事車間逆調度、生產優(yōu)化運行、智能算法等研究。高亮,男,1974年生,博士,華中科技大學機械科學與工程學院教授、博士生導師,國家杰出青年基金獲得者。擔任教育部科技委學部委員、教育部工業(yè)工程專業(yè)教指委委員、裝備發(fā)展部先進制造技術專業(yè)組成員、數字制造裝備與技術國家重點實驗室副主任、兵裝集團智能制造技術中心第一屆專家委員會專家、華中科技大學科學技術發(fā)展院和先進技術與裝備研究院副院長。主要從事智能制造系統(tǒng)、智能設計、智能優(yōu)化方法等研究。承擔國家自然科學基金重點項目、973課題、863項目、裝發(fā)部預研基金、國防基礎科研計劃及企業(yè)委托課題等項目20余項。出版著作7部,其中英文專著2部,發(fā)表SCI論文230余篇(Web of Science被引3800余次,谷歌學術被引6200余次),ESI熱點論文1篇、高被引論文10余篇。2008年獲教育部新世紀優(yōu)秀人才計劃資助,2013年獲中國機械工程學會青年科技成就獎。獲2015年度國家科技進步二等獎1項(排名第二),2013年度教育部自然科學一等獎1項(排名第一)。擔任IET CIM主編,SEC、JIPE副主編等。李新宇,男,1985年1月生,湖北仙桃人,華中科技大學機械學院教授,"數字制造裝備與技術”國家重點實驗室成員,獲全國優(yōu)秀博士學位論文提名獎。2009 年畢業(yè)于華中科技大學,獲博士學位,F從事現代智能優(yōu)化方法及其應用、工藝規(guī)劃、車間調度以及兩者集成、深度學習及其應用等方面的科研工作,取得了較豐碩的成果。近年來主持國家自然科學基金項目3項、國家發(fā)改委2012年海洋工程裝備研發(fā)及產業(yè)化專項子課題1項、ZZ預研基金1項、裝備預研教育部聯合基金1項;參與973課題1項、863計劃1項、國家科技支撐計劃1項、國家自然科學基金重點項目2項及企業(yè)委托課題等。擔任《工業(yè)工程》編委。獲得湖北省杰出青年基金項目資助,入選華中學者"晨星崗”、武漢市青年科技晨光計劃。國家自然科學基金委員會同行通信評議專家、中國運籌學會會員、中國仿真學會會員、湖北省機械工程學會工業(yè)工程專業(yè)委員會副理事長、湖北省運籌學會理事/副秘書長、中國仿真學會智能仿真優(yōu)化與調度專業(yè)委員會副秘書長/常務委員、中國機械工程學會生產工程學會生產系統(tǒng)專業(yè)委員會委員。發(fā)表/錄用SCI 收錄(源刊)98篇,IEEE Transactions論文8篇,ESI熱點論文1篇、ESI高被引論文7篇,Web of Science引用1500余次。出版專著4部、撰寫英文書籍1章,擔任PDR2012會議論文集編委,取得計算機軟件著作權12項,申請發(fā)明專利23項(授權13項,公開10項)。獲教育部自然科學一等獎1項(排名第4)、海洋科學技術二等獎1項(排名第9)、中國運籌學會"青年科技獎”提名獎、中國仿真學會智能仿真優(yōu)化與調度專委會"青年科學家獎”于 濤,男,1979.02生,煙臺大學機電汽車工程學院副院長,工程力學國家級虛擬仿真實驗教學中心(煙臺大學)副主任。2007.9月獲得東北大學工學博士,主要研究方向為機械動力學、振動控制、旋轉機械故障診斷等,在多個國際學術會議中擔任組委會、程序委員會委員。在國內外學術刊物及會議上發(fā)表學術論文80余篇,出版專著2部。作為項目負責人主持完成國防973子課題、國家自然科學基金項目、總裝預研基金、山東省自然科學基金、教育部留學歸國基金項目,以及企事業(yè)單位委托項目20余項。獲得10項國家專利,5項計算機軟件著作登記權,獲山東省教學成果一等獎等省部級、廳局級獎勵7項。
第1章 緒論 001
1.1 逆優(yōu)化問題理論與方法 002
1.2 逆優(yōu)化問題及其國內外研究現狀 004
1.3 車間調度理論與方法 006
1.3.1 車間調度問題的描述及分類 007
1.3.2 車間調度問題的研究方法 009
1.4 動態(tài)調度問題的描述及求解方法 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 改進的粒子群優(yōu)化算法 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 多目標優(yōu)化問題的基本理論 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章 作業(yè)車間逆調度 113
5.1 引言 113
5.2 作業(yè)車間逆調度問題 115
5.2.1 作業(yè)車間逆調度問題描述 115
5.2.2 多目標作業(yè)車間逆調度問題描述 117
5.3 改進粒子群算法求解作業(yè)車間調度 122
5.3.1 粒子群初始化 122
5.3.2 粒子群速度、位置更新機制 123
5.3.3 粒子激活策略 124
5.3.4 改進粒子群算法流程 125
5.4 基于混合變異雜草優(yōu)化算法求解多目標作業(yè)車間逆調度 127
5.4.1 多目標優(yōu)化方法 127
5.4.2 混合變異雜草優(yōu)化算法 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章 不確定環(huán)境下的車間逆調度 143
6.1 引言 143
6.2 不確定環(huán)境下的車間逆調度問題 144
6.2.1 不確定環(huán)境下的單機車間逆調度問題描述(UESSP) 149
6.2.2 不確定環(huán)境下的流水車間逆調度問題描述(UEFSP) 150
6.2.3 不確定環(huán)境下的柔性作業(yè)車間
逆調度問題描述(UEFJSP) 154
6.3 不確定環(huán)境下的逆調度問題求解策略 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