Optimization Online


A Distributionally Robust Analysis of the Program Evaluation and Review Technique

Ernst Roos (e.j.roos***at***tilburguniversity.edu)
Dick den Hertog (d.denhertog***at***tilburguniversity.edu)

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. % that addresses three out of the four main disadvantages of PERT. 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 duration 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 Planning, Distributionally Robust Optimization, PERT

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences (Scheduling )


Download: [PDF]

Entry Submitted: 11/08/2018
Entry Accepted: 11/08/2018
Entry Last Modified: 05/11/2020

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society