Details

Работа посвящена разработке метода формирования и визуализации ориентированного ациклического графа связей между задачами в системе управления проектами. Объект исследования составляют методы и программные средства представления, формирования и анализа зависимостей между задачами. Цель работы — разработать метод построения графа связей и проверить его программную реализацию на сценариях анализа проектов с отношениями предшествования. В работе использованы анализ систем управления проектами, сравнительное исследование существующих решений, методы теории графов, проектирование и реализация программного модуля, автоматизированное тестирование, эксперименты и пользовательская апробация. Предложены модель задач и связей, правила построения графа с контролем ацикличности, расчет топологического порядка, уровней, ролей узлов, критического пути, локального фрагмента и рекомендованных связей. Реализован веб-модуль, включающий серверную обработку, API, хранение данных и клиентскую визуализацию. Проверка подтвердила корректность основных алгоритмов и сценариев, а пользовательская апробация на развернутом стенде показала применимость модуля для анализа зависимостей в проектах средней сложности. Результаты могут использоваться в веб-системах управления проектами как отдельный режим анализа связей между задачами. Сделан вывод, что графовый режим дополняет календарное представление, делает зависимости явными и помогает находить ошибки структуры.

This work is devoted to developing a method for forming and visualizing a directed acyclic graph of task dependencies in a project management system. The object of the study comprises methods and software tools for representing, forming, and analyzing task dependencies. The goal is to develop a task-dependency graph construction method and verify its software implementation using project analysis scenarios with precedence relationships. The study applies analysis of project management systems, a comparative study of existing solutions, graph theory methods, software module design and implementation, automated testing, experiments, and user evaluation. A task and dependency model, graph construction rules with acyclicity control, calculation of topological order, levels, node roles, critical path, local fragment, and recommended dependencies are proposed. A web module has been implemented, including server-side processing, API, data storage, and client-side visualization. Verification confirmed the correctness of the main algorithms and scenarios, and user evaluation in a deployed test environment showed the modules applicability to dependency analysis in projects of medium complexity. The results can be used in web-based project management systems as a separate mode for analyzing task dependencies. The study concludes that the graph-based mode complements the calendar view, makes dependencies explicit, and helps detect structural errors.