УДК 004.724
ОПТИМИЗАЦИЯ ПРОИЗВОДСТВЕННЫХ ПРОЦЕССОВ С ИСПОЛЬЗОВАНИЕМ МАТЕМАТИЧЕСКОГО АППАРАТА РАСШИРЕННЫХ СЕТЕЙ ПЕТРИ
А. Г. Волошко, к.т.н., доцент, доцент кафедры «Вычислительная техника» ТулГУ, Тула, Россия;
orcid.org/0000-0002-4304-2513, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
А. Н. Ивутин, д.т.н., профессор, заведующий кафедрой «Вычислительная техника» ТулГУ, Тула, Россия;
orcid.org/0000-0003-2970-2148, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
О. С. Крюков, аспирант ТулГУ, Тула, Россия;
orcid.org/0000-0003-3155-6266, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Современное производство сталкивается с проблемами эффективности. При этом зачастую повысить ее можно путем грамотной организации процессов с учетом использования скрытого параллелизма отдельных этапов и возможностей дополнительной автоматизации процессов обмена информацией. Таким образом, целью работы является описание подхода к анализу и оптимизации производственных процессов по критерию времени исполнения. В статье предлагается использование расширенных сетей Петри с семантическими связями, которые позволяют разделить потоки собственно выполнения операций, то есть конкретной реализации процесса, и поток проверки соответствия требованиям, необходимым для выполнения операций с точки зрения завершения подготовительных этапов. В данной работе описана структура соответствующего программного обеспечения для анализа и выдачи рекомендаций по модификации процесса, и более подробно рассмотрен подход к оптимизации процессов, реализованный в соответствующем модуле системы, позволяющий на основе анализа структуры сети определить узкие места и предложить с учетом заданных ограничений варианты модернизации.
Ключевые слова: оптимизация, ограничения, информационные системы, производственный процесс, сети Петри, моделирование.