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

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014
發行者IEEE Computer Society
頁面1123-1128
頁數6
ISBN(列印)9781479952779
DOIs
出版狀態Published - 2014 一月 1
事件2nd International Symposium on Computer, Consumer and Control, IS3C 2014 - Taichung, Taiwan
持續時間: 2014 六月 102014 六月 12

出版系列

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

Other

Other2nd International Symposium on Computer, Consumer and Control, IS3C 2014
國家Taiwan
城市Taichung
期間14-06-1014-06-12

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Control and Systems Engineering

指紋 深入研究「A new approach to determine the critical path in stochastic activity network」主題。共同形成了獨特的指紋。

  • 引用此

    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. 於 Proceedings - 2014 International Symposium on Computer, Consumer and Control, IS3C 2014 (頁 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