Advanced search
1 file | 1.38 MB Add to list

On the complexity of efficient multi-skilled team composition

Author
Organization
Abstract
Workers that master multiple skills increase the flexibility and the working range of teams in organizations. Efficient multi-skilled team formation or workforce composition is therefore paramount for the organization's success. In this paper, we study various multi-skilled workforce formation problems that are complementary to problems in the scheduling literature. The goal of these problems is to design a set of multi-skilled workers (or resources) that can fulfill a certain skill demand. More specifically, we investigate the complexity of problems that minimize the skill availability or the size of the workforce. Next, we look at the impact of specific skill and worker characteristics on the complexity of these problems. We propose a set of fixed individual multi-skilled workforce problems, in which the number of available skills per skill type or the number of mastered skills per worker is defined upfront. Furthermore, we introduce and discuss the complexity of fixed total multi-skilled workforce problems in which either the total skill availability or the workforce size is fixed and the other quantity is minimized. We conclude this paper by applying the presented problems to real-life projects and by performing computational experiments that analyze the empirical hardness of the multi-skilled workforce problems.
Keywords
Management Science and Operations Research, Modeling and Simulation, General Computer Science, Team formation, Worker assignment, Skills, Complexity, PROJECT STAFFING PROBLEM, PERSONNEL, HEURISTICS, ALGORITHM, WORKFORCE

Downloads

  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.38 MB

Citation

Please use this url to cite or link to this publication:

MLA
Snauwaert, Jakob, et al. “On the Complexity of Efficient Multi-Skilled Team Composition.” COMPUTERS & OPERATIONS RESEARCH, vol. 157, 2023, doi:10.1016/j.cor.2023.106277.
APA
Snauwaert, J., Van Eynde, R., & Vanhoucke, M. (2023). On the complexity of efficient multi-skilled team composition. COMPUTERS & OPERATIONS RESEARCH, 157. https://doi.org/10.1016/j.cor.2023.106277
Chicago author-date
Snauwaert, Jakob, Rob Van Eynde, and Mario Vanhoucke. 2023. “On the Complexity of Efficient Multi-Skilled Team Composition.” COMPUTERS & OPERATIONS RESEARCH 157. https://doi.org/10.1016/j.cor.2023.106277.
Chicago author-date (all authors)
Snauwaert, Jakob, Rob Van Eynde, and Mario Vanhoucke. 2023. “On the Complexity of Efficient Multi-Skilled Team Composition.” COMPUTERS & OPERATIONS RESEARCH 157. doi:10.1016/j.cor.2023.106277.
Vancouver
1.
Snauwaert J, Van Eynde R, Vanhoucke M. On the complexity of efficient multi-skilled team composition. COMPUTERS & OPERATIONS RESEARCH. 2023;157.
IEEE
[1]
J. Snauwaert, R. Van Eynde, and M. Vanhoucke, “On the complexity of efficient multi-skilled team composition,” COMPUTERS & OPERATIONS RESEARCH, vol. 157, 2023.
@article{01HNZDMHYD6BR7F9TR2H739NVC,
  abstract     = {{Workers that master multiple skills increase the flexibility and the working range of teams in organizations. Efficient multi-skilled team formation or workforce composition is therefore paramount for the organization's success. In this paper, we study various multi-skilled workforce formation problems that are complementary to problems in the scheduling literature. The goal of these problems is to design a set of multi-skilled workers (or resources) that can fulfill a certain skill demand. More specifically, we investigate the complexity of problems that minimize the skill availability or the size of the workforce. Next, we look at the impact of specific skill and worker characteristics on the complexity of these problems. We propose a set of fixed individual multi-skilled workforce problems, in which the number of available skills per skill type or the number of mastered skills per worker is defined upfront. Furthermore, we introduce and discuss the complexity of fixed total multi-skilled workforce problems in which either the total skill availability or the workforce size is fixed and the other quantity is minimized. We conclude this paper by applying the presented problems to real-life projects and by performing computational experiments that analyze the empirical hardness of the multi-skilled workforce problems.}},
  articleno    = {{106277}},
  author       = {{Snauwaert, Jakob and Van Eynde, Rob and Vanhoucke, Mario}},
  issn         = {{0305-0548}},
  journal      = {{COMPUTERS & OPERATIONS RESEARCH}},
  keywords     = {{Management Science and Operations Research,Modeling and Simulation,General Computer Science,Team formation,Worker assignment,Skills,Complexity,PROJECT STAFFING PROBLEM,PERSONNEL,HEURISTICS,ALGORITHM,WORKFORCE}},
  language     = {{eng}},
  pages        = {{17}},
  title        = {{On the complexity of efficient multi-skilled team composition}},
  url          = {{http://doi.org/10.1016/j.cor.2023.106277}},
  volume       = {{157}},
  year         = {{2023}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: