A New Approach to Determine the Critical Path in Stochastic Activity Network

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

doi:10.1109/is3c.2014.292

A New Approach to Determine the Critical Path in Stochastic Activity Network

Eng Ming Chu, Yung Chia Hsiao + Show 4 more

https://doi.org/10.1109/is3c.2014.292

Copy DOI

Publication Date: Jun 1, 2014

Citations: 19

Affiliation: National Chin-Yi University of Technology, MingDao University, R.O.C Military Academy, National Changhua University of Education, Chienkuo Technology University, National Taipei University of Technology

#Stochastic Network #Path In Network + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

The determination of the Critical Path (CP) in stochastic networks has being a hard work, it is because of path durations are random variables and the selection of the critical path in the network causes probability problems. In this study, the authors have given a new definition on the CP in stochastic network and developed a modified Label-Correcting Tracing Algorithm (LCTA) to solve it. Based on the numerical results, as compared with Monte Carlo Simulation (MCS), it is proved that the proposed approach can accurately solve the CP in stochastic networks.

Full Text