Servranckx, T;
Vanhoucke, M;
(2019)
Strategies for project scheduling with alternative subgraphs under uncertainty: similar and dissimilar sets of schedules.
European Journal of Operational Research
, 279
(1)
pp. 38-53.
10.1016/j.ejor.2019.05.023.
Preview |
Text
Servranckx and Vanhoucke, EJOR, 2019b - Working Paper Version.pdf - Accepted Version Download (1MB) | Preview |
Abstract
In the resource-constrained project scheduling problem with alternative subgraphs (RCPSP-AS), we model alternative execution modes for work packages in the project. In contrast to the traditional RCPSP, the project network consists of different alternative work packages. To that purpose, the scheduling problem selects the best possible alternatives for the construction of the baseline schedule. On top of that, several back-up schedules are created in order to cope with unexpected changes along the project progress. In the presence of uncertainty, we can then switch between these alternative schedules at different decision moments in order to bring the project back on track. The alternative schedules are combined in a set of schedules that should be constructed by the project manager prior to project execution. We present a computational experiment to investigate the ability of using such a set of schedules in the presence of uncertainty during project execution. The experiments indicate that using a set of schedules outperforms the use of a single schedule, even when the uncertainty level is relatively low. The results also show that the composition of this schedule set is important. Therefore, a degree of schedule similarity is proposed to analyse this composition, and results show that a mix of similar and dissimilar schedules performs best. Finally, we show that the solution quality of each schedule in the set has an impact on the performance of the schedule switches given the project disruptions.
| Type: | Article |
|---|---|
| Title: | Strategies for project scheduling with alternative subgraphs under uncertainty: similar and dissimilar sets of schedules |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1016/j.ejor.2019.05.023 |
| Publisher version: | https://doi.org/10.1016/j.ejor.2019.05.023 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Project scheduling, Alternative subgraphs, Simulation, Scenario analysis |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > UCL School of Management |
| URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10122701 |
Archive Staff Only
 |
View Item |
