1、裝配平衡問題(ALBP)是制造調(diào)度領(lǐng)域中的一類重要問題。平衡裝配負載，可使各工位負載均衡、物料連續(xù)穩(wěn)定流動，從而提高生產(chǎn)效率、提升設備嫁動率、穩(wěn)定產(chǎn)品質(zhì)量。在算法層面，該問題隸屬于組合優(yōu)化中的NP難問題，不能在多項式時間內(nèi)精確求解，研究有效求解算法具有重要的理論研究價值。圍繞第2類裝配平衡問題，論文主要貢獻有以下三方面：
　　針對第2類簡單裝配平衡問題(SALBP-2)，以最小化節(jié)拍為優(yōu)化目標，提出了一種基于元胞自動機的多規(guī)則組合

2、優(yōu)化算法。算法在元胞空間中可進化元胞、可替換鄰居、被進化元胞和被進化鄰居等相互作用的基礎上，提煉出改善規(guī)則和修正規(guī)則兩種元胞進化規(guī)則，對SALBP-2進行求解。實驗結(jié)果驗證了所提算法對求解裝配平衡問題的有效性。
　　在基于元胞自動機多規(guī)則組合優(yōu)化算法的基礎上，對規(guī)則進一步細分，形成五種簡單規(guī)則:強調(diào)全局優(yōu)化的操作選擇規(guī)則、注重局部搜索的操作分配規(guī)則、強化局部優(yōu)化的操作交換規(guī)則、為算法指明搜索方向的定界規(guī)則和加快搜索速度的變步長搜索

3、規(guī)則，且提出并證明了應用交換規(guī)則的充分條件。對第1類簡單裝配平衡問題(SALBP-1)、第2類簡單裝配平衡問題(SALBP-2)、第2類U型裝配平衡問題(UALBP-2)的實驗結(jié)果表明，所提算法對求解大規(guī)模多工位問題優(yōu)勢明顯，且求解精度和計算速度優(yōu)于現(xiàn)有算法。分析可知，該算法只利用啟發(fā)式因素和規(guī)則搜索，故計算速度快；而組合多種規(guī)則形成的優(yōu)化機制，可保證解的求解質(zhì)量。
　　針對裝配生產(chǎn)中存在的互斥、加強邊、強位置和弱位置等多約束存在