Resource-constrained assembly line balancing problems with multi-manned workstations

This study proposes a mixed integer programming model for the resource constrained assembly line balancing problem with multi-manned workstations. Resources refer to machines or tools (such as jigs and hand tools) in the production line. The objective is to minimize the number of workstations, operators, and resources to obtain the optimal allocation of tasks, operators, machines, and resources. To improve the solving efficiency, this study develops a hybrid heuristic approach that combines the procedure of building feasible balancing solutions and the genetic algorithm. In the practical case of an automobile factory, the traditional planning method was compared with the proposed approach. Results in terms of solution quality, production efficiency, and allocation configuration are analyzed and discussed. The findings of this study can be used as reference for decision making in the allocation of tasks, workstations, and operators in the manufacturing industry.