Приборы и системы. Управление, контроль, диагностика Аннотация к статье << Назад Имитационное моделирование и анализ технологических процессов сетями Петри А.Ю.АГРОНИК, Л.В. КОЧИНА, М.В. ХАЧУМОВ Статья посвящена задачам формализации описания технологических процессов и их сравнения с применением аппарата сетей Петри, который позволяет получить информацию о структуре и динамическом поведении моделируемой системы. Рассмотрены формализованное описание функционирования сети Петри и процедура перехода от блок-схемы алгоритма технологического процесса к его модели путем замены соответствующих операторов. На основе двудольного графа сети и набора его инвариантов решается задача определения структурной близости процессов как задача поиска изоморфизма графов. Рассмотрена задача построения графа достижимости сети Петри и анализа его структуры с применением алгебраического подхода. На основе имитационного моделирования выделяются цепочки операций, которые можно сравнивать между собой для определения эквивалентности технологических процессов или их фрагментов. Примером для демонстрации предложенного формализованного подхода служит медицинский технологический процесс антиастматической терапии. Ключевые слова: технологический процесс, сеть Петри, графовая модель, изоморфизм графов, расстояние, имитационное моделирование. Контактная информация: E-mail: khmike@inbox.ru Стр. 19-28.