带任务划分的装配线平衡
人工智能
2019-06-26 v1
摘要
在常用版本的简单装配线平衡问题(SALBP-1)中，任务被分配到沿装配线的工位，具有固定的节拍时间，以最小化所需工位数量。传统上假设每个产品单元所需的总工作量已被划分为经济不可分的任务。然而，在实践中，有时可以以额外的工时惩罚成本以有限方式划分特定任务。尽管有惩罚，在可能时对任务进行划分，偶尔会导致最小工位数量的减少。决定划分哪些允许的任务产生了一个新的装配线平衡问题，TDALBP（任务划分装配线平衡问题）。我们提出了TDALBP的数学模型、其精确求解过程，并给出了对文献中一些经典SALBP实例改编的有前景的计算结果。结果表明，TDALBP有时具有显著改善装配线性能的潜力。
引用
@article{arxiv.1906.10120,
title = {Assembly line balancing with task division},
author = {Carlos Alexandre X. Silva and Les Foulds and Humberto J. Longo},
journal= {arXiv preprint arXiv:1906.10120},
year = {2019}
}