Алгоритмизация детерминированных моделей технологических циклов автоматизированных систем управления

Рассматриваются задачи оптимизации систем управления посредством методологий системного и сетевого анализа. Показано, что существующий метод анализа и коррекции детерминированной модели технологического цикла автоматизированной системы управления нацелен на получение оптимальных значений компонентов вектора временной развертки с учетом вектора реализации, а также на определение продолжительности полного технологического цикла управления. Поскольку описание технологического цикла управления не зависит от типа комплекса управления, имеется начальное значение вектора временной развертки для графа технологического цикла управления. Каждый компонент вектора временной развертки ti соответствует времени задействования компонента структуры вычислительной системы для решения задачи, находящейся в i-й вершине графа. Вектор временной развертки полностью определяет информационное взаимодействие между структурными компонентами сети. Также используется вектор реализации, где hj является временем выполнения задачи обработки информации и управления технологического цикла управления, находящейся в начале j-й дуги, и задается структурой вычислительной системы. При анализе реализуемости технологического цикла управления необходимо установить возможность реализации вектора временной развертки на вычислительной системе с заданной структурой при заданном векторе h. Для реализации технологического цикла управления на заданной структуре вычислительной системы с заданным вектором временной развертки t необходимо и достаточно выполнение следующего условия: если из i-й вершины графа технологического цикла управления выходит j-я дуга, входящая в n-ю вершину, то разница tn- ti должна быть не меньше, чем время выполнения задачи в i-й вершине. Данный корректирующий алгоритм имеет смысл при выполнении условия неотрицательности, условия завершения, условия логической последовательности. Для критериальной оценки результатов оптимизации - минимизации времени управления путем сокращения холостых временных «окон», предложен и реализован алгоритм Дейкстры. Данный алгоритм адаптирован применительно к графу технологического цикла управления в части терминологической интерпретации: введен новый термин «временной путь», характеризующий продолжительность маршрутов управления на участках информационной карты.