Petrinetze: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][unmarkierte Version]
(Einsatzgebiete für Petri-Netze)
(Grundlagen Petri-Netze)
Zeile 1: Zeile 1:
 
===Grundlagen Petri-Netze===
 
===Grundlagen Petri-Netze===
Eine weitere formale Beschreibungsmethode für den Ablauf von Prozessen stellen die '''Petri-Netze''' dar (benannt nach ihrem Erfinder Carl Adam Petri).
+
Eine weitere formale Beschreibungsmethode für den Ablauf von Prozessen in Systemen stellen die sogenannten '''Petri-Netze''' dar (benannt nach ihrem Erfinder Carl Adam Petri). Hierbei ist zu beachten, dass der Begriff "System" nicht ausschließlich Rechner, sondern auch organisatorische, technische und rechnerintegrierte Systeme aller Art umfasst, in denen geregelte Flüsse von Gegenständen und Informationen von Bedeutung sind.
  
 
Ein Petri-Netz ist ein markierter Graph, in dem die '''Knoten''' die Prozesse und ihre zugehörigen Zustände darstellen und die '''Kanten''' deren Ablaufbeziehungen symbolisieren.
 
Ein Petri-Netz ist ein markierter Graph, in dem die '''Knoten''' die Prozesse und ihre zugehörigen Zustände darstellen und die '''Kanten''' deren Ablaufbeziehungen symbolisieren.

Version vom 28. Februar 2010, 11:37 Uhr

Grundlagen Petri-Netze

Eine weitere formale Beschreibungsmethode für den Ablauf von Prozessen in Systemen stellen die sogenannten Petri-Netze dar (benannt nach ihrem Erfinder Carl Adam Petri). Hierbei ist zu beachten, dass der Begriff "System" nicht ausschließlich Rechner, sondern auch organisatorische, technische und rechnerintegrierte Systeme aller Art umfasst, in denen geregelte Flüsse von Gegenständen und Informationen von Bedeutung sind.

Ein Petri-Netz ist ein markierter Graph, in dem die Knoten die Prozesse und ihre zugehörigen Zustände darstellen und die Kanten deren Ablaufbeziehungen symbolisieren.

Einsatzgebiete für Petri-Netze

Petri-Netze werden in vielen Bereichen der Datenverarbeitung eingesetzt,

  • um Abläufe zu modellieren (z. B. Kommunikationsprotokolle)
  • um parallele Programmabläufe zu modellieren,
  • um verteilte Datenbankarbeiten zu planen und
  • im Rahmen des Requirements Engineering, d.h. in den ersten Phasen des Systementwurfs.

Grundelemente von Petri-Netzen