A new approach to determine the critical path in stochastic activity network

Weng Ming Chu, Koan Yuh Chang, Chien Yu Lu, Chang Hung Hsu, Chien Hung Liu, Yung Chia Hsiao

研究成果: Article


The determination of the critical path (CP) in stochastic networks is difficult. It is partly due to the randomness of path durations and partly due to the probability issue of the selection of the critical path in the network. What we are confronted with is not only the complexity among random variables but also the problem of path dependence of the network. Besides, we found that CP is not necessarily the longest (or shortest) path in the network, which was a conventional assumption in use. The Program Evaluation and Review Technique (PERT) and Critical Path Index (CPI) approaches are not able to deal with this problem efficiently. In this study, we give a new definition on the CP in stochastic network and propose a modified label-correcting tracing algorithm (M-LCTA) to solve it. Based on the numerical results, compared with Monte Carlo simulation (MCS), the proposed approach can accurately determine the CP in stochastic networks.

期刊Mathematical Problems in Engineering
出版狀態Published - 2014

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • Engineering(all)

指紋 深入研究「A new approach to determine the critical path in stochastic activity network」主題。共同形成了獨特的指紋。

  • 引用此