装配线工人分配与平衡问题的精确与启发式方法
人工智能
2013-08-05 v1 离散数学
数据结构与算法
摘要
在传统装配线中，假设每位工人的任务执行时间相同是合理的。然而，在残疾人庇护工场中，这一假设并不成立：某些工人执行某些任务的速度可能明显较慢，甚至完全无法执行。工人的异质性导致了一个称为装配线工人分配与平衡问题 (ALWABP) 的问题。对于固定数量的工人，该问题旨在通过将工人分配给工位、将任务分配给工人，同时满足任务间的优先约束，来最大化装配线的生产率。本文介绍了求解该问题的新启发式和精确方法。我们提出了一种新的混合整数规划 (MIP) 模型，提出了一种基于束搜索的新型启发式算法，以及一种利用新归约规则和下界来求解该问题的面向任务的分支定界过程。在大量实例集上进行的广泛计算测试表明，这些方法是有效的，并优于现有方法。
引用
@article{arxiv.1308.0299,
title = {Exact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem},
author = {Leonardo Borba and Marcus Ritt},
journal= {arXiv preprint arXiv:1308.0299},
year = {2013}
}