Ablaufplanung: Verfahren von Johnson
Bei Reihenproduktion sind die Ressourcen dem Arbeitsplan der Produkte entsprechend angeordnet. Alle Produkte besuchen die Ressourcen in derselben Reihenfolge. Für die Bestimmung der Einlastungsreihenfolge der Aufträge gibt es verschiedene Verfahren, deren Anwendbarkeit u.a. von der Anzahl der Produktionsstufen abhängt.
Besonders bekannt ist das exakte Verfahren von Johnson, das die zykluszeitminimale Reihenfolge für $N$ Aufträge an 2 Maschinen bestimmt.
Das Verfahren von Johnson läuft wie folgt ab:
- Füge alle Aufträge in eine Liste ein.
- Falls die Liste leer ist, STOP. Wähle den Auftrag mit der kürzesten Bearbeitungszeit auf einer der beiden Maschinen aus.
- Betrifft die kürzeste Bearbeitungszeit die Maschine 1, dann plane den Auftrag so weit wie möglich vorne ein, andernfalls plane den Auftrag so weit wie möglich hinten ein.
- Entferne den aktuellen Auftrag aus der Liste und gehe zu Schritt 2.
Zur Beschreibung des Verfahrens siehe auch Tempelmeier(2020b), Aufgabe B4.6.
Das folgende Bild zeigt den Ablauf des Verfahrens von Johnson, wie es im Produktions-Management-Trainer implementiert ist.