带层级工人分配装配线平衡问题的精确与启发式求解
最优化与控制
2020-04-29 v1 组合数学
摘要
本文针对带层级工人分配的装配线平衡问题（ALBHW）提出了新算法。ALBHW 出现在企业面对多技能劳动力的真实工业场景中。它考虑随所分配工人类型不同而变化的任务执行时间。工人间的资格等级按层级排序，较低资格工人成本更低但所需执行时间更长。目标是将工人与任务分配到装配线各工位，以满足节拍时间与优先约束，并使总成本最小。本文首先给出数学模型并以预处理技术加以改进。随后，我们提出一种构造启发式与变邻域下降法，可用于求解大规模实例。在基准实例上的大量计算实验证明了这些算法的有效性。
引用
@article{arxiv.2004.13396,
title = {Exact and heuristic solutions for the assembly line balancing problem with hierarchical worker assignment},
author = {Nicolas P. Campana and Manuel Iori and Mayron C. O. Moreira},
journal= {arXiv preprint arXiv:2004.13396},
year = {2020}
}