Assembly line balancing based on an adaptive genetic algorithm

作者：Yu, Jianfeng^*; Yin, Yuehong

来源：International Journal of Advanced Manufacturing Technology, 2010, 48(1-4): 347-354.

DOI：10.1007/s00170-009-2281-7

• Assembly line
• Balancing
• Adaptive probability
• Genetic algorithm

An adaptive genetic algorithm is presented as an intelligent algorithm for the assembly line balancing in this paper. The probability of crossover and mutation is dynamically adjusted according to the individual's fitness value. The individuals with higher fitness values are assigned to lower probabilities of genetic operator, and vice versa. Compared with the traditional heuristic algorithms, the adaptive genetic algorithm has effective convergence and efficient computation speed. The computational results demonstrate that the proposed adaptive genetic algorithm is an effective algorithm to deal with the assembly line balancing to obtain a smoother line.

• 出版日期2010-4
• 单位上海交通大学