OR Spectrum Business, Management and Accounting (miscellaneous)

Optimizing tactical project planning with a resource-leveled RCCP model

Noureddine, Anis, Pellerin, Robert, Soumis, François, Boudreault, Raphaël
Springer Nature · 2026-08-14 · DOI 10.1007/s00291-026-00870-1

Abstract

Efficient resource leveling is a critical challenge in ship refit and maintenance planning, where fluctuating labor demand leads to costly subcontracting, overtime, and risks of project delay. To address this issue, this paper presents a continuous-time mixed-integer linear programming approach to Rough Cut Capacity Planning (RCCP) for tactical project planning, which integrates resource leveling by treating work package execution intensities as decision variables. The model allows greater flexibility in execution intensities and enforces a single-peaked resource usage profile, in which demand rises to a peak and then declines, thereby reducing repeated hiring and rehiring while assessing impacts on overall project duration. Computational experiments on specially generated instances show that allowing reduced coupling between resource-specific intensities improves workload leveling by up to 35.16% compared with the classical RCCP, at the cost of increased computation time. To accelerate solution times for makespan in the single-peak resource profile formulation, we introduce an incremental lower-bound tightening strategy that yields about a tenfold average speedup on our test instances. When the planning horizon is too constrained to admit a unimodal profile, the model adapts by minimizing inter-period resource fluctuations to avoid costly variations. Roughly 18% of cases required horizon extension to accommodate unimodality. Finally, a bi-objective $$\varepsilon $$ -constraint analysis quantifies the trade-off between project duration and resource stability for instances with extended horizons. The analysis considers three factors: the total project duration, the variation of workload between periods, and whether or not the workload profile is unimodal.

Read at publisher →