![](/images/graphics-bg.png)
A New Approach to Determine the Critical Path in Stochastic Activity Network
Joint Authors
Liu, Chien-Hung
Lu, Chien-Yu
Hsiao, Yung-Chia
Chang, Koan-Yuh
Chu, Weng-Ming
Hsu, Chang-Hung
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-14
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Chu, Weng-Ming& Chang, Koan-Yuh& Lu, Chien-Yu& Hsu, Chang-Hung& Liu, Chien-Hung& Hsiao, Yung-Chia. 2014. A New Approach to Determine the Critical Path in Stochastic Activity Network. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-480481
Modern Language Association (MLA)
Chu, Weng-Ming…[et al.]. A New Approach to Determine the Critical Path in Stochastic Activity Network. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-480481
American Medical Association (AMA)
Chu, Weng-Ming& Chang, Koan-Yuh& Lu, Chien-Yu& Hsu, Chang-Hung& Liu, Chien-Hung& Hsiao, Yung-Chia. A New Approach to Determine the Critical Path in Stochastic Activity Network. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-480481
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-480481