Stochastic project management: Multiple projects with multi-skilled human resources
- Author(s)
- Thomas Felberbauer, Walter Gutjahr, Karl Franz Dörner
- Abstract
This paper presents two stochastic optimization approaches for simultaneous project scheduling and personnel planning, extending a deterministic model previously developed by Heimerl and Kolisch. For the problem of assigning work packages to multi-skilled human resources with heterogeneous skills, the uncertainty on work package processing times is addressed. In the case where the required capacity exceeds the available capacity of internal resources, external human resources are used. The objective is to minimize the expected external costs. The first solution approach is a 'matheuristic' based on a decomposition of the problem into a project scheduling subproblem and a staffing subproblem. An iterated local search procedure determines the project schedules, while the staffing subproblem is solved by means of the Frank-Wolfe algorithm for convex optimization. The second solution approach is Sample Average Approximation where, based on sampled scenarios, the deterministic equivalent problem is solved through mixed integer programming. Experimental results for synthetically generated test instances inspired by a real-world situation are provided, and some managerial insights are derived.
- Organisation(s)
- Department of Statistics and Operations Research, Department of Business Decisions and Analytics, Research Network Data Science
- External organisation(s)
- Fachhochschule St. Pölten
- Journal
- Journal of Scheduling
- Volume
- 22
- Pages
- 271-288
- No. of pages
- 18
- ISSN
- 1094-6136
- Publication date
- 12-2018
- Austrian Fields of Science 2012
- 502030 Project management, 101019 Stochastics
- Keywords
- ASJC Scopus subject areas
- Software, Engineering(all), Artificial Intelligence, Management Science and Operations Research
- Portal url
- https://ucris.univie.ac.at/portal/en/publications/stochastic-project-management-multiple-projects-with-multiskilled-human-resources(ef58a297-51eb-4c94-ad90-d0e6284c30be).html