Approximating the Criticality Indices of the Activities in PERT Networks

Bajis M. Dodin and Salah E. Elmaghraby
Additional contact information
Bajis M. Dodin: Graduate School of Management, University of California, Riverside, California 92521
Salah E. Elmaghraby: School of Engineering, North Carolina State University, Raleigh, North Carolina 27650

Management Science, 1985, vol. 31, issue 2, 207-223

Abstract: A stochastic PERT network is a directed acyclic network in which the arc lengths are independent random variables with known distributions. A fundamental problem in PERT networks is to identify the activities which are critical to the achievement of the project objectives. In an activity network if the duration of each activity is not a random variable, then it is easy to identify the criticality of each activity represented by its float time. However, when the duration of any activity is a random variable, it is not easy to identify the criticality of each activity. In this case the criticality of an activity is known as the "criticality index," which is defined as the sum of the criticality indices of the paths containing it. The criticality index of a path is the probability that the duration of the path is greater than or equal to the duration of every other path in the network. Clearly, the criticality index of an activity can be obtained by determining the criticality indices of the paths, which requires identifying all the paths, determining their criticality indices, then identifying the paths containing the activity. In this paper we develop a theory which leads to a procedure to approximate the criticality indices of all the activities without going through the above three steps. The procedure has been applied to large size PERT networks generated at random, and the results are found to be very close to those obtained by extensive Monte Carlo sampling.

Keywords: project; management:; PERT (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.31.2.207 (application/pdf)

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:inm:ormnsc:v:31:y:1985:i:2:p:207-223

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().