Ablaufplanung an einer Maschine
Es wird eine Maschine (Ressource) betrachtet, die eine bekannte Menge von Aufträgen bearbeiten muß. Für jeden Auftrag sind der Ankunftstermin, der gewünschte Fertigstellungstermin und die Bearbeitungsdauer bekannt. Für diese Aufträge ist festzulegen, in welcher Reihenfolge die Aufträge bearbeitet werden sollen. Dabei kann man verschiedene Zielsetzungen verfolgen, z.B.
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. Man weiß, daß für den Fall, daß alle Aufträge zum Planungszeitpunkt an der Ressource zur Bearbeitung zur Verfügung stehen (statische Auftragsankunft, d.h. alle Ankunftstermine = 0), für die betrachteten Zielsetzungen unterschiedliche Einpplanungsregeln optimal sind. Siehe hierzu Günther/Tempelmeier (2020a).
Symbole:
| FCFS | First-Come-First-Served-Regel |
| KOZ | Kürzeste-Operationszeit-Regel |
| LOZ | Längeste Operationszeit-Regel |
Es ist bekannt, daß bei Anwendung der KOZ-Regel die mittlere Durchlaufzeit minimiert wird. Bei Anwendung der Lieferterminregel wirden die maximale Verspätung der Auftträge minimiert. Das Verfahren von Hodgson-Moore minmiert die Anzahl verspäteter Aufträge. Neben diesen Regeln bzw. Verfahren können in diesem Modul die Aufträge nach der FCFS-Regel, der LOZ-Regel oder einfach beliebig nach ihrer Nummerierung eingeplant werden.
Annahmen:
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.
Die gelben Balken stellen die Wartezeiten der Aufträge bis zum Bearbeitungsbeginn dar. Die roten Balken geben die Verspätungen der Aufträge wieder. Die schmalen grünen Balken markieren die Zeitspanne bis zur Ankunft eines Auftrags vor der betrachteten Ressource.
Das Gantt-Diagramm kann kopiert, gespeichert und gedruckt werden. Speichert man das Diagramm als SVG-Graphik, dann sieht das so aus:
Datenschutz | © 2021 POM Prof. Tempelmeier GmbH | Imprint