Stochastic pert networks: OP diagrams, critical paths and the project completion time

作者: Donald L. Fisher , Donna Saisi , William M. Goldstein

DOI: 10.1016/0305-0548(85)90019-X

关键词: AlgorithmTask (project management)Matrix multiplicationComputer scienceRandom variablePath (graph theory)Complex networkIndependence (probability theory)ComputationVariance (accounting)Management Science and Operations ResearchModelling and SimulationGeneral Computer Science

摘要: Abstract Fisher and Goldstein [5–7] have recently derived closed form expressions for the expectation, variance distribution of project completion time stochastic PERT networks when durations tasks in network can be written as mutually independent, probability mixtures general-gamma [8] random variables (a more general result is described [9]). In this article, it shown that their methods also used to obtain a particular path critical [6]. One possible criticism approach computation both summary characteristics reaction require translation into an OP (Order-of-ftocessing) diagram. Currently, only done manually, very laborious process even moderately complex networks. algorithm developed which generate diagram given network. The has been implemented FORTRAN. Once constructed, requires simple matrix operations are independent variables. More calculations required other distributions task involved.

参考文章(11)
A. Alan B. Pritsker, GERT - Graphical Evaluation and Review Technique RAND Corporation. ,(1966)
Cecil R Phillips, Joseph John Moder, Project Management with CPM and PERT ,(1964)
Aho AV, JE Hopcroft, JD Ullman, The Design and Analysis of Computer Algorithms ,(1974)
Bajis M. Dodin, Salah E. Elmaghraby, Approximating the Criticality Indices of the Activities in PERT Networks Management Science. ,vol. 31, pp. 207- 223 ,(1985) , 10.1287/MNSC.31.2.207
William J. McGill, John Gibbon, The general-gamma distribution and reaction times☆ Journal of Mathematical Psychology. ,vol. 2, pp. 1- 18 ,(1965) , 10.1016/0022-2496(65)90014-3
D. G. Malcolm, J. H. Roseboom, C. E. Clark, W. Fazar, Application of a Technique for Research and Development Program Evaluation Operations Research. ,vol. 7, pp. 646- 669 ,(1959) , 10.1287/OPRE.7.5.646
H. O. Hartley, A. W. Wortham, A Statistical Theory for PERT Critical Path Analysis Management Science. ,vol. 12, pp. 469- 481 ,(1966) , 10.1287/MNSC.12.10.B469
D. R. Fulkerson, Expected Critical Path Lengths in PERT Networks Operations Research. ,vol. 10, pp. 808- 817 ,(1962) , 10.1287/OPRE.10.6.808
Larry J. Ringer, Numerical Operators for Statistical PERT Critical Path Analysis Management Science. ,vol. 16, pp. 136- 143 ,(1969) , 10.1287/MNSC.16.2.B136