Студијски програм: ИСиТ

Наставник: М. Вујошевић, М. Чангаловић (Д. Макајић-Николић)

Број ЕСПБ: 5

Циљ предмета

Упознавање студената са методологијом моделирања процеса, техникама моделирања заснованим на Петријевим мрежама и упознају се са практичним применама у производњи, пословању, информационим системима и другим областима примене.

Исход предмета

Садржаји овог предмета оспособљавају студенте за моделирање и анализу различитих врста процеса коришћењем Петријевих мрежа и готових рачунарских имплементација.

Садржај предмета

Теоријска настава: 1. Дефиниције и карактеристике процеса. Моделирање процеса. 2. Управљање зависностима и механизми координације. Декомпозиција, специјализација, синхронизација. Конфликтни и конкурентни процеси. 3. Алтернативне технике моделирања процеса. 4. Основни појмови из теорије графова. Историјски развој, дефиниција и динамика Петријевих мрежа. 5. Класификација Петријевих мрежа. 6. Обојене Петријеве мреже. 7. Временске и хијерархијске Петријеве мреже. 8. Стохастичке и фази Петријеве мреже. 9. Матрица инциденције и једначина стања. 10. Својства Петријевих мрежа. 11. Методе за анализу Петријевих мрежа. 12. Симулација Петријевих мрежа. 13. Стабло досежљивости. 14. Верификација и валидација модела Петријевих мрежа. 15. Преглед примена Петријевих мрежа.

Практична настава: 1. Преглед и анализа једноставних процеса. 2. Моделирање зависности, координације, декомпозиције, специјализације процеса. 3. Моделирање и анализа конфликата, синхронизације и конкурентности у процесима. 4. Студија случаја: Произвођач-потрошач. Проблем кинеских филозофа. 5. Студија случаја: Редови чекања. Семафор. 6. Студија случаја: Комуникациони протокол. Ланци снабдевања. 7. Преглед софтвера за моделирање и анализу Петријевих мрежа. 8 9. CPN Tools. 10 - 15. Израда студентског пројекта уз коришћење софтвера.

Литература

Jensen K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Volume 1,2,3 Springer-Verlag, 1997

Драгана Макајић-Николић, ″Примена обојених Петријевих мрежа у реинжењерингу пословних процеса″, Магистарска теза, ФОН, Београд, 2002

Упутства за коришћење софтверских пакета на одговарајућим веб страницама

Методе извођења наставе: Теоријска настава се одвија као блок или менторска настава, зависно од броја студената. Практична настава се обавља преко студија случаја, претежно у рачунаркој сали коришћењем расположивих софтвера.