Two-sided assembly line balancing: a genetic algorithm approach

A two-sided assembly line balancing problem is typically found in plants producing large-sized high-volume products, e.g. buses and trucks. The features specific to the assembly line are described in this paper, which are associated with those of: (i) two-sided assembly lines; (ii) positional constraints: and (iii) balancing at the operational rime. There exists a large amount of literature in the area of line balancing, whereby it has mostly developed one-sided assembly lines. A new genetic algorithm is developed to solve the problem and its applicability and extensibility are discussed. A generic encoding and decoding scheme, and genetic operators suitable for the problem ar-e devised. This is particularly emphasized using problem-specific information tu enhance the performance of the genetic algorithm (GA). The proposed GA has a strength that ir is flexible in solving various types of assembly line balancing problems. An experiment is carried out to verify the performance of the GA, and the results are reported.