粒子群算法的混合生產調度問題的研究論文(PDF 62頁)

第一章結論? ??1
1．1引言一1
1．2生產調度問題描述與分類?．．1
1．2．1生產調度問題描述??1
1．2．2生產調度問題分類??2
1．3生產調度問題的求解方法?．．4
1．3．1運籌學方法4
1．3．2啟發式方法4
1．3．3人工智能方法????4
1．3．4進化方法?5
1．4本文研究內容與安排???～6
1．4．1研究內容??6
1．4．2論文安排?6
第二章混合流水車間調度????一8
2．1混合流水車間調度????。8
2．1．1混合流水車間調度問題描述???。8
2．1．2混合流水車間調度物理模型???8
2．2混合流水車間調度的特點??8
2．2．1流程工業簡介????8
2．2．2混合流水車間調度問題的特點??9
2．3調度目標????9
2．3．1調度目標的確立???9
2．3．2多目標的求解策略??10
2．3．3評價函數法．12
2．4混合流水車間調度的數學模型????．13
2．4．1生產調度問題建模方法分析???13
2．4．2混合流水車間調度問題數學建模一13
2．5本章小結???．1 5
第三章粒子群算法及其改進策略的研究???16
3．1粒子群算法概述．16
3．1．1粒子群算法產生背景【6】16
3．1．2基本粒子算法????1 7
3．1．3粒子群算法的發展：?．．18
3．2基於適應度的慣性權重調整策略???19
3．2．1慣性權重分析???．．19
3．2．2現有的慣性權重改進策略???．．19
3．2．3基於適應度的慣性調整策略???22
3．3擾動機製???．24
3．3．1基於速度與位置的擾動機製??。24
3．3．2測試函數驗證???．．25
3．4基於位置相似度的禁忌策略．25
3．4．1禁忌搜索算法基本原理????．．25
3．4．2粒子群算法與禁忌搜索算法混合方式????27
3．4．3基於位置相似度的禁忌策略??。28
3．5改進後算法的流程????28
3．6本章小結???．．30
第四章改進PSO在混合流水車間調度問題中的應用研究．．31
4．1紡織生產調度問題描述??．31
4．1．1紡織生產過程介紹??3 l
4．1．2紡織生產特點????32
4．1．3紡織生產調度問題分析．34
4．2編碼分析???．34
4．2．1編碼方法?34
4．2．2基於工件與工序的矩陣編碼????_???35
4．3問題求解???35
4．3．1問題求解流程???．．35
4．3．2算法過程控製????37
4．4實例分析分析?37
4．4．1實例l。37
4．4．2實例2．．39
4．4．3結果分析?44
4．5本章小結???．．44
第五章總結與展望??．45
5．1總結45
5．2展望45
參考文獻?一47
攻讀碩士期間主要發表的學術論文和參加的科研項目??．．51第一章結論1
1．1引言一1
1．2生產調度問題描述與分類?．．1
1．2．1生產調度問題描述??1
1．2．2生產調度問題分類??2
1．3生產調度問題的求解方法?．．4
1．3．1運籌學方法4
1．3．2啟發式方法4
1．3．3人工智能方法????4
1．3．4進化方法?5
1．4本文研究內容與安排???～6
1．4．1研究內容??6
1．4．2論文安排?6
第二章混合流水車間調度????一8
2．1混合流水車間調度????。8
2．1．1混合流水車間調度問題描述???。8
2．1．2混合流水車間調度物理模型???8
2．2混合流水車間調度的特點??8
2．2．1流程工業簡介????8
2．2．2混合流水車間調度問題的特點??9
2．3調度目標????9
2．3．1調度目標的確立???9
2．3．2多目標的求解策略??10
2．3．3評價函數法．12
2．4混合流水車間調度的數學模型????．13
2．4．1生產調度問題建模方法分析???13
2．4．2混合流水車間調度問題數學建模一13
2．5本章小結???．1 5
第三章粒子群算法及其改進策略的研究???16
3．1粒子群算法概述．16
3．1．1粒子群算法產生背景【6】16
3．1．2基本粒子算法????1 7
3．1．3粒子群算法的發展：?．．18
3．2基於適應度的慣性權重調整策略???19
3．2．1慣性權重分析???．．19
3．2．2現有的慣性權重改進策略???．．19
3．2．3基於適應度的慣性調整策略???22
3．3擾動機製???．24
3．3．1基於速度與位置的擾動機製??。24
3．3．2測試函數驗證???．．25
3．4基於位置相似度的禁忌策略．25
3．4．1禁忌搜索算法基本原理????．．25
3．4．2粒子群算法與禁忌搜索算法混合方式????27
3．4．3基於位置相似度的禁忌策略??。28
3．5改進後算法的流程????28
3．6本章小結???．．30
第四章改進PSO在混合流水車間調度問題中的應用研究．．31
4．1紡織生產調度問題描述??．31
4．1．1紡織生產過程介紹??3 l
4．1．2紡織生產特點????32
4．1．3紡織生產調度問題分析．34
4．2編碼分析???．34
4．2．1編碼方法?34
4．2．2基於工件與工序的矩陣編碼????_???35
4．3問題求解???35
4．3．1問題求解流程???．．35
4．3．2算法過程控製????37
4．4實例分析分析?37
4．4．1實例l。37
4．4．2實例2．．39
4．4．3結果分析?44
4．5本章小結???．．44
第五章總結與展望??．45
5．1總結45
5．2展望45
參考文獻?一47
攻讀碩士期間主要發表的學術論文和參加的科研項目??．．51
..............................