Ein Produktionsplanungsmodell, bei dem n Aufträge jeweils in derselben Reihenfolge durch m Maschinen bearbeitet werden (identische Route für jeden Auftrag); das Modell enthält Bearbeitungszeiten, mögliche Maschinenbeschränkungen und Zielfunktionen (z. B. Makespan, Gesamtnachfrist, Durchsatz) und sucht einen Plan, der Startzeiten und Auftragsreihenfolgen zur Optimierung des gewählten Ziels zuweist.

Prinzip

Weil jeder Auftrag dieselbe Maschinenreihenfolge durchläuft, ist die Reihenfolgewahl die zentrale Entscheidungsgröße: eine Auftragspermutation kombiniert mit pro‑Maschine‑Regeln bestimmt Fertigstellungszeiten; Spezialalgorithmen (z. B. Johnson‑Regel) liefern für eingeschränkte Fälle (zwei Maschinen, ohne Leerlaufbedingungen) optimale Reihenfolgen.

Demonstration

Illustratives Szenario: drei Aufträge auf zwei Maschinen in Serie mit bekannten Bearbeitungszeiten. Situation: alle Aufträge passieren Maschine A dann B. Erkennung: die Reihenfolge beeinflusst Blocking und Makespan. Handlung: die Zweimaschinen‑Regel anwenden, die Aufträge partitionieren und Reihenfolge festlegen, dann Startzeiten unter Berücksichtigung der Maschinenverfügbarkeit berechnen. Folge: die Reihenfolge verringert den Makespan gegenüber willkürlicher Reihenfolge und liefert vorhersehbare Fertigstellungszeiten.

Fehlanwendung

Flow‑Shop‑Lösungen auf Systeme anwenden, in denen Aufträge unterschiedliche Routen haben (Job‑Shop) oder ohne Prüfung annehmen, dass Permutationspläne (gleiche Reihenfolge auf allen Maschinen) für ≥3 Maschinen optimal sind — das führt zu nicht optimalen Plänen.

Konsequenz

Passt das Modell zur Fabrik (gemeinsame Route), können optimierte Pläne Makespan und Lieferverzögerungen deutlich reduzieren; falsche Modellanwendung kann Unmachbarkeiten verschleiern, Durchlaufzeiten erhöhen oder irreführende Leistungswerte liefern.

Umkehrung

Wenn sich die Routen zwischen Aufträgen unterscheiden, Rüstzeiten sequenzabhängig sind oder Verfügbarkeitsbedingungen (Puffer, Blocking, parallele Maschinen) die Struktur ändern, muss das Flow‑Shop‑Modell durch Job‑Shop, flexibles Flow‑Shop oder hybride Modelle ersetzt werden und andere Lösungsmethoden eingesetzt werden.

Abgrenzung

Eindeutig innerhalb: identische Auftragsroute durch m in Serie geschaltete Maschinen mit deterministischen Bearbeitungszeiten und definiertem Ziel. Grenzfall: Permutations‑Flow‑Shop (Beschränkung auf dieselbe Reihenfolge auf allen Maschinen) — vereinfacht die Berechnung, kann aber optimale Nicht‑Permutationspläne ausschließen. Eindeutig außerhalb: Job‑Shop‑Probleme mit unterschiedlichen Routen.

Semantische Spannung

Makespan‑Minimierung versus Terminziele — die Optimierung der Gesamtabschlusszeit kann im Widerspruch zur Minimierung von Nachlässen für prioritäre Aufträge stehen und Mehrzielabwägungen erfordern.

Synthese

Die Wahl eines Flow‑Shop‑Modells erzwingt einen Zielkonflikt zwischen Modelltreue (Abbildung sequenzabhängiger Restriktionen und Puffer) und Lösbarkeit; die Übereinstimmung der Modellannahmen mit dem tatsächlichen Routing und den Restriktionen ist entscheidend für brauchbare Zeitpläne.