A Sequence Planning Approach of Models for Sequencing Mixed-model Assembly Lines
Sequence planning of models for a mixed-model assembly line is crucial for the line efficiency. This paper formalized this model sequencing problem based on minimizing the total cost of idle time and overtime. An adapted Particle Swarm Optimization (PSO) algorithm was proposed to optimize the problem. To avoid early convergence of the particles, an immunity mechanism was introduced into the algorithm. The particle was replaced in time to keep the diversity according to the particle affinity and consistency, and so to avoid being trapped into local optimum. Furthermore, the solutions yielded by these approaches were compared to the traditional PSO algorithm, and the results showed that the method is perfect for sequence planning of mixed-model assembly lines.
mixed-model assembly line sequencing particle swarm algorithm immunity
Zheng Yongqian Wang Yongsheng Hu Bo
School of Mechanical Engineering Tongji University, Shanghai, 200092, China
国际会议
2010 International Conference on Digital Manufacturing and Automation(2010 数字制造与自动化国际会议 ICDMA 2010)
长沙
英文
117-120
2010-12-18(万方平台首次上网日期,不代表论文的发表时间)