基于免疫遺傳算法的EMAS車間產品布局優(yōu)化方法研究.pdf

1、車間產品布局設計是生產制造系統(tǒng)規(guī)劃中的重要一環(huán)，其結果對生產系統(tǒng)運行過程中的物料搬運成本、搬運效率、車間面積利用率，乃至系統(tǒng)的實際產能、生產效率等均有重大影響。隨著制造理念和制造模式的發(fā)展變化，現有的設計模型及求解算法也已經越來越難以適應現代車間產品布局設計的需求。本文以EMAS車間產品作為主要的研究對象，針對大批量少品種的生產模式的特點，全面考察了車間產品布局從總體規(guī)劃到詳細設計各個階段所面臨的關鍵設計問題及要素，并就其優(yōu)化建模、模型

2、求解算法等方面分別進行了研究。
　　 首先，論文對國內外車間產品布局的研究現狀進行綜述，對車間產品布局的基本理論與方法進行分析總結，為后文布局模型及算法的研究奠定了理論基礎。
　　 其次，詳細的介紹了車間產品布局的各種布局方式，分析了大批量小品種生產方式的特點以及此種生產方式布局的特點，提出了此種生產方式下的產品布局目標。并且將布局目標轉換為包含物流成本、搬運時間、面積利用率的綜合目標函數，并提出了產品布局的約束條件。<

3、br>　　 再次，詳盡的分析了遺傳算法與免疫算法的基本理論，運算過程和優(yōu)缺點，針對兩種算法的優(yōu)缺點設計了免疫遺傳算法。該算法繼承了遺傳算法和免疫算法的優(yōu)點，同時又克服了遺傳算法局部尋優(yōu)能力差和未成熟收斂的缺點，是一種非常適合求解布局問題的算法。在以上理論的基礎上，將本文的研究成果應用于中安（天津）航空設備有限公司的EMAS產品布局問題，應用免疫遺傳算法對該車間產品布局問題進行了求解，并求出了最優(yōu)解，降低了搬運成本，提高了生產效率。