Submission of algorithm for works sequences finding with Petri net

Abstract

An easy and close to the optimal heuristic algorithm to solve a problem of scheduling theory with some restriction is offered. Such algorithms it is useful to represent of a secure Petri net. The figure steps for solving the problem are present using graphic notation in classical Petri nets plus additional extensions. The reasons for the fall in popularity of Petri nets and the ways of development of its expressive possibilities analyzed. In particular, it will contribute to creating a more complete standard models library with a clear graphical representation.

Запропоновано недалекий від оптимального евристичний алгоритм для розв’язання однієї задачі теорії розкладу з обмеженням припустимої обчислювальної складності. Такі алгоритми зручно подавати безпечною мережею Петрі. Звернено увагу на доцільність використання традиційних і розширених мереж Петрі для зображення подібних структур. На малюнку послідовність дій при рішенні задачі зображена за допомогою графічної нотації класичної мережі Петрі плюс додаткові розширення. Обговорені причини падіння популярності мереж Петрі і шляхи розвитку її виразних можливостей. Зокрема, цьому буде сприяти створення більш повної бібліотеки типових моделей з наочним графічним представленням.

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