基于改進(jìn)迭代局部搜索算法的第Ⅰ類混流雙邊裝配線平衡研究.pdf

1、與單產(chǎn)品裝配線對(duì)比，目前混流雙邊裝配線在制造型企業(yè)中的應(yīng)用非常普及。對(duì)第Ⅰ類混流雙邊裝配線平衡進(jìn)行探究能夠提高生產(chǎn)率以及降低成本，針對(duì)該問題本文做了如下工作的探究:
　　首先，針對(duì)第Ⅰ類混流雙邊裝配線的特征，建立以最小化工位數(shù)和最小化成對(duì)工位數(shù)為目標(biāo)的數(shù)學(xué)模型。
　　然后，為求解該問題，對(duì)常見求解算法進(jìn)行探研，以找到適合求解該問題的算法。通過對(duì)群智能算法以及局部搜索算法的深入分析，提出改進(jìn)迭代局部搜索算法。在算法研制的過程中

2、，考慮任務(wù)間復(fù)雜的優(yōu)先關(guān)系，研制了基于工位的解碼方法和基于操作的解碼方法。此外，為保證算法初始解的性能，對(duì)NEH方法和隨機(jī)鍵方法進(jìn)行研究。同時(shí)，在算法優(yōu)化過程中引入二級(jí)目標(biāo)，以區(qū)分工位數(shù)和成對(duì)工位數(shù)相同但具體分配方案不同的解
　　最后，對(duì)第Ⅰ類混流雙邊裝配線平衡的所有案例求解。首先，通過方差分析對(duì)6種算法的各個(gè)參數(shù)實(shí)施校驗(yàn)，從而選取最佳參數(shù)組合。其次，為了檢驗(yàn)不同解碼方法和算法的性能，設(shè)置了2組對(duì)比試驗(yàn)。通過統(tǒng)計(jì)分析工具ANOVA