工藝規(guī)劃與車間調(diào)度的智能算法

第1章緒論

1.1工藝規(guī)劃與車間調(diào)度問題

1.1.1工藝規(guī)劃

1.1.2裝配序列規(guī)劃

1.1.3車間調(diào)度

1.2優(yōu)化算法

1.2.1精確方法

1.2.2近似方法

1.3本書主要內(nèi)容

參考文獻(xiàn)

第一部分工藝規(guī)劃的智能算法

第2章遺傳算法及其在柔性工藝規(guī)劃中的應(yīng)用

2.1遺傳算法基本原理

2.1.1遺傳算法

2.1.2遺傳算法基本框架

2.2基于遺傳算法的柔性工藝規(guī)劃方法

2.2.1柔性工藝規(guī)劃問題描述

2.2.2遺傳算法求解柔性工藝規(guī)劃問題

2.2.3實(shí)驗(yàn)結(jié)果與分析

2.3本章小結(jié)

參考文獻(xiàn)

第3章遺傳規(guī)劃及其在柔性工藝規(guī)劃中的應(yīng)用

3.1遺傳規(guī)劃的基本原理

3.1.1遺傳規(guī)劃

3.1.2遺傳規(guī)劃符號(hào)及算子

3.1.3遺傳規(guī)劃基本框架

3.2基于遺傳規(guī)劃的柔性工藝規(guī)劃方法

3.2.1基于遺傳規(guī)劃的柔性工藝規(guī)劃算法

3.2.2實(shí)驗(yàn)結(jié)果與分析

3.3本章小結(jié)

參考文獻(xiàn)

第4章蜜蜂交配優(yōu)化算法及其在柔性工藝規(guī)劃中的應(yīng)用

4.1蜜蜂交配優(yōu)化算法基本原理

4.2基于HBMO算法的柔性工藝規(guī)劃方法

4.2.1柔性工藝規(guī)劃問題

4.2.2編碼和解碼

4.2.3蜂群初始化

4.2.4幼蜂生成階段

4.2.5工蜂培育幼蜂階段

4.2.6HBMO算法求解柔性工藝規(guī)劃問題的流程

4.2.7算例分析

4.3本章小結(jié)

參考文獻(xiàn)

第5章Memetic算法及其在裝配序列規(guī)劃中的應(yīng)用

5.1Memetic算法的基本原理

5.1.1Memetic算法的提出

5.1.2Memetic算法的基本概念

5.2基于Memetic算法的裝配序列規(guī)劃方法

5.2.1裝配序列規(guī)劃

5.2.2基于Memetic算法的裝配序列規(guī)劃算法設(shè)計(jì)

5.2.3實(shí)例計(jì)算與分析

5.3本章小結(jié)

參考文獻(xiàn)

第6章和聲搜索算法及其在裝配序列規(guī)劃中的應(yīng)用

6.1和聲搜索算法的基本原理

6.1.1和聲搜索算法的提出

6.1.2和聲搜索算法的應(yīng)用

6.1.3和聲搜索算法的改進(jìn)

6.2基于和聲搜索算法的線性加權(quán)裝配序列規(guī)劃方法

6.2.1和聲的編碼

6.2.2基于LPV規(guī)則的裝配序列轉(zhuǎn)化

6.2.3算法的改進(jìn)

6.2.4算法的求解步驟

6.2.5實(shí)例驗(yàn)證和分析

6.3基于和聲搜索算法的多目標(biāo)裝配序列規(guī)劃方法

6.3.1IMOHS算法求解步驟

6.3.2實(shí)例驗(yàn)證和分析

6.4本章小結(jié)

參考文獻(xiàn)

第二部分車間調(diào)度的智能算法

第7章布谷鳥算法及其在流水車間調(diào)度中的應(yīng)用

7.1布谷鳥算法的基本原理

7.1.1布谷鳥算法

7.1.2Lévy飛行

7.1.3布谷鳥算法的基本理論框架

7.2改進(jìn)的布谷鳥算法

7.2.1教學(xué)優(yōu)化算法

7.2.2基于教學(xué)優(yōu)化機(jī)制的改進(jìn)布谷鳥算法

7.3基于TLCS的流水車間調(diào)度方法

7.3.1置換流水車間調(diào)度問題

7.3.2隨機(jī)鍵的引入

7.3.3求解PFSP的TLCS算法流程

7.3.4算例分析

7.4本章小結(jié)

參考文獻(xiàn)

第8章類電磁機(jī)制算法及其在流水車間調(diào)度中的應(yīng)用

8.1類電磁機(jī)制算法的基本原理

8.1.1類電磁機(jī)制算法

8.1.2類電磁機(jī)制算法的步驟

8.2基于離散EM算法的分布式置換流水車間調(diào)度方法

8.2.1分布式置換流水車間調(diào)度問題

8.2.2基于pathrelinking的離散EM算法

8.2.3實(shí)例驗(yàn)證

8.3本章小結(jié)

參考文獻(xiàn)

第9章人工蜂群算法及其在批量流流水車間調(diào)度中的應(yīng)用

9.1人工蜂群算法的基本原理

9.1.1人工蜂群算法的基本理論

9.1.2離散人工蜂群算法

9.1.3DABC算法流程

9.2基于ABC的零空閑等量分批批量流流水車間調(diào)度方法

9.2.1基于ABC的批次內(nèi)零空閑等量分批批量流流水
車間調(diào)度方法

9.2.2基于ABC的機(jī)器零空閑等量分批批量流流水車間
調(diào)度方法

9.3基于ABC的零等待等量分批批量流流水車間調(diào)度方法

9.3.1零等待ELFSP問題描述與數(shù)學(xué)模型

9.3.2離散人工蜂群算法求解m/N/E/NI/DV/TF/
nowait

9.3.3試驗(yàn)設(shè)計(jì)與分析

9.4基于ABC的序列相關(guān)準(zhǔn)備時(shí)間的等量分批批量流流水
車間調(diào)度方法

9.4.1序列相關(guān)準(zhǔn)備時(shí)間的ELFSP描述與數(shù)學(xué)模型

9.4.2離散人工蜂群算法求解m/N/E/II/DV/TF/SDST

9.5本章小結(jié)

參考文獻(xiàn)

第10章入侵性雜草算法及其在批量流流水車間調(diào)度中的應(yīng)用

10.1入侵性雜草算法的基本原理

10.1.1入侵性雜草算法的基本理論

10.1.2離散入侵性雜草優(yōu)化算法設(shè)計(jì)

10.2基于IWO的零空閑等量分批批量流流水車間調(diào)度方法

10.2.1基于IWO的批次內(nèi)零空閑等量分批批量流流水
車間調(diào)度方法

10.2.2基于IWO的機(jī)器零空閑等量分批批量流流水車間
調(diào)度方法

10.3基于IWO的零等待等量分批批量流流水車間調(diào)度方法

10.3.1DIWO的設(shè)計(jì)

10.3.2試驗(yàn)設(shè)計(jì)與分析

10.4基于IWO的序列相關(guān)準(zhǔn)備時(shí)間的等量分批批量流流水
車間調(diào)度方法

10.4.1DIWO的設(shè)計(jì)

10.4.2試驗(yàn)設(shè)計(jì)與分析

10.5基于IWO的批量流流水車間集成調(diào)度方法

10.5.1問題描述

10.5.2數(shù)學(xué)模型

10.5.3改進(jìn)DIWO求解批量流流水車間集成
調(diào)度問題

10.6本章小結(jié)

參考文獻(xiàn)

第11章粒子群優(yōu)化算法及其在柔性作業(yè)車間調(diào)度中的應(yīng)用

11.1廣義粒子群優(yōu)化算法與元胞粒子群優(yōu)化算法

11.1.1廣義粒子群優(yōu)化算法

11.1.2元胞粒子群優(yōu)化算法

11.2基于CPSO的柔性作業(yè)車間調(diào)度方法

11.2.1粒子的編碼

11.2.2粒子速度和位置的更新操作

11.2.3粒子的鄰域結(jié)構(gòu)與局部搜索

11.2.4CPSO算法求解FJSP的流程

11.2.5實(shí)驗(yàn)結(jié)果分析

11.3本章小結(jié)

參考文獻(xiàn)

第12章基因表達(dá)式編程及其在車間動(dòng)態(tài)調(diào)度中的應(yīng)用

12.1基因表達(dá)式編程的基本原理

12.1.1基因表達(dá)式編程

12.1.2GEP與GA，GP的關(guān)系

12.1.3GEP的基本流程

12.1.4GEP環(huán)境

12.1.5染色體的結(jié)構(gòu)

12.1.6遺傳操作

12.2基于GEP的車間動(dòng)態(tài)調(diào)度框架

12.2.1編碼方式

12.2.2適應(yīng)度函數(shù)

12.3基于GEP的柔性作業(yè)車間動(dòng)態(tài)調(diào)度方法研究

12.3.1柔性作業(yè)車間動(dòng)態(tài)調(diào)度問題描述

12.3.2編碼與解碼方式

12.3.3遺傳操作

12.3.4實(shí)驗(yàn)結(jié)果與分析

12.3本章小結(jié)

參考文獻(xiàn)

第三部分集成式工藝規(guī)劃與車間調(diào)度的智能算法

第13章遺傳變鄰域搜索算法及其在IPPS中的應(yīng)用

13.1變鄰域搜索算法的基本原理

13.2基于GAVNS的IPPS方法

13.2.1混合GAVNS算法流程設(shè)計(jì)

13.2.2混合GAVNS算法求解IPPS問題

13.2.3實(shí)驗(yàn)結(jié)果與分析

13.3本章小結(jié)

參考文獻(xiàn)


索引

附錄A英漢排序與調(diào)度詞匯