S/T-Systeme: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][unmarkierte Version]
 
Zeile 1: Zeile 1:
'''S/T-Systeme''' (Stellen / Transitionennetze) werden für die Darstellung komplexer Abläufe verwendet, da sie es erlauben, in eine Stelle mehr als eine Marke zu legen. Die Marken sind zwar eigenständig, aber weiterhin anonym (d.h. nicht voneinander unterscheidbar).
+
'''S/T-Systeme''' (Stellen / Transitionennetze) werden für die Darstellung komplexer Abläufe verwendet, da sie es erlauben, in eine Stelle mehr als eine Marke zu legen und somit eine '''mengenmäßige Betrachtung''' der Prozesse erlauben. Die Marken sind zwar eigenständig, aber weiterhin anonym (d.h. nicht voneinander unterscheidbar).
  
 
Für jede Stelle wird eine '''Kapazität''' festgelegt, die angibt, wie viele Marken sie maximal aufnehmen kann. Existieren keine Kapazitätsangaben an einer Stelle, so geht man definitionsgemäß von einer unendlichen Kapazität aus.
 
Für jede Stelle wird eine '''Kapazität''' festgelegt, die angibt, wie viele Marken sie maximal aufnehmen kann. Existieren keine Kapazitätsangaben an einer Stelle, so geht man definitionsgemäß von einer unendlichen Kapazität aus.

Version vom 28. Februar 2010, 12:43 Uhr

S/T-Systeme (Stellen / Transitionennetze) werden für die Darstellung komplexer Abläufe verwendet, da sie es erlauben, in eine Stelle mehr als eine Marke zu legen und somit eine mengenmäßige Betrachtung der Prozesse erlauben. Die Marken sind zwar eigenständig, aber weiterhin anonym (d.h. nicht voneinander unterscheidbar).

Für jede Stelle wird eine Kapazität festgelegt, die angibt, wie viele Marken sie maximal aufnehmen kann. Existieren keine Kapazitätsangaben an einer Stelle, so geht man definitionsgemäß von einer unendlichen Kapazität aus.

Für die Kanten werden Kantengewichte definiert die angeben, wie viele Marken beim Schalten der Transition entnommen bzw. eingefügt werden. Wird kein Kantengewicht angegeben, so wird die Gewichtung der Kante auf 1 festgelegt.