Sample average approximation for the stochastic resource-constrained project scheduling problem with flexible resource profiles
Ann-Kathrin Mendl & Julia Rieck
Abstract
Despite the availability of various decision support tools for project managers, only few methods explicitly account for uncertainty in activity durations and flexibility in resource allocation. To address this issue, we consider a stochastic resource-constrained project scheduling problem with flexible resource profiles. The problem is formulated as a mixed-integer linear program with chance-constraints, aiming to minimize the project duration while ensuring a predefined confidence level. Uncertainty is modeled through workload distributions and approximated using a sample average approximation based on discrete scenario sets. While exact solutions can be obtained for small instances with standard solvers, larger instances require heuristic approaches. For this purpose, we develop a serial schedule generation scheme to create feasible solutions and apply a scatter search to improve them. Both methods check the scenarios for feasibility with respect to the confidence level. Once a feasible schedule is identified, improvements are pursued by rescheduling activities along the critical paths. The proposed methods are evaluated in a comprehensive performance analysis, focusing on solution quality, robustness across scenarios, and scalability with respect to instance size and resource configurations.
Evidence weight
Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40
| F · citation impact | 0.50 × 0.4 = 0.20 |
| M · momentum | 0.50 × 0.15 = 0.07 |
| V · venue signal | 0.50 × 0.05 = 0.03 |
| R · text relevance † | 0.50 × 0.4 = 0.20 |
† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.