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

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

2、求解算法等方面分別進(jìn)行了研究。
　　 首先，論文對(duì)國(guó)內(nèi)外車(chē)間產(chǎn)品布局的研究現(xiàn)狀進(jìn)行綜述，對(duì)車(chē)間產(chǎn)品布局的基本理論與方法進(jìn)行分析總結(jié)，為后文布局模型及算法的研究奠定了理論基礎(chǔ)。
　　 其次，詳細(xì)的介紹了車(chē)間產(chǎn)品布局的各種布局方式，分析了大批量小品種生產(chǎn)方式的特點(diǎn)以及此種生產(chǎn)方式布局的特點(diǎn)，提出了此種生產(chǎn)方式下的產(chǎn)品布局目標(biāo)。并且將布局目標(biāo)轉(zhuǎn)換為包含物流成本、搬運(yùn)時(shí)間、面積利用率的綜合目標(biāo)函數(shù)，并提出了產(chǎn)品布局的約束條件。<

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