Перевод названия: Spectral approach to the structure analysis of GERT-network models
Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Всероссийская научная конференция «Достижения науки и технологий-ДНиТ-2021»; Красноярск; Красноярск
Год издания: 2021
Ключевые слова: analysis, structure, spectral approach, graph, GERT-network, анализ, структура, спектральный подход, граф, GERT-сеть
Аннотация: В работе рассматривается возможность применения спектрального подхода к анализу структуры GERT-сетевых моделей систем и процессов. Основная идея подхода заключается в преобразовании известного графа до графа с желаемым спектром, что соответствует допустимому графу GERT-сети или графу с максимальной вероятностью завершения процесса Показать полностьюза установленное время. Приведены результаты, которые позволяют на начальном этапе анализа GERT-сетевой структуры системы, представленной графом, достаточно простыми методами оценивать соответствие варианта структуры ряду требований, которые предъявляются к системе в целом. The paper considers the possibility of applying the spectral approach to the analysis of the structure of GERT-network models of systems and processes. The main idea of the approach is to transform a known graph to a graph with the desired spectrum, which corresponds to an admissible graph of a GERT network or a graph with the maximum probability of completing the process within a specified time. The results are presented that allow at the initial stage of the analysis of the GERT-network structure of a system represented by a graph, using fairly simple methods to assess the correspondence of a structure variant to a number of requirements that apply to the system as a whole.
Журнал: Достижения науки и технологий-ДНиТ-2021
Номера страниц: 319-325
Место издания: Красноярск
Издатель: Общественное учреждение "Красноярский краевой Дом науки и техники Российского союза научных и инженерных общественных объединений"