Analysis of critical path and most critical activity in PERT networks based on Monte Carlo method

Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics

Volumn 34, Issue 8, 2012, Pages 1646-1651

  Wang, Zhuo Fu ^a   Ding, Ji Yong ^a   Liu, Yuan ^a   Liu, Xun ^a  

^a HOHAI UNIVERSITY   (China)

Author keywords

Activity sensitivity; Critical activity; Critical path; Monte Carlo (MC) method; Program evaluation and review technique (PERT)

Indexed keywords

ANALYSIS METHOD; CALCULATION FORMULA; CRITICAL ACTIVITIES; CRITICAL PATHS; MONTE CARLO; PERT NETWORKS; PROJECT CONTROL; PROJECT DURATION; RELATIVE SENSITIVITY; SENSITIVITY INDICES;

MONTE CARLO METHODS; PERT; PROJECT MANAGEMENT; UNCERTAINTY ANALYSIS;

CRITICAL PATH ANALYSIS;

EID: 84867307430     PISSN: 1001506X     EISSN: None     Source Type: Journal    
DOI: 10.3969/j.issn.1001-506X.2012.08.21     Document Type: Article

References (10)

1. Van Slyke R M. Monte Carlo methods and the PERT problem[J]. Operation Research, 1963, 11(5): 839-860.
2. Martin J J. Distribution of the time through a directed, acyclic network[J]. Operations Research, 1965, 13(1): 46-66.
3. Sigal C E, Pritsker A B, Solberg J J. The use of cutsets in Monte Carlo analysis of stochastic networks[J]. Mathematics and Computers in Simulation, 1979, 21(4): 376-384.
4. Elmaghraby S E. On criticality and sensitivity inactivity networks[J]. European Journal of Operation Research, 2000, 127(2): 220-238.
5. Fatemi G S M T, Teimouri E. Path critical index and activity critical index in PERT networks[J]. European Journal of Operational Research, 2002, 141(2): 147-152.
6. Cho J G, Yum B J. Functional estimation of activity criticality indices and sensitivity analysis of expected project completion time[J]. Journal of Operational Research Society, 2004, 55(8): 850-859.
7. Bowman R A. Efficient sensitivity analysis of PERT network performance measures to significant changes in activity time parameters[J]. Journal of the Operational Research Society, 2007, 58(10): 1354-1360.
8. Zhang W, Qi J X. Sensitivity analysis on noncritical process in PERT network[J]. Technology Economics, 2009, 28(12): 114-118.
9. Zhong L H, Qi J X, Zhong G. Sensitivity analysis for activity changes to project duration in CPM network[J]. Systems Engineering-Theory & Practice, 2010, 30(2): 356-360.
10. Soroush H M. The most critical path in a PERT network: a heuristic approach[J]. European Journal of Operational Research, 1994, 78(1): 93-105.