免疫粒子群算法在混流裝配線排序中的應用

作者：鄭永前,王永生

摘要：混流裝配線上的產品投產排序是影響裝配線生產效率的重要因素。建立以最小化裝配線總閑置-超載成本為優化目標的裝配線排序模型,采用粒子群算法來解決混流裝配線的投產排序問題。考慮到基本粒子群算法易陷入局部最優解的問題,引入免疫算法思想對其進行改進,根據抗體親和性與濃度值的計算,及時進行粒子的替換以維持種群的多樣性,防止粒子過早收斂于局部極值。利用某汽車零部件制造企業裝配線的數據進行試驗計算,并與其他方法相比較,仿真結果說明該方法可以有效、快速地解決裝配線排序問題。

發文機構：同濟大學機械工程學院工業工程系

關鍵詞：混流裝配線投產排序粒子群算法免疫mixed-model assembly linesequencingparticle swarm algorithmimmunity

分類號： F224[經濟管理—國民經濟]