基于混合遺傳算法的強(qiáng)約束混裝平衡問題研究.pdf

1、商品的標(biāo)準(zhǔn)化致使價(jià)格競爭越來越激烈,而多樣化產(chǎn)品需求也給制造業(yè)生產(chǎn)組織帶來了前所未有的挑戰(zhàn)。在標(biāo)準(zhǔn)化和多樣化兩極之間,制造企業(yè)為了滿足客戶提供定制的個(gè)性化產(chǎn)品和服務(wù),越來越廣泛的使用混流裝配線,不改變或較少改變現(xiàn)有生產(chǎn)設(shè)備,通過對裝配線的優(yōu)化,實(shí)現(xiàn)多品種裝配,用大批量生產(chǎn)的制造成本和響應(yīng)速度。汽車產(chǎn)品需求多樣化促使越來越多的汽車制造商將多品種混合裝配作為增強(qiáng)其競爭能力的有效手段。因此混合裝配線的平衡成為制造業(yè)發(fā)展中最需要解決的問題。

2、r>　　 本文對強(qiáng)約束混合裝配線平衡問題進(jìn)行了調(diào)度研究。文章根據(jù)強(qiáng)約束關(guān)系的特點(diǎn),結(jié)合了傳統(tǒng)的遺傳算法和啟發(fā)式因子對該問題進(jìn)行了深入的研究。
　　 分析了混合裝配線平衡問題和強(qiáng)約束關(guān)系的特性以及強(qiáng)約束關(guān)系對混合裝配線平衡的影響,將實(shí)際生產(chǎn)中的常見強(qiáng)約束問題與普通的混合裝配線平衡問題集成一體,為實(shí)際生產(chǎn)制造提供理論依據(jù)。
　　 針對強(qiáng)約束混合裝配線平衡這一復(fù)雜問題構(gòu)建數(shù)學(xué)模型,并從三個(gè)方面對傳統(tǒng)的遺傳算法進(jìn)行了改進(jìn):1、

3、在傳統(tǒng)的實(shí)驗(yàn)數(shù)據(jù)的基礎(chǔ)上加入強(qiáng)約束關(guān)系,建立了新的聯(lián)合優(yōu)先關(guān)系圖,將混合裝配線平衡問題轉(zhuǎn)化為簡單問題。這些混合裝配線平衡問題的建模為實(shí)際生產(chǎn)制造業(yè)提供了理論指導(dǎo)、方法和工具。2、種群初始化過程中新引進(jìn)了三個(gè)啟發(fā)式因子:最長操作時(shí)間,最多直接后續(xù)操作個(gè)數(shù)及最多可更新操作個(gè)數(shù)。3、考慮了強(qiáng)約束關(guān)系,本文在交叉和變異的過程中采用了邏輯串,以提高解的可行性,為實(shí)際工作提供參考價(jià)值。
　　 本文運(yùn)用了混合遺傳算法對所提出的強(qiáng)約束混合裝配線