sustainНадежностьDependability1729-26462500-3909RAMS Journal Limited liability company10.21683/1729-2646-2024-24-2-16-23sustain-585Research ArticleСИСТЕМНЫЙ АНАЛИЗ В ЗАДАЧАХ НАДЕЖНОСТИ И БЕЗОПАСНОСТИSYSTEM ANALYSIS IN DEPENDABILITY AND SAFETYУлучшение алгоритма Дейкстры для оценки характеристик и критического пути проектаImproving Dijkstra’s algorithm for Estimating Project Characteristics and Critical PathШирипурапуАдилакшмиSiripurapuAdilakshmi

PhD, ассистент профессора, Кафедра естественных и гуманитарных наук

Дуввада, Вишакхапатнам, Андхра-Прадеш

PhD, Assistant Professor

Duvvada, Visakhapatnam, AP

laxmimaths2008@gmail.comШанкар НаупадаРавиShankar NowpadaRavi

профессор, Кафедра математики, Институт естественных наук

Вишакхапатнам, Андхра-Прадеш

Professor

Duvvada, Visakhapatnam, AP

Drravi68@gmail.comШриниваса РаоК.Srinivasa RaoK.

PhD, кафедра организации

Вишакхапатнам, Андхра-Прадеш

PhD

Duvvada, Visakhapatnam, AP

skolli2@gitam.eduКафедра естественных и гуманитарных наук, Институт информатики им. ВигнанаИндияDept. of Basic Science and Humanities, Vignan’s Institute of Information Technology (A)IndiaКафедра математики, Институт естественных наук, Институт техники и управления им. ГандиИндияDept. of Mathematics, Institute of Science, GITAM (Deemed to be University)IndiaКафедра организации, Школа предпринимательства, Институт техники и управления им. ГандиИндияDept. of Operations, GITAM school of Business, GITAM (Deemed to be University)India2024210520242421623Copyright © Ширипурапу А., Шанкар Наупада Р., Шриниваса Рао К., 20242024Ширипурапу А., Шанкар Наупада Р., Шриниваса Рао К.Siripurapu A., Shankar Nowpada R., Srinivasa Rao K.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.dependability.ru/jour/article/view/585

В любой отрасли разработка структуры планирования проекта представляет собой сложную техническую задачу, которая включает в себя оценку факторов, ограничивающих выполнение задач по каждому виду работ, и соответствующие инструменты планирования. Любое ограничение влияет на время выполнения работ, эксплуатационные издержки и общую эффективность выполнения проекта. Процессы метода оценки и пересмотра программ (Programme Evaluation Review Technique, PERT) и метода критического пути (Critical Path Method, CPM) побудили многих исследователей изучать возможные способы поиска критических путей и работ в сетевом графике. CPM и PERT пока еще очень далеки от реализации вероятностной среды. Однако подходы на основе искусственного интеллекта, такие как генетический алгоритм, алгоритм Дейкстры и другие, используются для анализа сети в рамках управления проектами. Настоящее исследование призвано помочь менеджеру проекта спланировать график выполнения строительного проекта для определения ожидаемого времени его завершения. В данной исследовательской работе мы описываем метод получения раннего и позднего значений времени критического пути с помощью модифицированного алгоритма Дейкстры с треугольными нечеткими числами. Для поиска оптимального пути для предложенного метода разработаны алгоритмы прохода вперед и назад. Также приведены численные примеры. Результаты моделирования приведены с использованием программы «C». Наконец, проводится сравнение с традиционным методом PERT.

Developing a project planning structure for all industries is a technological challenge involving evaluating several restrictions for each activity’s respective task and its planning tools. Any restriction affects the completion time, operating costs, and overall project performance. Programme Evaluation Review Technique (PERT) and Critical Path Method (CPM) processes made many researchers study the possible ways of finding the critical paths and activities in the network. The advancement of the CPM and PERT towards a probabilistic environment is still a long way off. However, Artificial intelligence approaches such as the Genetic Algorithm, Dijkstra’s algorithm, and others are utilized for network analysis within the project management framework. This study is to help the project manager plan schedule for a construction project to determine the expected completion time. In this research paper, we describe a method for obtaining the earliest and latest times of a critical path using modified Dijkstra’s algorithm with triangular fuzzy numbers. Forward pass and backward pass algorithms are designed to find the optimal path for the proposed method. Numerical examples are also illustrated for the same. Simulation results are included by the use of the “C” program. Finally, a comparison is made with the traditional method PERT.

критический путьалгоритм Дейкстрыраннее и позднее времямодифицированный алгоритм ДейкстрыPERTCritical PathDijkstra’s AlgorithmEarliest and latest timesmodified Dijkstra’s algorithmPERTReferencesБиблиографический список 1. Chang H., Abraham J.A. CHAN: An efficient critical path analysis algorithm // 1993 European Conference on Design Automation with the European Event in ASIC Design, Paris, France, 22-25 February 1993. Pp. 444-448. DOI: 10.1109/EDAC.1993.386435Chang H., Abraham J.A. CHAN: An efficient critical path analysis algorithm. In: proceedings of the 1993 European Conference on Design Automation with the European Event in ASIC Design. Paris (France), 22-25 February 1993. Pp. 444-448. DOI: 10.1109/EDAC.1993.386435Cheng X.L., ZhangY.L., Cui X.S. Applied in Resource Constrained Project Scheduling Problem // Industrial Engineering Journal. 2004. Vol. 7(3). Pp. 51-54.Cheng X.L., ZhangY.L., Cui X.S. Applied in Resource Constrained Project Scheduling Problem. Industrial Engineering Journal 2004;7(3):51-54.Lee D. Probability of project completion using stochastic project scheduling simulation // Journal of Construction Engineering and Management. 2005. Vol. 131(3). Pp. 310-318.LeeD. Probability of project completion using stochastic project scheduling simulation. Journal of Construction Engineering and Management 2005;131(3):310-318.Li Q, Zhang J., Zhang R.T. Application of Monte Carlo Simulation in Project Schedule // Journal of Yangtze University (Natural Science Edition). 2007. Vol. 4(2). Pp. 62-66.Li Q, Zhang J., Zhang R.T. Application of Monte Carlo Simulation in Project Schedule. Journal of Yangtze University (Natural Science Edition) 2007;4(2):62-66.Lu M., AbouRizk S.M. Simplified CPM/PERT simulation model // Journal of Construction Engineering and Management. 2000. Vol. 126(3). Pp. 219-226.Lu M., AbouRizk S.M. Simplified CPM/PERT simulation model. Journal of Construction Engineering and Management 2000;126(3):219-226.MacCrimmon K.R., Ryavec C.A. An Analytical Study of the PERT Assumptions // Operation Research. 1964. Vol. 12. No. 1. Pp. 16-37.MacCrimmon K.R., Ryavec C.A. An Analytical Study of the PERT Assumptions. Operation Research 1964;12(1):16-37.Malcon D.G., Roseboom J.H., Clark C.E. et al. Application of a Technique for Research and Development Program Evaluation // Operation Research. 1959. Vol. 7. Issue 5. Pp.646-669.Malcon D.G., Roseboom J.H., Clark C.E. et al. Application of a Technique for Research and Development Program Evaluation. Operation Research 1959;7(5): 646‑669.Sackey Solomon, Kim Byung-Soo. Schedule Risk Analysis using a proposed Modified Variance and Mean of the Original Program Evaluation and Review Technique Model // KSCE Journal of Civil Engineering. 2018. Vol. 23(4). Pp. 1484-1492.Sackey Solomon, Kim Byung-Soo. Schedule Risk Analysis using a proposed Modified Variance and Mean of the Original Program Evaluation and Review Technique Model. KSCE Journal of Civil Engineering 2018;23(4):1484-1492.Ravi Shankar N., Sireesha V. Using modified Dijkstra’s algorithm for critical path method in a project network // International Journal of Computational and Applied Mathematics. 2010. Vol. 5. No. 2. Pp. 217-225.Ravi Shankar N., Sireesha V. Using modified Dijkstra’s algorithm for critical path method in a project network. International Journal of Computational and Applied Mathematics 2010;5(2):217-225.Xiaokang Han, Wenzhou Yan, Mei Lu. Intelligent Critical Path Computation Algorithm Utilising Ant Colony Optimisation for Complex Project Scheduling // Complexity. 2021. Vol. 2021. Article ID 9930113. 8 p. DOI: 10.1155/2021/9930113Xiaokang Han, Wenzhou Yan, Mei Lu. Intelligent Critical Path Computation Algorithm Utilising Ant Colony Optimisation for Complex Project Scheduling. Complexity 2021; 2021. Article ID 9930113. 8 p. DOI: 10.1155/2021/9930113.Zadeh L.A. Fuzzy sets // Information and Control. 1965. Vol. 8. Issue 3. Pp 338-353.Zadeh L.A. Fuzzy sets. Information and Control 1965;8(3):338-353.

The authors declare that there are no conflicts of interest present.