A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints

• Published in: Computers & operations research Vol. 101; pp. 144 - 161
• Main Authors: Van Den Eeckhout, M., Maenhout, B., Vanhoucke, M.
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.01.2019; Pergamon Press Inc
• Subjects: Flexibility; Heuristic; Heuristic optimisation; Multi-mode project scheduling; Operations research; Optimization; Personnel; Personnel staffing; Resource scheduling; Scheduling; Workforce planning; Personnel staffing; Multi-mode project scheduling; Heuristic optimisation
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2018.09.008

•Project staffing with discrete time/resource trade-offs and calendar constraints.•An iterated local search procedure is proposed.•Different problem decomposition techniques are applied. When scheduling projects under resource constraints, assumptions are typically made with respect to the resource availability and activities are planned each with its own duration and resource requirements. In resource scheduling, important assumptions are made with respect to the staffing requirements. Both problems are typically solved in a sequential manner leading to a suboptimal outcome. We integrate these two interrelated scheduling problems to determine the optimal personnel budget that minimises the overall cost. Integrating these problems increases the scheduling flexibility, which improves the overall performance. In addition, we consider some resource demand flexibility in this research as an activity can be performed in multiple modes. In this paper, we present an iterated local search procedure for the integrated multi-mode project scheduling and personnel staffing problem. Detailed computational experiments are presented to evaluate different decomposition heuristics and comparison is made with alternative optimisation techniques.