Balancing of Mixed-model Assembly Line based on Ant Colony Optimization Algorithm

摘要：

The mixed-model assembly line balancing problem is a typical NP-Hard combinatorial optimization problem. In this article, the mixed-model assembly line balancing problem is turned into a single-model assembly line balancing problem by the prior sequence diagram. Firstly, mathematical modeling is set up with the given takt time, the least number of workstations and the highest assembly line balancing rate as optimization objective. Then an ant colony optimization algorithm is designed for solving such a mixed-model assembly line balancing problem. A VB program is developed and the effectiveness of the algorithm is proved through a number of specific examples.

作者: Ye ZHANG Long-feng TAO Fan JU

作者单位: School of Mechanical and Automotive Engineering, Hefei University of Technology,Hefei, PR.China College of Electrical Engineering and Automation, Anhui University, Hefei, PR.China

会议类型: 国际会议

会议名称: 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management(2011 IEEE 第十八届工业工程与工程管理国际会议 IEEM2011)

会议地点: 长春

会议语种:英文

页码: 898-901

在线出版日期: 2011-09-03（万方平台首次上网日期，不代表论文的发表时间）