Abstract 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.

中文翻译：

---

具有位置约束的多人装配线平衡问题的启发式和回溯算法

摘要 本文探讨了平衡汽车行业典型大尺寸产品的现代装配线的问题。提出了多人装配线平衡问题的模型，将装配任务分配到与其在车辆上的性能位置密切相关的特定区域。该模型考虑了额外的位置限制。所提出的方法符合当前的趋势，旨在最大限度地减少装配线占用的空间并减少站点数量。提出了一种混合方法，将修改后的工作站任务分配的已知启发式方法与边界和回溯技术相结合，以确定工作人员对任务的分配。