Minimizing average project team size given multi-skilled workers with heterogeneous skill levels
详细信息 查看全文
- 作者：Matthias Walter ; matthias.b.walter@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Jü ; rgen Zimmermann juergen.zimmermann@tu-clausthal.de" class="auth_mail" title="E-mail the corresponding author
- 关键词：Multi-project staffing ; Multi-skilled workers ; Team size ; Social loafing ; Mixed-integer programming ; Multi-pass heuristics
- 刊名：Computers and Operations Research
- 出版年：2016
- 出版时间：June 2016
- 年：2016
- 卷：70
- 期：Complete
- 页码：163-179
- 全文大小：610 K
文摘
- class="listitem" id="list_li0005">
- class="label">•
The task of assigning multi-skilled workers to concurrent projects is considered.
- class="label">•
We present a mixed-integer linear program that aims at forming small project teams.
- class="label">•
We outline valid inequalities that support a commercial branch-and-cut solver.
- class="label">•
We prove that the problem is strongly NP-hard and devise three heuristics.
- class="label">•
A computational analysis reveals the heuristic that performs best.