Ablaufplanung an einer Maschine

Es werden verschiedene Prioritätsregelverfahren zur Maschinenbelegungsplanung an einer Maschine hinsichtlich ihrer Auswirkungen auf verschiedene Zielgrößen verglichen: die FCFS-Regel, die KOZ-Regel und die Liefertermin-Regel. Darüberhinaus ist der Algorithmus von Hodgson (Moore) zur Minimierung der Anzahl verspäteter Aufträge implementiert.

Symbole:

Annahmen:

• eine Maschine
• bekannte (deterministische) Bearbeitungszeiten der Aufträge
• alle Zeitangaben ganzzahlig

Achtung: Die gewählte Regel wird immer auf alle Aufträge angewandt. Dabei wird angenommen, daß der Planungszeitpunkt hinter dem letzten Ankunftstermin irgendeines Auftrags liegt. Alle Aufträge stehen also zur Bearbeitung bereit.

Sind alle Ankunftstermine = 0, dann wird bei der FCFS-Regel angenommen, daß die Aufträge in der Reihenfolge ihrer Auftragsnummer an der Maschine eingetroffen sind.

Der sich ergebende Ablaufplan wird tabellarisch und in Form einer Gantt-Chart dargestellt.

Ansichten:

Die roten Balken stellen die Wartezeiten der Aufträge bis zum Bearbeitungsbeginn dar. Die gelben Balken geben die Verspätungen der Aufträge wieder.

Bei Anwendung des Algorithmus von Hodgson (Moore) (mit dem die Anzahl verpäteter Aufträge minimiert wird) wird ein Protokoll des Verfahrensablaufs angegeben.

Literatur:

- Günther/Tempelmeier (2009), Abschnitt 9.1.5
- Thonemann (2005), Abschnitt 7.1.2