### 摘要

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.

原文 | English |
---|---|

文章編號 | 547627 |

期刊 | Mathematical Problems in Engineering |

卷 | 2014 |

DOIs | |

出版狀態 | Published - 2014 |

### All Science Journal Classification (ASJC) codes

- Mathematics(all)
- Engineering(all)

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

## 引用此

*Mathematical Problems in Engineering*,

*2014*, [547627]. https://doi.org/10.1155/2014/547627