Abstract
This paper suggests a robust optimization approach for the multi-mode resource-constrained project scheduling problem with uncertain activity durations. The objective is to minimize the worst-case project duration by deciding on activity modes, resource allocations and a schedule baseline. The problem is solved by a Benders decomposition approach with specialized cuts. We consider polyhedral uncertainty sets in which the level of conservatism can be adjusted. Using a computational study in which various problem instances are explored under varying levels of uncertainty, conservatism and several types of duration distributions, we provide insights about the price of robustness and the performance of the approach. The hope is that these insights can guide future multi-mode project scheduling implementations when there is partial information about the distribution of activity durations.
Original language | English |
---|---|
Pages (from-to) | 457-470 |
Number of pages | 14 |
Journal | European Journal of Operational Research |
Volume | 291 |
Issue number | 2 |
DOIs | |
State | Published - 1 Jun 2021 |
Bibliographical note
Publisher Copyright:© 2019 Elsevier B.V.
Keywords
- Project management
- Resource-constrained project scheduling
- Robust scheduling