Study on mix-model assembly line balancing with a hybrid genetic algorithm

Based on the analysis of balancing in an automotive final assembly line, this paper proposed an enhanced genetic algorithm which includes a simulated annealing factor. A specific accelerated-convergence factor was designed for the algorithm to ensure fast convergence within a limited space. In the algorithm more engineering constraints were taken into consideration. The algorithm was applied to a mix-model production line, and the result shows a fast convergence and good agreement with practical engineering.