METODIKA PŘEVODU SÍŤOVÉHO GRAFU NA PETRIHO SÍŤ

Autoři

  • Viktor Patras

Klíčová slova:

síťový graf, Petriho síť

Abstrakt

V příspěvku je formulován převod hranově i vrcholově orientovaných síťových grafů, nebo i jen zadané tabulky činností na Petriho síť. Přičemž je použita technika, kdy elementární  činnost je v Petriho síti reprezentována přechodem. Jedná se o alternativní přístup k používanému způsobu reprezentace pomocí místa (jež je pro úplnost také zmíněn). Pro rutinní použití je uvedena jednoduchá metodika, kde činnost síťového grafu je v Petriho síti reprezentována pomocí strukturálního prvku PAT (Place–Arc–Transition – místo–hrana–přechod). Tato metodika je použitelná pro oba typy síťových grafů i tabulku činností, pro časované (zpoždění na přechodech) i nečasované Petriho sítě, a je ilustrována na příkladě.

Stažení

Data o stažení nejsou doposud dostupná.

Reference

Češka, M. Petriho sítě. Brno : Akademické nakladatelství CERM, 1994. 94 s.

ISBN 80-85867-35-4.

Jensen, K. Coloured Petri Nets : Basic Concepts, Analysis Methods and Practical

Use :Volume 1. 2. ed., 2. corr. printing. Heidelberg : Springer-Verlag, 1997. 234 p.

ISBN 3-540-60943-1.

Palúch, S. Skripta z teorie grafov [online]. Žilina : Žilinská univerzita, 2001

[cit. 15. února 2007]. Dostupné na Internetu: <http://frcatel.fri.utc.sk/users/paluch>.

Sadloň, Ľ., Šotek, K. Sieťové grafy v simulácii. Horizonty dopravy, 1991, č. 1,

s. 32–35.

Žarnay, M., Sadloň, Ľ. Prevod sieťového grafu technologického postupu spracovania

vlaku na Petriho sieť. Horizonty dopravy, 2006, č. 1, s. 19–25. ISSN 1210-0978.

Kavička, A., Klima, V., Adamko, N. Agentovo orientovaná simulácia dopravných

uzlov. Žilina : EDIS – vydavateľstvo Žilinské univerzity, 2005. 206 s. ISBN 80-8070-477-5.

Stahování

Publikováno

2007-12-05

Jak citovat

Patras, V. (2007). METODIKA PŘEVODU SÍŤOVÉHO GRAFU NA PETRIHO SÍŤ. Perner’s Contacts, 2(3). Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/1479

Číslo

Sekce

Články