
On the complexity of efficient multi-skilled team composition
- Author
- Jakob Snauwaert (UGent) , Rob Van Eynde and Mario Vanhoucke (UGent)
- 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
- |
- |
- 1.38 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-01HNZDMHYD6BR7F9TR2H739NVC
- 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: