A new approach to determine the critical path in stochastic activity network

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014
PublisherIEEE Computer Society
Pages1123-1128
Number of pages6
ISBN (Print)9781479952779
DOIs
Publication statusPublished - 2014 Jan 1
Event2nd International Symposium on Computer, Consumer and Control, IS3C 2014 - Taichung, Taiwan
Duration: 2014 Jun 102014 Jun 12

Publication series

NameProceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014

Other

Other2nd International Symposium on Computer, Consumer and Control, IS3C 2014
CountryTaiwan
CityTaichung
Period14-06-1014-06-12

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Control and Systems Engineering

Cite this

Chu, E. M., Chang, K. Y., Lu, C-Y., Hsu, C. H., Liu, C. H., & Hsiao, Y. C. (2014). A new approach to determine the critical path in stochastic activity network. In Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014 (pp. 1123-1128). [6846084] (Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014). IEEE Computer Society. https://doi.org/10.1109/IS3C.2014.292