Workforce assignment in a multi-worker multi-sided mixed-model assembly line balancing problem

In this thesis, workforce scheduling problem in a mixed model assembly line is studied in which precedence relations, qualification of workers, walking times between tasks and worker requirements are considered. The motivation of the study comes from a real life problem at MAN Türkiye A.Ş. Mixed integer linear programming formulations for minimization of number of actively used workers and minimization of makespan value are developed. However, since the problem is NP-Hard, a heuristic approach is introduced. The developed heuristic attempts to minimize the number of actively used workers first, and then to minimize the makespan value.