Навигация
Імітація процесів гнучких виробничих систем за допомогою апарата мереж Петрі
18980
знаков
0
таблиц
5
изображений
Зміст
Вступ
1. Мережі Петрі
1.1 Визначення мережі
1.2 Розмітка мережі
2. Розширення мереж Петрі
3. Приклади подання елементів виробничих систем
Література
Вступ
Тема контрольної роботи "Імітація процесів ГВС за допомогою апарата мереж Петрі".
Сучасний рівень розвитку обчислювальних засобів характеризується широким застосуванням методів та алгоритмів автоматизованного проектування. В цих умовах підготовка спеціалістів, здатних визначати задачі направлені на скорочення часу проектування та впровадження електронної техніки в режимі безперервного нарощування темпів виробництва є необхідно актуальною.
В курсі "Основи автоматизованого проектування засобів обчислювальнної техніки" вивчаються методи, алгоритими та основні підходи до проектування сучасних обчислювальних засобів. Дисципліна базується на матеріалі курсів "Вища математика", "Програмування", "Чисельні методи" та ін. Методи постановки й рішення завдань автоматизації широко використовують апарат теорії графів і математичного програмування.
Найбільшою складністю при вивченні даної дисципліни є багатоплановість розглядаємого матеріалу, сполучення абстрактних понять і моделей з практичною спрямованосттю цих моделей для рішення різноманітних задач проектування.
Мета роботи – навчитися застосовувати мережі Петрі для моделювання процесів у ГВС.
1. Мережі Петрі
Компоненти будь-якої системи і їхньої дії можна представити абстрактними подіями. Подія може відбутися один раз, повторитися багаторазово, породжуючи конкретні дії, або не відбутися жодного разу. Сукупність дій, що виникають як реалізації подій, утворюють процес. У загальному випадку та сама система може функціонувати в тих самих умовах по-різному, породжуючи деяку множину процесів.
Реальна система функціонує в часі, події відбуваються в деякі моменти часу й діють якийсь час. Якщо строго враховувати час, то такий підхід до моделювання великих паралельних систем буде мати ряд недоліків.
У великій системі доводиться враховувати стан всіх компонентів при кожній зміні її загального стану, що робить модель громіздкою.
Зникає інформація про причинно-наслідкові зв'язки між подіями в системі. Якщо дві події при функціонуванні системи відбулися одночасно, то ми не знаємо, чи відбулося це випадково, чи ні. Такі поняття, як конфлікти між компонентами системи або очікування одним з них результатів роботи інших, важко виражаються в термінах зміни станів системи.
Події можуть відбуватися усередині невиразно великих інтервалів часу, заздалегідь важко або не можна вказати точно час їхнього початку, кінця й тривалість.
Виходом може служити відмова від введення в моделі дискретних систем часу й тактованих послідовностей змін станів, і заміна їхніми причинно-наслідковими зв'язками між подіями. Моделі такого типу добре описуються термінами мережі Петрі.
Імітація процесів - це інтерпретація послідовності здійснення подій кожна з яких характеризується моментами запуску й закінчення.
Відзначимо особливості процесів гнучких виробничих систем (ГВС) із погляду функціонування:
- паралелізм;
- асинхронність;
- іерархичність.
Інтерпретація мереж Петрі заснована на поняттях умови й події. Стан системи описується сукупністю умов. Функціонування системи складається в здійсненні послідовності подій. Для виникнення події необхідне виконання деяких умов, називаних предумовами. Виникнення подій може привести до виконання умов, називаних постумовами. У мережі Петрі умови моделюються позиціями, події - переходами. Предумови події представляються вхідними позиціями відповідного переходу, постумови - вихідними позиціями.
Виробничі процеси по своїй природі є динамічними, отже, при їхньому моделюванні доцільно використовувати динамічні мережні моделі, що реалізують умовно-подійні системи. Такі системи являють собою мережу, доповнену правилами зміни умов у результаті реалізації подій. Динамічна модель процесу може бути побудована з використанням мережі Петрі.
Оскільки події які моделюються мережею Петрі є миттєвими і неодночасними, і їхній взаємозв'язок асинхронний, це зручний апарат для моделювання множини взаємозалежних і паралельних процесів. Використання мереж Петрі в завданнях, пов'язаних з розподілом ресурсів, привабливо наочністю, адекватністю й технологічністю при реалізації моделей на ЕОМ.
Мережі Петрі - це математична модель, що має широке застосування для опису поводження паралельних пристроїв і процесів. У цей час визначені й вивчені різноманітні класи мереж Петрі. Ми розглянемо загальні поняття й можливості використання мереж Петрі для завдання прямого керування в паралельних програмах.
1.1 Визначення мережі
Мережа Петрі є двочастковий орієнтований граф. Двочастковий граф - це такий граф, множина вершин якого розбивається на дві підмножини й не існує дуги, що з'єднує дві вершини з однієї підмножини. Отже, мережа Петрі - це набір
N = (T,P,A), T Ç Р = Ø, (1.1)
де Т = {t1,t2,...,tn} - підмножина вершин, що називаються переходами; Р = {p1, р2, ..., pm} - підмножина вершин, що називаються (подіями)місцями; АÍ (T×P) – множина орієнтованих дуг.
По визначенню, дуга з'єднує або місце з переходом, або перехід з місцем.
Приклад
На рис. 1.1 наведений приклад мережі Петрі в графічному поданні. Переходи позначені рисками, а місця - окружностями. Кожен перехід t має набір вхідних in{t} і набір вихідних out{t} дуг. Мережі Петрі можуть представлятися також у формі продукційних правил (рис. 1.1,б).
Найцікавіші мережі Петрі тим, що вони дозволяють представляти й вивчати в динаміці поводження системи паралельних процесів у програмі або в будь-якому іншому дискретному пристрої.
Рис 1.1 Приклад мережі Петрі в графічному поданні
Похожие работы
... іонери. Залежно від стилю керівництва й політичної системи, в якій функціонує лідер, відрізняють: диктаторський тип, демократичний тип, автократичний тип, плутократичний тип. В сучасній політології використовується типологія М. Дж. Херманн, де за основу виступає імідж, “образ”, візуальна привабливість лідера: прапороносець, який має особистий погляд на реальність, майбутнє; чітко викладає цілі, ...
... і принципи та технології політичної реклами та її вплив на свідомість населення досліджували І. Антоненко, А. Донцов, С. Лісовський, А. Соловйов, С. Пшизова та ін. Як комунікативний процес політичну рекламу вивчали В. Бебик, Є.Єгоpова-Гантман, Т. Ляпіна, В. Музикант, І. Шовкун та ін. [23, 125]. Багато дослідників стверджують, що сучасні технології індивідуального „промивання мізків” разом з ...
... періоді. Цей прогноз після Кабінету Міністрів України його головних показників є орієнтиром для підготовки пропозицій про визначення економічної політики на середньостроковий період. 3. ПРОГНОЗУВАННЯ РОЗВИТКУ ДИНАМІКИ УКРАЇНИ ЯК ГОСПОДАРСЬКОЇ СИСТЕМИ Порядок виконання роботи: а) Введення вихідних даних і одержання похідних рядів. Ввів в таблицю часові ряди, що відповідають вихідним даним ...
... та пасажирських вагонів, дизель - і електропоїздів з метою підвищення швидкості, якості і надійності перевезень та послуг залізничного транспорту. Виробництво та модернізація залізничного рухомого складу практично цілком буде здійснюватися на вітчизняних підприємствах. - програми поліпшення технічного стану колійного господарства На залізницях активно впроваджуються нові технології ремонту й ...
0 комментариев