Combining Genetic Algorithm and Simulation for the Mixed-Model Assembly Line Balancing Problem

In this paper, the mixed-model assembly line balancing problem is addressed. The aim of the research is to smooth the workload balance within each workstation. A genetic algorithm is proposed to search a solution of the assignment of tasks for line balancing problem. Based on the solution of the assignment of tasks, the optimal sequence for different models to minimize cycle time of the line is solved with a genetic algorithm. The farther research on line balancing problem is carried out with simulation experiment. A numerical example is used to illustrate the approach proposed in this paper, and it shows that the approach is efficient for the mixed-model assembly line balancing problem.