论文标题
通过等级工人分配的组装线平衡问题的精确和启发式解决方案
Exact and heuristic solutions for the assembly line balancing problem with hierarchical worker assignment
论文作者
论文摘要
本文提出了针对层次工人分配（ALBHW）的组装线平衡问题的新算法。 Albhw出现在实际的工业环境中，公司应对多技能劳动力。它认为任务执行时间会根据分配任务的工作类型而有所不同。工人之间的资格水平在层次上排名级，较低的合格工人的成本较低，但需要更大的执行时间。目的是将工人和任务分配到装配线的站点，以使周期时间和优先限制满足，并将总成本降至最低。在本文中，我们首先提出了一个数学模型，并通过预处理技术进行了改进。然后，我们提出了一个建设性的启发式和可变的邻里下降，可用于解决大型实例。基准实例的广泛计算实验证明了算法的有效性。
This paper proposes new algorithms for the assembly line balancing problem with hierarchical worker assignment (ALBHW). The ALBHW appears in real industrial contexts where companies deal with a multi-skilled workforce. It considers task execution times that vary depending on the worker type to whom the task is assigned. Qualification levels among workers are ranked hierarchically, where a lower qualified worker costs less but requires larger execution times. The aim is to assign workers and tasks to the stations of an assembly line, in such a way that cycle time and precedence constraints are satisfied, and the total cost is minimized. In this paper, we first present a mathematical model and improve it with preprocessing techniques. Then, we propose a constructive heuristic and a variable neighborhood descent that are useful to solve large instances. Extensive computational experiments on benchmark instances prove the effectiveness of the algorithms.
