Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/6060
Название: Submission of algorithm for works sequences finding with Petri net
Другие названия: Подання алгоритму визначення послідовності робіт мережею Петрі
Представление алгоритма определения последовательности работ сетью Петри
Авторы: Tynynyka, A. N.
Тининика, О. М.
Тыныныка, А. Н.
Ключевые слова: theory of schedules
the sequence of works
algorithm
Petri net
теорія розкладу
послідовність робіт
алгоритм
мережа Петрі
теория расписаний
последовательность работ
алгоритм
сеть Петри
Дата публикации: 2017
Издательство: Odessa National Polytechnic University
Библиографическое описание: Tynynyka, A. N. Submission of algorithm for works sequences finding with petri net / A. N. Tynynyka // Інформатика та математичні методи в моделюванні. – 2017. – Т. 7, № 1-2. – P. 135–138.
Tynynyka, A. N. (2017). Submission of algorithm for works sequences finding with petri net. Informatics and Mathematical Methods in Simulation, Vol. 7, N. 1-2, 135-138.
Краткий осмотр (реферат): 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.
Запропоновано недалекий від оптимального евристичний алгоритм для розв’язання однієї задачі теорії розкладу з обмеженням припустимої обчислювальної складності. Такі алгоритми зручно и подавати безпечною мережею Петрі. Звернута увага на доцільність використання традиційних і розширених мереж Петрі для зображення подібних структур. На рисунку послідовність дій при рішенні задачі зображена за допомогою графічної нотації класичної мережі Петрі плюс додаткові розширення. Обговорені причини падіння популярності мереж Петрі і шляхи розвитку її виразних можливостей. Зокрема, цьому буде сприяти створення більш повної бібліотеки типових моделей з наочним графічним представленням.
Предложен несложный и близкий к оптимальному эвристический алгоритм решения одной задачи теории расписаний с ограничением. Алгоритмы такого рода удобно представлять безопасной сетью Петри. Обращено внимание на целесообразность использования традиционных и расширенных сетей Петри для изображения подобных структур. На рисунке последовательность действий при решении задачи представлена с использованием графической нотации классической сети Петри плюс дополнительные расширения. Обсуждены причины падения популярности сетей Петри и пути развития её выразительных возможностей. В частности, этому будет способствовать создание более полной библиотеки типовых моделей с наглядным графическим представлением.
URI (Унифицированный идентификатор ресурса): http://dspace.opu.ua/jspui/handle/123456789/6060
Располагается в коллекциях:Статті каф. ЕЗІКТ
ІНФОРМАТИКА ТА МАТЕМАТИЧНІ МЕТОДИ В МОДЕЛЮВАННІ. Том 7, номер 1-2, 2017

Файлы этого ресурса:
Файл Описание РазмерФормат 
135-138.pdf162.8 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.