Resource constrained two-sided assembly line balancing problem

Two-sided assembly lines are usually designed to produce high volume product like buses, trucks and automobiles. These types of assembly lines are used by both sides (left and right) in parallel. When large-size products are produced, sometimes they need a specific machine or qualified staff for using this machine. This also raises resource constrained assembly line balancing problem. Therefore, in this study mathematical model is presented for two sided assembly line balancing problem by considering generalized resource constraint. The presented mathematical model is solved using GAMS/CPLEX mathematical programming package. The mathematical model can find optimal solution for small?size test problems, but it doesn?t give optimal solution within acceptable computation time for large scale test problems. For this reason, a heuristic approach based on COMSOAL is presented for solving large sized test problems. The validity of the proposed mathematical model and the heuristic algorithm are researched on known test problems.