Heuristic and Backtracking Algorithm for Multimanned Assembly Line Balancing Problem with Location Constraints

This article examines the problem of balancing modern assembly lines for large-size products typical for the automotive industry. The model of a multimanned assembly line balancing problem is proposed, in which assembly tasks are assigned to specific areas closely related to the place of the performance thereof on the vehicle. The model takes into account additional location restrictions. The proposed approach fits in with current trends aiming at minimizing the space occupied by assembly lines along with reducing the number of stations. A hybrid method is proposed combining modified known heuristics of task assignments to workstations with bounding and backtracking techniques in order to determine the assignment of workers to tasks.