A genetic algorithm for assembly line balancing

Abstract

Assembly line balancing is a very important aspect in any mass production setup. However, finding the optimal balance is a very difficult proposition because of the computational complexity involved. Hence sub-optimal solutions are preferred over optimal solutions. In this work, a genetic algorithm (GA) is presented for obtaining good quality solutions for assembly line balancing problems. A major feature of GA is the ability to take care of a variety of objective functions. A modified GA working with two populations, one of which allows infeasible solutions, and exchange of specimens at regular intervals is proposed for handling irregular search spaces. The experimental results obtained with a single population, as well as two populations are encouraging.

Keywords:

• genetic algorithms
• assembly line balancing
• genetic operators
• fitness function and selection policy