P Auftr¨age/dynamischer Auftragszugang/stochastische Situation
Durchlaufzeit ist Zufalls v ariable
a) stochastische Verdr¨angung
b) stochastische Bearbeitungszeiten der Auftr¨age in der Warteschlange
c) stochastische Bearbeitungszeit des aktuellen Auftrags
Priorit¨atsregeln
• KOZ-Regel (K¨urzeste Operationszeitregel)
• LOZ-Regel (L¨angste Operationszeitregel)
• G RB-Regel (Gr¨oßte Restbearbeitungszeitregel)
• KR B-Regel (K¨urzeste Restbearbeitungszeitregel)
• Liefertermin-Regel
• . . .
35.5 P Auftr¨age/statische Situation/reihenfolgeabh¨angige R¨ustzeiten
P Auftr¨age/statische Situation/reihenfolgeabh¨angige R¨ustzeiten
Beispiel aus der Schokoladenproduktion
i\j 1 2 3 4 5 6 7 8 9 10 11 12 13 14
1 0 33 33 34 481 33 33 481 481 33 0 33 34 481
2 32 0 5 34 481 4 5 481 481 6 32 0 34 481
3 32 2 0 34 481 4 5 481 481 0 32 3 34 481
4 32 33 33 0 481 33 33 481 481 33 32 33 0 481
5 32 33 33 34 0 33 33 2 3 33 32 33 34 0
6 32 7 5 34 481 0 0 481 481 6 32 8 34 481
7 32 7 5 34 481 0 0 481 481 6 32 8 34 481
8 32 33 33 34 3 33 33 0 3 33 32 33 34 4
9 32 33 33 34 3 33 33 5 0 33 32 33 34 4
10 3 2 2 0 34 481 4 5 481 481 0 32 3 34 481
11 0 33 33 34 481 33 33 481 481 33 0 33 34 481
12 3 2 0 5 34 481 4 5 481 481 6 32 0 34 481
13 3 2 33 33 0 481 33 33 481 481 33 32 33 0 481
14 3 2 33 33 34 0 33 33 2 3 33 32 33 34 0
36 Identische Bearbeitungsreihenfolgen (Flow sh op)
36.1 P Auftr¨age/2 Maschinen/Zykluszeit
229