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

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

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