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

Random variables
Labels
Monte Carlo simulation

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
Chu, Eng 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. Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014. IEEE Computer Society, 2014. pp. 1123-1128 (Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014).
@inproceedings{5d2160db28d44f47a5410d6d9bfce963,
title = "A new approach to determine the critical path in stochastic activity network",
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.",
author = "Chu, {Eng Ming} and Chang, {Koan Yuh} and Chien-Yu Lu and Hsu, {Chang Hung} and Liu, {Chien Hung} and Hsiao, {Yung Chia}",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/IS3C.2014.292",
language = "English",
isbn = "9781479952779",
series = "Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014",
publisher = "IEEE Computer Society",
pages = "1123--1128",
booktitle = "Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014",
address = "United States",

}

Chu, EM, Chang, KY, Lu, C-Y, Hsu, CH, Liu, CH & Hsiao, YC 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., 6846084, Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014, IEEE Computer Society, pp. 1123-1128, 2nd International Symposium on Computer, Consumer and Control, IS3C 2014, Taichung, Taiwan, 14-06-10. https://doi.org/10.1109/IS3C.2014.292

A new approach to determine the critical path in stochastic activity network. / Chu, Eng Ming; Chang, Koan Yuh; Lu, Chien-Yu; Hsu, Chang Hung; Liu, Chien Hung; Hsiao, Yung Chia.

Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014. IEEE Computer Society, 2014. p. 1123-1128 6846084 (Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014).

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

TY - GEN

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

AU - Chu, Eng Ming

AU - Chang, Koan Yuh

AU - Lu, Chien-Yu

AU - Hsu, Chang Hung

AU - Liu, Chien Hung

AU - Hsiao, Yung Chia

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84904409174&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84904409174&partnerID=8YFLogxK

U2 - 10.1109/IS3C.2014.292

DO - 10.1109/IS3C.2014.292

M3 - Conference contribution

AN - SCOPUS:84904409174

SN - 9781479952779

T3 - Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014

SP - 1123

EP - 1128

BT - Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014

PB - IEEE Computer Society

ER -

Chu EM, Chang KY, Lu C-Y, Hsu CH, Liu CH, Hsiao YC. A new approach to determine the critical path in stochastic activity network. In Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014. IEEE Computer Society. 2014. p. 1123-1128. 6846084. (Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014). https://doi.org/10.1109/IS3C.2014.292