当前位置: X-MOL 学术Cybern. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Heuristic and Backtracking Algorithm for Multimanned Assembly Line Balancing Problem with Location Constraints
Cybernetics and Systems ( IF 1.1 ) Pub Date : 2020-08-03
Damian Krenczyk, Karol Dziki

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.



中文翻译:

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

本文探讨了平衡汽车行业典型大型产品的现代装配线的问题。提出了多人流水线平衡问题的模型,在该模型中,将组装任务分配给与其性能在车辆上的位置紧密相关的特定区域。该模型考虑了其他位置限制。所提出的方法符合当前的趋势,该趋势旨在最小化装配线占用的空间并减少工位数量。提出了一种混合方法,该方法将已知的分配给工作站的启发式方法与边界和回溯技术相结合,以确定工作人员对任务的分配。

更新日期:2020-08-03
down
wechat
bug