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（万方平台首次上网日期，不代表论文的发表时间）