Зміст

Вступ

1. Мережі Петрі

1.1 Визначення мережі

1.2 Розмітка мережі

2. Розширення мереж Петрі

3. Приклади подання елементів виробничих систем

Література

Вступ

Тема контрольної роботи "Імітація процесів ГВС за допомогою апарата мереж Петрі".

Сучасний рівень розвитку обчислювальних засобів характеризується широким застосуванням методів та алгоритмів автоматизованного проектування. В цих умовах підготовка спеціалістів, здатних визначати задачі направлені на скорочення часу проектування та впровадження електронної техніки в режимі безперервного нарощування темпів виробництва є необхідно актуальною.

В курсі "Основи автоматизованого проектування засобів обчислювальнної техніки" вивчаються методи, алгоритими та основні підходи до проектування сучасних обчислювальних засобів. Дисципліна базується на матеріалі курсів "Вища математика", "Програмування", "Чисельні методи" та ін. Методи постановки й рішення завдань автоматизації широко використовують апарат теорії графів і математичного програмування.

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

Мета роботи – навчитися застосовувати мережі Петрі для моделювання процесів у ГВС.

1. Мережі Петрі

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

Реальна система функціонує в часі, події відбуваються в деякі моменти часу й діють якийсь час. Якщо строго враховувати час, то такий підхід до моделювання великих паралельних систем буде мати ряд недоліків.

У великій системі доводиться враховувати стан всіх компонентів при кожній зміні її загального стану, що робить модель громіздкою.

Зникає інформація про причинно-наслідкові зв'язки між подіями в системі. Якщо дві події при функціонуванні системи відбулися одночасно, то ми не знаємо, чи відбулося це випадково, чи ні. Такі поняття, як конфлікти між компонентами системи або очікування одним з них результатів роботи інших, важко виражаються в термінах зміни станів системи.

Події можуть відбуватися усередині невиразно великих інтервалів часу, заздалегідь важко або не можна вказати точно час їхнього початку, кінця й тривалість.

Виходом може служити відмова від введення в моделі дискретних систем часу й тактованих послідовностей змін станів, і заміна їхніми причинно-наслідковими зв'язками між подіями. Моделі такого типу добре описуються термінами мережі Петрі.

Імітація процесів - це інтерпретація послідовності здійснення подій кожна з яких характеризується моментами запуску й закінчення.

Відзначимо особливості процесів гнучких виробничих систем (ГВС) із погляду функціонування:

-           паралелізм;

-           асинхронність;

-           іерархичність.

Інтерпретація мереж Петрі заснована на поняттях умови й події. ............