procyberВестник кибернетикиProceedings in Cybernetics1999-7604Бюджетное учреждение высшего образования Ханты-Мансийского автономного округа – Югры «Сургутский государственный университет»10.34822/1999-7604-2020-1-85-90procyber-281Research ArticleСтатьиПОСТАНОВКА ЗАДАЧИ ОПТИМИЗАЦИИ В ТЕРМИНОЛОГИИ СЕТЕЙ ПЕТРИOPTIMIZATION PROBLEM STATEMENT IN THE PETRI NETS TERMINOLOGYСочневА. Н.SochnevA. N.

E-mail: asochnev@sfu-kras.ru

E-mail: asochnev@sfu-kras.ru

Сибирский федеральный университет, Красноярск, РоссияРоссияSiberian Federal University, Krasnoyarsk, RussiaRussian Federation20201105202001 (37)8590Copyright © Сочнев А.Н., 20202020Сочнев А.Н.Sochnev A.N.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.vestcyber.ru/jour/article/view/281

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

The article presents a description of the formal optimization problem in terms and notations adopted in the Petri net theory. The statement includes both the objective function and the description of the set of constraints on the varying parameters. The necessity of determining the transition functioning in a network model of statistics is substantiated. A possible way of taking into account the constraints of the problem when performing a simulation experiment, as well as a generalized optimization algorithm based on search procedures, are proposed.

задача оптимизациисеть Петривектор состояния переходовправила приоритета.optimization taskPetri nettransition state vectorpriority rules.ReferencesИванов В. К. Разработка и решение основной задачи управления автоматизированным мелкосерийным машиностроительным производством: дис. … докт. техн. наук. Йошкар-Ола, 2017. 290 с.Иванов В. К. Разработка и решение основной задачи управления автоматизированным мелкосерийным машиностроительным производством: дис. … докт. техн. наук. Йошкар-Ола, 2017. 290 с.Мартынов В. Г., Масягин В. Б. Применение сетей Петри при моделировании управления технологическими процессами сборочного производства // Омск. науч. вестн. 2014. № 1 (127). С. 134–137.Мартынов В. Г., Масягин В. Б. Применение сетей Петри при моделировании управления технологическими процессами сборочного производства // Омск. науч. вестн. 2014. № 1 (127). С. 134–137.Шмелев В. В. Решение оптимизационной задачи на сетевой модели технологического процесса // Тр. МАИ. 2016. № 88. С. 3–34.Шмелев В. В. Решение оптимизационной задачи на сетевой модели технологического процесса // Тр. МАИ. 2016. № 88. С. 3–34.Ивутин А. Н., Ларкин Е. В. Оптимизационные задачи на сетях Петри-Маркова // Современные технологии в науке и образовании – СТНО-2016 : сб. тр. междунар. науч.-техн. и науч.-метод. конф. Рязань, 2016. С. 13–16.Ивутин А. Н., Ларкин Е. В. Оптимизационные задачи на сетях Петри-Маркова // Современные технологии в науке и образовании – СТНО-2016 : сб. тр. междунар. науч.-техн. и науч.-метод. конф. Рязань, 2016. С. 13–16.Емельянов В. В., Горнев В. Ф., Емельянов В. В., Овсянников М. В. Оперативное управление в ГПС. М. : Машиностроение, 1990. 256 с.Емельянов В. В., Горнев В. Ф., Емельянов В. В., Овсянников М. В. Оперативное управление в ГПС. М. : Машиностроение, 1990. 256 с.Сочнев А. Н., Рубан А. И. Модификация векторно-матричных моделей на основе сетей Петри // Современ. технологии. Систем. анализ. Моделирование. 2016. № 3 (47). С. 98–103.Сочнев А. Н., Рубан А. И. Модификация векторно-матричных моделей на основе сетей Петри // Современ. технологии. Систем. анализ. Моделирование. 2016. № 3 (47). С. 98–103.Сочнев А. Н. Сетевые модели в системах управления производством : моногр. Красноярск : Сибир. федерал. ун-т, 2014. 162 с.Сочнев А. Н. Сетевые модели в системах управления производством : моногр. Красноярск : Сибир. федерал. ун-т, 2014. 162 с.Антонова Г. М., Цвиркун А. Д. Оптимизационно-имитационное моделирование для решения проблем оптимизациии современных сложных производственных систем // Проблемы упр. № 5. 2005. С. 19–27.Антонова Г. М., Цвиркун А. Д. Оптимизационно-имитационное моделирование для решения проблем оптимизациии современных сложных производственных систем // Проблемы упр. № 5. 2005. С. 19–27.

The authors declare that there are no conflicts of interest present.