Архив статей

Улучшение алгоритма Дейкстры для оценки характеристик и критического пути проекта (2024)
Выпуск: № 2, Том 24 (2024)
Авторы: Рави Шанкар Наупада, Адилакшми Ширипурапу, К. Шриниваса Рао

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

Сохранить в закладках