A mathematical model and a genetic algorithm for two-sided assembly line balancing

作者：Kim Yeo Keun^*; Song Won Seop; Kim Jun Hyuk

来源：Computers & Operations Research, 2009, 36(3): 853-865.

DOI：10.1016/j.cor.2007.11.003

• Two-sided assembly line balancing
• Mathematical model
• Genetic algorithm
• Localized evolution

A two-sided assembly line is a type of production line where tasks are performed in parallel at both sides of the line. The line is often found in producing large products Such as trucks and buses. This paper presents a mathematical model and a genetic algorithm (GA) for two-sided assembly line balancing (two-ALB). The mathematical model can be used as a foundation for further practical development in the design of two-sided assembly lines. In the GA. we adopt file strategy of localized evolution and steady-state reproduction to promote Population diversity and search efficiency. When designing the GA components, including encoding and decoding schemes. procedures of forming the initial population, and genetic operators, we take account of the features specific to two-ALB. Through Computational experiments. the performance of the proposed GA is compared with that of a heuristic and an existing GA with various problem instances. The experimental results show that the proposed GA outperforms the heuristic and the compared GA.

• 出版日期2009-3