Ablaufplanung: Verfahren von Johnson

Es wird das Verfahren von Johnson zur Bestimmung der zykluszeitminimalen Reihenfolge eines statischen Auftragsbestandes an zwei Maschinen eingesetzt. Alle Aufträge werden erst an Maschine 1 und dann an Maschine 2 bearbeitet.

Symbole:

Annahmen:

• n zu bearbeitende Aufträge, zum Zeitpunkt 0 an der Maschine vorhanden
• 2 Maschinen
• deterministische Bearbeitungszeiten t(j,i)
• gleiche Bearbeitungsreihenfolge für alle Aufträge (zuerst an Maschine 1 und dann an Maschine 2)
• keine Lagerkapazitätsbeschränkungen zwischen den beiden Maschinen

Während des Verfahrens werden die Auftragsnummern der Reihe nach in die Auftragsreihenfolge eingetragen.
Der sich ergebende Ablaufplan kann in Form eines Gantt-Diagramms dargestellt werden.

Ansichten:

Literatur:

- Domschke/Scholl/Voß (1997), S. 363