Project scheduling under the threat of catastrophic disruption

Joseph G. Szmerekovsky, Prahalad Venkateshan and Peter D. Simonson

European Journal of Operational Research, 2023, vol. 309, issue 2, 784-794

Abstract: We consider the case of scheduling a project under the threat of a catastrophic disruption where the likelihood and timing of the disruption are independent of the project schedule and if the disruption occurs, the project is completely canceled. In such scenarios, there is high managerial interest to know the maximum investment at risk at any time during project execution. This can be answered using the alphorn of uncertainty which maps the maximum and minimum possible project costs during project execution when activity durations and, correspondingly, cash flows are random. We prove the NP-hardness of calculating the alphorn of uncertainty and provide a mixed integer linear program for calculating it. The mixed integer linear program is shown to be able to calculate the alphorn for projects with up to 145 activities efficiently. We also show that using railway scheduling as opposed to roadrunner scheduling can significantly reduce the maximum possible investment at risk without significantly delaying the project.

Keywords: Project scheduling; Alphorn of uncertainty; Project risk management; NP-hardness (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722010049
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:309:y:2023:i:2:p:784-794

DOI: 10.1016/j.ejor.2022.12.037

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 ().