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

doi:10.1109/IS3C.2014.292

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

Department of Industrial Education and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014
Publisher	IEEE Computer Society
Pages	1123-1128
Number of pages	6
ISBN (Print)	9781479952779
DOIs	https://doi.org/10.1109/IS3C.2014.292
Publication status	Published - 2014 Jan 1
Event	2nd International Symposium on Computer, Consumer and Control, IS3C 2014 - Taichung, Taiwan Duration: 2014 Jun 10 → 2014 Jun 12

Publication series

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

Other

Other	2nd International Symposium on Computer, Consumer and Control, IS3C 2014
Country	Taiwan
City	Taichung
Period	14-06-10 → 14-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

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",

note = "2nd International Symposium on Computer, Consumer and Control, IS3C 2014 ; Conference date: 10-06-2014 Through 12-06-2014",

}

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 proceeding › Conference 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

T2 - 2nd International Symposium on Computer, Consumer and Control, IS3C 2014

Y2 - 10 June 2014 through 12 June 2014

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

Access to Document

10.1109/IS3C.2014.292