A distributionally robust analysis of the program evaluation and review technique

Ernst Roos and Dick den Hertog

European Journal of Operational Research, 2021, vol. 291, issue 3, 918-928

Abstract: Traditionally, stochastic project planning problems are modeled using the Program Evaluation and Review Technique (PERT). PERT is an attractive technique that is commonly used in practice as it requires specification of only a few characteristics of the activities’ duration. Moreover, its computational burden is extremely low. Over the years, four main disadvantages of PERT have been voiced and much research has been devoted to analyzing them. The effect of the beta distribution and corresponding variance PERT assumes is investigated in numerous studies, through analyzing the results for a variety of other distributions. In this paper, we propose a more general method of analyzing PERT’s sensitivity to its assumptions regarding the beta distribution. In particular, we do not assume a singular distribution for the activity duration, but instead assume this distribution to only be partially specified by its support, mean and possibly its mean absolute deviation. The exact worst- and best-case expected project durations over this set of distributions can be calculated through results from distributionally robust optimization on the worst- and best-case distributions themselves. A numerical study of project planning instances from PSPLIB shows that the effect of PERT’s assumption regarding an underlying beta distribution is limited. Furthermore, we find that the added value of knowing the exact mean absolute deviation is also modest.

Keywords: Project management; Distributionally robust optimization; PERT (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720308316
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:291:y:2021:i:3:p:918-928

DOI: 10.1016/j.ejor.2020.09.027

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