Strategies for project scheduling with alternative subgraphs under uncertainty: similar and dissimilar sets of schedules

Tom Servranckx and Mario Vanhoucke

European Journal of Operational Research, 2019, vol. 279, issue 1, 38-53

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.

Keywords: Project scheduling; Alternative subgraphs; Simulation; Scenario analysis (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719304278
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:279:y:2019:i:1:p:38-53

DOI: 10.1016/j.ejor.2019.05.023

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().