Scheduling and staffing multiple projects with a multi-skilled workforce
- 1.5k Downloads
We consider the problem of simultaneously scheduling IT-projects and assigning multi-skilled internal and external human resources with resource-specific efficiencies to the project work. The objective is to minimize labor costs. The problem is modeled as a mixed-integer linear program (MIP) with a tight LP-bound. The performance of the model w.r.t. solution gap and computation time is assessed and managerial insight is given concerning different problem parameters such as the time window size of projects, the number of skills of human resources, and the workload. Furthermore, we show the benefit of applying the MIP compared to simple heuristics used in practice in terms of obtaining feasible and low-cost solutions. Finally, we provide insight into the benefit of applying the MIP in case of central compared to decentral planning.
KeywordsProject scheduling Project staffing Resource assignment Multi-skilled resources Heterogeneous efficiencies
Unable to display preview. Download preview PDF.
- Alfares H, Bailey J (1997) Integrated project task and manpower scheduling. IIE Trans 29(9): 711–717Google Scholar
- Garey M, Johnson D (1979) Computers and intractability—a guide to the theory of NP-completeness. W.H. Freeman, New YorkGoogle Scholar
- Gutjahr WJ, Reiter P (2008) Bi-objective project portfolio selection and staff assignment under uncertainty. Technical report, Universität WienGoogle Scholar
- Gutjahr WJ, Katzensteiner S, Reiter P, Stummer C, Denk M (2008b) Multi-objective decision analysis for competence-oriented project portfolio selection. Technical report, Universität WienGoogle Scholar