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

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

И.П. Абросимов, преподаватель ВУНЦ ВВС «Военно-воздушная академия им. профессора Н.Е. Жуковского и Ю.А. Гагарина»; г. Воронеж
 
В.Е. Белоусов, к.т.н., доцент, зав. кафедрой ФГБОУ ВО «Воронежский государственный технический университет»; г. Воронеж
e-mailbelousov@vgasu.vrn.ru
 
И.В. Поцебнева, к.т.н., доцент, ФГБОУ ВО «Воронежский государственный технический университет»; г. Воронеж
 
В статье рассматривается эвристический алгоритм распределения ресурсов для циклических сетевых моделей гибридных систем автоматизированных производств, который позволяет получить опорный план организации производства сложных изделий, доставляющий точный минимум целевой функции. При нехватке ресурса алгоритм его распределения обеспечивает выполнение работ с имеющимся в наличии, при этом события фронта работ упорядочиваются по убыванию в порядке значимости изделий.
 
Ключевые слова: алгоритм, план, технологическая операция, система, событие.
 
Литература
1. Баркалов С.А., Нгуен Ван Жанг, Нгуен Тхань Жанг. Алгоритм расчета временных параметров графа и прогнозирование срока завершения моделируемого процесса // Системы управления и информационные технологии. – 2013. – № 3.1. – C. 116–119.
2. Белоусов В.Е., Кончаков С.А. Алгоритм для оперативного определения состояний объектов в многоуровневых технических системах // Экономика и менеджмент систем управления. – 2015. – № 3.2. – C. 227–232.
3. Белоусов В.Е., Кончаков С.А./ Алгоритм для анализа вариантов решений в многокритериальных задачах // Системы управления и информационные технологии. – 2015. № 4. – С. 31–33.
4. Гoлeнкo-Гинзбург Д.И. Статистические модели в управлении производством. – М: Статистика, 1973.