基于MPGA的魯棒性設(shè)備布局問題研究
發(fā)布時間:2022-12-06 18:46
魯棒性設(shè)備布局作為實現(xiàn)柔性設(shè)備布局的典型方式,逐漸受到企業(yè)的重視。論文以魯棒性設(shè)備布局為研究對象,構(gòu)建需求不確定性多階段魯棒性設(shè)備布局模型,采用多群體并行遺傳算法對模型進行求解。論文的主要工作如下: 1.闡述論文研究背景和意義,綜述相關(guān)領(lǐng)域研究現(xiàn)狀,給出研究內(nèi)容; 2.在國內(nèi)外研究基礎(chǔ)上,概括設(shè)備布局的類型、優(yōu)化目標(biāo)、約束條件、模型以及求解算法的基礎(chǔ)理論; 3.以最小化總物料搬運費用為目標(biāo),在構(gòu)建需求不確定性單階段魯棒性設(shè)備布局模型的基礎(chǔ)上,提出需求不確定性多階段魯棒性設(shè)備布局模型; 4.為了克服遺傳算法求解效率與精度上的不足,應(yīng)用多群體并行遺傳算法,求解需求不確定性多階段魯棒性設(shè)備布局模型; 5.運用工程綜合模糊評判思想對求得的多組魯棒性解進行評價與分析,從中擇出魯棒性最好的布局序列方案; 6.對需求不確定性多階段魯棒性設(shè)備布局模型與多群體并行遺傳算法求解效率與精度進行實例驗證;通過對比靜態(tài)下的設(shè)備布局模型,得出魯棒性設(shè)備布局模型具有更好的優(yōu)化效果;同時通過對比遺傳算法,得出多群體并行遺傳算法在求解效率、精度上更優(yōu); 7.對全文進行總結(jié),并提...
【文章頁數(shù)】:97 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
符號說明
第1章 緒論
1.1 研究背景和意義
1.2 國內(nèi)外研究綜述
1.2.1 動態(tài)布局綜述
1.2.2 魯棒性設(shè)備布局綜述
1.3 研究內(nèi)容與技術(shù)路線
1.3.1 研究內(nèi)容
1.3.2 技術(shù)路線
第2章 設(shè)備布局理論基礎(chǔ)
2.1 設(shè)備布局定義
2.2 設(shè)備布局的類型
2.2.1 按設(shè)備之間的關(guān)系分類
2.2.2 按物流路徑形式分類
2.2.3 按約束的類型分類
2.3 設(shè)備布局的優(yōu)化目標(biāo)與約束條件
2.3.1 設(shè)備布局的優(yōu)化目標(biāo)
2.3.2 設(shè)備布局的約束條件
2.4 設(shè)備布局模型及其求解算法
2.4.1 設(shè)備布局模型
2.4.2 設(shè)備布局的求解算法
2.5 小結(jié)
第3章 魯棒性設(shè)備布局模型構(gòu)建
3.1 引論
3.2 單階段魯棒性設(shè)備布局建模
3.3 多階段魯棒性設(shè)備布局建模
3.4 小結(jié)
第4章 魯棒性設(shè)備布局模型求解
4.1 引論
4.2 遺傳算法
4.2.1 遺傳算法原理與運算流程
4.2.2 遺傳算法缺陷
4.3 并行遺傳算法
4.3.1 遺傳算法并行性分析
4.3.2 并行遺傳算法實現(xiàn)途徑
4.3.3 并行遺傳算法工作機理分析
4.3.4 小結(jié)
4.4 魯棒性設(shè)備布局模型求解算法
4.4.1 算法選取
4.4.2 算法計算流程
4.5 小結(jié)
第5章 魯棒性設(shè)備布局評價分析
5.1 引論
5.2 綜合模糊評判方法
5.2.1 綜合模糊評判步驟
5.2.2 評判指標(biāo)的處理方法
5.3 魯棒性設(shè)備布局綜合評判
5.4 小結(jié)
第6章 魯棒性設(shè)備布局實例驗證
6.1 實例描述
6.1.1 公司背景
6.1.2 問題提出
6.2 算法平臺選取
6.3 實例計算流程確定
6.3.1 已知條件
6.3.2 運算流程
6.4 實例運行結(jié)果與評判決策
6.4.1 魯棒性設(shè)備布局模型求解結(jié)果與分析
6.4.2 與靜態(tài)布局模型計算結(jié)果比較
6.4.3 評判決策
6.5 小結(jié)
第7章 結(jié)論與展望
7.1 結(jié)論
7.2 展望
參考文獻(xiàn)
附錄 部分程序運行結(jié)果
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文
【參考文獻(xiàn)】:
期刊論文
[1]一種改進遺傳算法在生產(chǎn)車間設(shè)備布局中的應(yīng)用[J]. 王定益,王麗亞. 計算機工程與應(yīng)用. 2005(14)
[2]基于遺傳算法的制造系統(tǒng)設(shè)備布局設(shè)計[J]. 龔全勝,李世其. 計算機工程與應(yīng)用. 2004(26)
[3]敏捷制造車間布局優(yōu)化的啟發(fā)式算法[J]. 應(yīng)保勝,張華,楊少華. 計算機集成制造系統(tǒng). 2004(08)
[4]離散生產(chǎn)系統(tǒng)車間設(shè)施布置優(yōu)化[J]. 張畢西,周艷,劉鑫. 工業(yè)工程. 2004(02)
[5]生產(chǎn)車間設(shè)備布局線性模型及算法研究[J]. 李火生,李志華,鐘毅芳,戴同. 計算機工程與應(yīng)用. 2002(11)
[6]柔性制造系統(tǒng)魯棒性設(shè)備布局研究[J]. 李英娜,李建勇,李志輝. 北方交通大學(xué)學(xué)報. 2001(04)
本文編號:3711442
【文章頁數(shù)】:97 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
符號說明
第1章 緒論
1.1 研究背景和意義
1.2 國內(nèi)外研究綜述
1.2.1 動態(tài)布局綜述
1.2.2 魯棒性設(shè)備布局綜述
1.3 研究內(nèi)容與技術(shù)路線
1.3.1 研究內(nèi)容
1.3.2 技術(shù)路線
第2章 設(shè)備布局理論基礎(chǔ)
2.1 設(shè)備布局定義
2.2 設(shè)備布局的類型
2.2.1 按設(shè)備之間的關(guān)系分類
2.2.2 按物流路徑形式分類
2.2.3 按約束的類型分類
2.3 設(shè)備布局的優(yōu)化目標(biāo)與約束條件
2.3.1 設(shè)備布局的優(yōu)化目標(biāo)
2.3.2 設(shè)備布局的約束條件
2.4 設(shè)備布局模型及其求解算法
2.4.1 設(shè)備布局模型
2.4.2 設(shè)備布局的求解算法
2.5 小結(jié)
第3章 魯棒性設(shè)備布局模型構(gòu)建
3.1 引論
3.2 單階段魯棒性設(shè)備布局建模
3.3 多階段魯棒性設(shè)備布局建模
3.4 小結(jié)
第4章 魯棒性設(shè)備布局模型求解
4.1 引論
4.2 遺傳算法
4.2.1 遺傳算法原理與運算流程
4.2.2 遺傳算法缺陷
4.3 并行遺傳算法
4.3.1 遺傳算法并行性分析
4.3.2 并行遺傳算法實現(xiàn)途徑
4.3.3 并行遺傳算法工作機理分析
4.3.4 小結(jié)
4.4 魯棒性設(shè)備布局模型求解算法
4.4.1 算法選取
4.4.2 算法計算流程
4.5 小結(jié)
第5章 魯棒性設(shè)備布局評價分析
5.1 引論
5.2 綜合模糊評判方法
5.2.1 綜合模糊評判步驟
5.2.2 評判指標(biāo)的處理方法
5.3 魯棒性設(shè)備布局綜合評判
5.4 小結(jié)
第6章 魯棒性設(shè)備布局實例驗證
6.1 實例描述
6.1.1 公司背景
6.1.2 問題提出
6.2 算法平臺選取
6.3 實例計算流程確定
6.3.1 已知條件
6.3.2 運算流程
6.4 實例運行結(jié)果與評判決策
6.4.1 魯棒性設(shè)備布局模型求解結(jié)果與分析
6.4.2 與靜態(tài)布局模型計算結(jié)果比較
6.4.3 評判決策
6.5 小結(jié)
第7章 結(jié)論與展望
7.1 結(jié)論
7.2 展望
參考文獻(xiàn)
附錄 部分程序運行結(jié)果
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文
【參考文獻(xiàn)】:
期刊論文
[1]一種改進遺傳算法在生產(chǎn)車間設(shè)備布局中的應(yīng)用[J]. 王定益,王麗亞. 計算機工程與應(yīng)用. 2005(14)
[2]基于遺傳算法的制造系統(tǒng)設(shè)備布局設(shè)計[J]. 龔全勝,李世其. 計算機工程與應(yīng)用. 2004(26)
[3]敏捷制造車間布局優(yōu)化的啟發(fā)式算法[J]. 應(yīng)保勝,張華,楊少華. 計算機集成制造系統(tǒng). 2004(08)
[4]離散生產(chǎn)系統(tǒng)車間設(shè)施布置優(yōu)化[J]. 張畢西,周艷,劉鑫. 工業(yè)工程. 2004(02)
[5]生產(chǎn)車間設(shè)備布局線性模型及算法研究[J]. 李火生,李志華,鐘毅芳,戴同. 計算機工程與應(yīng)用. 2002(11)
[6]柔性制造系統(tǒng)魯棒性設(shè)備布局研究[J]. 李英娜,李建勇,李志輝. 北方交通大學(xué)學(xué)報. 2001(04)
本文編號:3711442
本文鏈接:http://www.sikaile.net/jixiegongchenglunwen/3711442.html
最近更新
教材專著