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

fYear

2014

fDate

10-12 June 2014

Firstpage

1123

Lastpage

1128

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer, Consumer and Control (IS3C), 2014 International Symposium on

Conference_Location

Taichung

Type

conf

DOI

10.1109/IS3C.2014.292

Filename

6846084