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

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

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

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