Two-sided assembly line balancing models and heuristics

Thesis Type: Postgraduate

Institution Of The Thesis: Orta Doğu Teknik Üniversitesi, Faculty of Engineering, Department of Industrial Engineering, Turkey

Approval Date: 2009


Supervisor: ÖMER KIRCA


This study is focused on two-sided assembly line balancing problems of type-I and type-II. This problem is encountered in production environments where a two-sided assembly line is used to produce physically large products. For type-I problems, there is a specified production target for a fixed time interval and the objective is to reach this production capacity with the minimum assembly line length used. On the other hand, type-II problem focuses on reaching the maximum production level using a fixed assembly line and workforce. Two different mathematical models for each problem type are developed to optimally solve the problems. Since the quality of the solutions by mathematical models decreases for large-sized problems due to time and memory limitations, two heuristic approaches are presented for solving large-sized type-I problem. The validity of all formulations is verified with the small-sized literature problems and the performances of the methods introduced are tested with large-sized literature problems.