Title :
A New Approach to Determine the Critical Path in Stochastic Activity Network
Author :
Weng-Ming Chu ; Koan-Yuh Chang ; Chien-Yu Lu ; Chang-Hung Hsu ; Chien-Hung Liu ; Yung-Chia Hsiao
Author_Institution :
Dept. of Electr. Eng., Nat. Chin-Yi Univ. of Technol., Taichung, Taiwan
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.
Keywords :
Monte Carlo methods; critical path analysis; network theory (graphs); probability; random processes; stochastic processes; LCTA; MCS; Monte Carlo simulation; critical path determination; critical path selection; modified label-correcting tracing algorithm; probability problems; random variables; stochastic activity network; Approximation methods; Cities and towns; Educational institutions; Equations; Mathematical model; Sorting; Stochastic processes; PERT; critical path; network flows; project management; stochastic network;
Conference_Titel :
Computer, Consumer and Control (IS3C), 2014 International Symposium on
Conference_Location :
Taichung
DOI :
10.1109/IS3C.2014.292
