KaydedilenlerDerginizi ekleyin

Dergiler / Gazi University Journal of Science / 2020 / Cilt: 33 - Sayı: 3

Computation of Critical Path Probabilities by Modified PERT

Onder Halis BETTEMIR
Sayfa
673–694
Yayın Tarihi
2022-10-19
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Analysis resultsinterpret that the method is significantly faster than Monte Carlo simulation with similarprobability estimations.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Detection of the critical path and the uncertainty of the estimated duration are important for thecontactors.
📊
Temel Bulgular & Veri:However, Monte Carlo simulation requires significant computational demandand this method is not suitable for iterative optimization procedure.
💡
Sonuç & Katkı:Analysis resultsinterpret that the method is significantly faster than Monte Carlo simulation with similarprobability estimations.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

Abstract

Detection of the critical path and the uncertainty of the estimated duration are important for thecontactors. PERT and Modified PERT methods can estimate the uncertainty of constructionduration. However, probability of a path being critical is not estimated by the aforementionedmethods. Monte Carlo simulation is implemented for the detection of probabilities of activitiesbeing critical. However, Monte Carlo simulation requires significant computational demandand this method is not suitable for iterative optimization procedure. In this study, ModifiedPERT method is enhanced by considering every possible path completion combinations. As aresult, probability of finishing a path at a certain time and finishing the remaining paths earlierthan the corresponding time is computed. This enabled the computation of probability of a pathbeing critical path. For large networks the number of path completion combinations increaseswhich makes the probabilistic computations burdensome. The relationship between the pathcompletion combinations and the statistical intersection operations is derived and a macro codewhich executes the intersection computations is generated. The algorithm is tested on foursample problems and the results are compared with Monte Carlo simulation. Analysis resultsinterpret that the method is significantly faster than Monte Carlo simulation with similarprobability estimations.

🔖

Bu Makaleye Atıf Yap

BETTEMIR, O. H. (2022). Computation of Critical Path Probabilities by Modified PERT. Gazi University Journal of Science, Cilt: 33 - Sayı: 3, 673–694. https://ajindex.com/articles/521288

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (16)

  1. Ahuja, H. N., and Nandakumar, V., "Simulation model to forecast project completion time", Journal of Construction Engineering and Management, 111(4): 325-342, (1985).
  2. Malcolm, D. G., Roseboom, J. H., Clark, C. E., and Fazar, W., "Application of a technique for research and development program evaluation", Operations research, 7(5): 646-669, (1959).
  3. Fulkerson, D. R., "Expected critical path lengths in PERT networks", Operations Research, 10(6): 808-817, (1962).
  4. Elmaghraby, S. E., "On the expected duration of PERT type networks", Management Science, 13(5): 299-306, (1967).
  5. Sculli, D., "The completion time of PERT networks", Journal of the Operational Research Society, 34(2): 155-158, (1983).
  6. Robillard, P., and Trahan, M., "Expected completion time in PERT networks", Operations Research, 24(1): 177-182, (1976).
  7. Robillard, P., and Trahan, M., "The completion time of PERT networks", Operations Research, 25(1): 15-29, (1977).
  8. Ang, A. H., Chaker, A. A., and Abdelnour, J., "Analysis of activity networks under uncertainty", Journal of the Engineering Mechanics Division, 101(4): 373-387, (1975).
  9. Taroun, A., "Towards a better modelling and assessment of construction risk: Insights from a literature review", International Journal of Project Management, 32(1): 101-115, (2014).
  10. Helton, J. C., "Uncertainty and sensitivity analysis techniques for use in performance assessment for radioactive waste disposal", Reliability Engineering & System Safety, 42(2-3): 327-367, (1993).
  11. Cheah, C. Y., and Liu, J., "Valuing governmental support in infrastructure projects as real options using Monte Carlo simulation", Construction Management and Economics, 24(5): 545-554, (2006).
  12. Khamooshi, H., and Cioffi, D. F., "Uncertainty in task duration and cost estimates: Fusion of probabilistic forecasts and deterministic scheduling", Journal of Construction Engineering and Management, 139(5): 488-497, (2012).
  13. Tao, L., Wu, D., Liu, S., and Lambert, J. H., "Schedule risk analysis for new-product development: The GERT method extended by a characteristic function", Reliability Engineering & System Safety, 167: 464-473, (2017).
  14. Van Slyke, R. M., "Letter to the editor—monte carlo methods and the pert problem", Operations Research, 11(5): 839-860, (1963).
  15. Burt, J., and Garman, M., "Monte Carlo techniques for stochastic PERT network analysis", INFOR: Information Systems and Operational Research, 9(3): 248-262, (1971).
  16. Sigal, C. E., Pritsker, A. A. B., and Solberg, J. J., "The use of cutsets in Monte Car