Применение метода критического пути к оценке времени выполнения проекта в мультиагентных системах разработки ПО

Abstract

Развитие больших языковых моделей (LLM) обусловило появление мультиагентных систем автоматической разработки ПО. Последовательные конвейеры(ChatDev,MetaGPT)неиспользуютпараллелизм;DAG-оркестрация(DynTaskMAS) даёт выигрыш по времени в смежных постановках. В работе метод критического пути применён к оценке дли тельности проекта в мультиагентной разработке на LLM. Для модельного проекта «Сервис управления заявками на техподдержку» (18 работ с тестированием как критерием приёмки) построен сетевой график: длительность при DAG равна 49 условным единицам, критический путь проходит через ветвь аутентификации и прав доступа. Последовательное выполнение даёт 91 у.е.; при двух worker-агентах время 54 у.е. (выигрыш 40,7%), при трёх и более 49 у.е. (46,2%), что совпадает с длиной критического пути. Оптимальное число агентов определяется структурой графа зависимостей.