Planung in der Fliessfertigung
Jeder Auftrag nimmt denselben Weg durch Ihre Produktionslinie, nur die Reihenfolge legen Sie nach Gefühl fest. Unser Modell berechnet sie für die ganze Woche.
- Kostenloses 30-Minuten-Gespräch
- Unverbindlich
- Der Code gehört Ihnen
Kurz erklärt: Die Planung in der Fliessfertigung legt fest, in welcher Reihenfolge die Aufträge auf die Fertigungslinie gehen. Fliessfertigung heisst: Jeder Auftrag durchläuft dieselben Stationen in derselben Reihenfolge. Ziel ist, dass alle Aufträge früh fertig sind und ihre Termine eingehalten werden.
Das Problem
Montag, sechs Uhr, die Produktionslinie läuft an. Jeder Auftrag geht in die Presse, dann in den Ofen, in die Montage und in die Verpackung. Offen ist nur eine Frage: Welcher Auftrag kommt zuerst? Sie entscheiden wie immer: nach Erfahrung und danach, welcher Kunde am häufigsten angerufen hat. Am Mittwoch steht der Ofen still, und ein fertiger Auftrag wartet, weil die Verpackung keinen Platz hat.
Das ist eine Fliessfertigung. In der Werkstattfertigung sucht sich jeder Auftrag seinen eigenen Weg durch die Maschinen. Hier nehmen alle Aufträge denselben Weg, ohne Ausnahme. Weil die Stufen festgelegt sind, bleibt nur eine Entscheidung: In welcher Reihenfolge laufen die Aufträge in die Fertigungslinie? Ist diese Reihenfolge festgelegt, übernimmt jede Maschine sie, samt den Fehlern.
Wo eine Fertigungslinie Zeit verliert
Zwischen den Stufen liegen Puffer, also Warteplätze, und die sind begrenzt. Ein früh fertiger Auftrag wartet vielleicht, weil die nächste Warteschlange voll ist. Ganz ohne Puffer blockiert die Fertigungslinie. Eine Maschine kann einen Auftrag erst weitergeben, wenn die nächste Stufe Platz hat. So kann ein langer Auftrag am falschen Platz alle Stufen davor lahmlegen.
Manche Fertigungslinien erlauben gar kein Warten. Ein gestarteter Auftrag muss ohne Pause durch alle Stufen, etwa weil ein heisses Teil sonst abkühlen würde. In der Planung nennt man dies No-Wait. Solche Regeln verbieten die Wartezeiten, die sonst kleine Verzögerungen auffangen. Auf diesen Fertigungslinien zählt die Reihenfolge der Aufträge noch stärker.
Warum Standard-Planungssoftware zu wenig herausholt
Standard-Planungssoftware arbeitet mit festen Prioritätsregeln wie «kürzeste Bearbeitungszeit zuerst» oder «frühester Liefertermin zuerst». Sie legt damit eine Reihenfolge fest und hört dann auf. Eine Zielfunktion hat sie nicht, also keine Bewertung, die mögliche Reihenfolgen nach Ihren Kriterien beurteilt. Sie kann deshalb nicht sagen, wie nah sie an der kürzesten Gesamtdurchlaufzeit liegt. Das ist die Zeit, bis der letzte Auftrag fertig ist.
Was nur Ihre Fertigungslinie hat, kennt die Software nicht: wie klein jeder Puffer ist, welche Stufe blockiert, wo ein Auftrag nicht warten darf. Diese Regeln behalten Sie im Kopf. Wir bauen das Modell für Ihre Fertigungslinie, und jede dieser Regeln wird darin eine Bedingung. Das Ergebnis prüfen Sie an Ihren eigenen Aufträgen, bevor Sie sich entscheiden.
Was sich ändert
Stand jetzt legen Sie die Reihenfolge am Montag nach Gefühl fest. Am Mittwoch sehen Sie, wo die Fertigungslinie stockt. Unser Modell schlägt die Reihenfolge für die ganze Woche vor, mit allen Puffern und No-Wait-Regeln. Sie sehen, wo Aufträge warten werden, bevor es passiert. Sie prüfen die Reihenfolge, tauschen bei Bedarf einen Auftrag und geben die Planung frei.
Fünf Aufträge, zwei Reihenfolgen
Nehmen Sie fünf Aufträge, A bis E. Jeder läuft erst durch eine Presse, dann durch einen Ofen. In Stunden, Presse zuerst: A braucht 3 und 4, B braucht 5 und 2, C braucht 2 und 5, D braucht 6 und 4, E braucht 3 und 3.
Fahren Sie sie in der Reihenfolge, in der das Telefon klingelte, etwa B, D, E, A, C. Dann ist der Ofen nach 27 Stunden fertig. Nun fahren Sie C, A, E, D, B. Gleiche Aufträge, gleiche Maschinen, und der Ofen ist nach 21 Stunden fertig. Niemand hat schneller gearbeitet. Die Reihenfolge allein bringt sechs Stunden zurück.
Diese zweite Reihenfolge ist kein Glück. Sie folgt der Johnson-Regel, die Selmer Johnson 1954 für Fertigungslinien mit zwei Stufen veröffentlichte. Suchen Sie die kürzeste Zeit in der Tabelle. Liegt sie auf der ersten Maschine, kommt der Auftrag so früh wie möglich, sonst so spät wie möglich. Streichen Sie den Auftrag und wiederholen Sie das. Besser als 21 Stunden geht es nicht: Die Presse allein braucht 19, und der letzte Auftrag muss noch in den Ofen.
Reihenfolgeplanung in der Fliessfertigung: was Sie bekommen
Mit einer guten Reihenfolgeplanung in der Fliessfertigung werden Aufträge schneller fertig und öfter pünktlich. Wir bilden Ihre Stufen, Puffer, Blockierungs- und No-Wait-Regeln ab, dazu Ihre Ziele für Durchlaufzeit und Verspätung. Wir testen das Modell auf Herz und Nieren, mit Ihren Aufträgen und in Ihren vollsten Wochen, bevor wir die Planung produktiv einsetzen. Sie messen das Ergebnis an Durchlaufzeit, Termintreue, Wartezeit in Puffern und Maschinenauslastung.
- Ein Modell, das Ihre eigenen Regeln für Planung in der Fliessfertigung abbildet.
- Ergebnisse in den Zahlen, mit denen Sie heute schon messen.
- Das Modell passt in Ihren Arbeitsablauf, und Sie können jede Antwort nachprüfen.
So funktioniert unser mathematisches Modell
Jede Schicht, jeder Auftrag und jede Ressource kommt in ein Modell. Ihre Regeln gelten darin als feste Grenzen. Sie erhalten den besten Plan, der alle Regeln einhält. Was „am besten“ heisst, entscheiden Sie: tiefste Kosten, faire Verteilung oder möglichst wenige Verspätungen.
Die Permutations-Fliessfertigung
Die beste Reihenfolge für eine solche Fertigungslinie zu finden, nennt man in der Planung FSP, nach dem englischen Flow Shop Scheduling Problem. Die einfachste Form davon ist die Permutations-Fliessfertigung, auf Englisch Permutation Flow Shop Scheduling Problem, kurz PFSP. Sie beruht auf einer Annahme: Jede Maschine bearbeitet die Aufträge in derselben Reihenfolge, kein Auftrag überholt einen anderen. Permutation ist das mathematische Wort für eine solche Reihenfolge. Sie legen also eine einzige Reihenfolge fest, und diese gilt für jede Stufe der Fertigungslinie.
Schon zehn Aufträge lassen sich in 3,6 Millionen verschiedenen Reihenfolgen auf die Fertigungslinie geben (10 × 9 × 8 × … × 1). In einer Werkstattfertigung mit gleich vielen Aufträgen und Maschinen sind es noch weit mehr, denn dort legt jede Maschine ihre eigene Reihenfolge fest. Bei nur zwei Maschinen muss niemand diese Millionen durchprobieren: Die Johnson-Regel liefert die beste Reihenfolge direkt. Verdoppelt sich die Zahl der Aufträge, braucht sie nur wenig mehr als doppelt so viele Rechenschritte. In der Optimierung sagt man dazu, das Problem ist in polynomieller Zeit lösbar.
Ab drei Maschinen gibt es keine so einfache Regel mehr. Es hilft aber weiterhin, dass alle Aufträge denselben Weg nehmen. Branch-and-Bound ist ein exaktes Verfahren, das die Suche in Äste teilt. Es streicht jeden Ast, der die beste bisher gefundene Reihenfolge nicht schlagen kann. Die NEH-Heuristik ist benannt nach Nawaz, Enscore und Ham. Eine Heuristik ist eine schnelle Faustregel ohne Garantie auf das beste Ergebnis. NEH fügt die Aufträge einzeln ein, jeden an der Stelle, die bis dahin am besten ist.
Durchlaufzeit, Verspätung und Puffer
Meist zählt die Gesamtdurchlaufzeit oder die gewichtete Verspätung. Die Gesamtdurchlaufzeit bestimmt, wie viel die Fertigungslinie pro Tag ausliefert. Die gewichtete Verspätung zählt zusammen, wie lange nach ihrem Termin die Aufträge fertig werden. Wichtige Aufträge zählen dabei mehr. Sie entscheidet, ob Kunden nachbestellen.
Puffer, Blockieren und No-Wait schränken ein, welche Reihenfolgen möglich sind. Fertigungslinien, die blockieren oder kein Warten erlauben, sind schwieriger zu planen. Ihnen fehlen die Wartezeiten, die kleine Verzögerungen auffangen. Trotzdem bleibt es bei einer Reihenfolge für alle Maschinen. Deshalb sind sie meist leichter lösbar als eine gleich grosse Werkstattfertigung. Das Modell behandelt jede dieser Regeln als harte Bedingung und hält sie in jedem Plan ein.
Warum die Zahl möglicher Reihenfolgen explodiert
Mit jedem Auftrag wächst die Zahl möglicher Reihenfolgen um ein Vielfaches. In der Optimierung nennt man das kombinatorische Explosion. Ab drei Maschinen ordnet die Komplexitätstheorie die Fliessfertigung einer Problemklasse zu, die NP-hard heisst. Für Sie bedeutet das: Kein bekanntes Verfahren findet den beweisbar besten Plan schnell, sobald das Problem wächst. In der Praxis schafft exaktes Branch-and-Bound aber viel grössere Fliessfertigungen als Werkstattfertigungen.
Bei grösseren Fällen kommen Metaheuristiken zum Einsatz. Das sind Suchverfahren, die eine Reihenfolge laufend verbessern, ohne zu beweisen, dass sie die beste ist. Die Large Neighbourhood Search löst einen Teil der Reihenfolge auf und setzt ihn neu zusammen. Evolutionäre Verfahren arbeiten nach dem Vorbild der Evolution in der Natur. Aus den besten Reihenfolgen, die sie bisher gefunden haben, setzen sie neue zusammen, ändern hier und da etwas und behalten die besseren bei.
Die Suche mit Sperrliste tauscht Aufträge Schritt für Schritt. Irgendwann verbessert kein kleiner Tausch die Reihenfolge mehr, obwohl es bessere gibt. In der Optimierung nennt man so eine Reihenfolge ein lokales Optimum. Eine einfache Suche bleibt dort stehen. Die Suche mit Sperrliste merkt sich ihre letzten Änderungen und sperrt diese für eine Weile. So kann sie nicht gleich wieder zurück und dreht sich nicht im Kreis. Sie nimmt dafür auch einmal eine etwas schlechtere Reihenfolge in Kauf und findet so den Weg zu besseren.
Ist der Fall klein genug, nutzen wir gemischt-ganzzahlige lineare Optimierung, kurz MILP, vom englischen Mixed-Integer Linear Programming. Sie beschreibt die Reihenfolge als Ja-Nein-Entscheidungen und beweist, welche Lösung die beste ist. Dass alle Aufträge denselben Weg nehmen, wirkt starr. Genau das macht die Fliessfertigung aber leichter lösbar.
Hybride Fliessfertigung und weitere Varianten
Die Permutations-Fliessfertigung ist die einfachste Form: Alle Maschinen arbeiten die Aufträge in derselben Reihenfolge ab. Bei der Nicht-Permutations-Fliessfertigung darf jede Maschine die Aufträge neu ordnen. Das kann die Durchlaufzeit senken, wenn vor einer Stufe Platz ist, um wartende Aufträge umzusortieren. Dafür verlieren Sie den Vorteil, dass eine Reihenfolge für alle Maschinen gilt. Auf einer Fertigungslinie ohne Platz für wartende Aufträge lohnt sich das selten.
Die hybride Fliessfertigung, auch flexible Fliessfertigung genannt, betreiben die meisten Werke. Hier hat mindestens eine Stufe mehrere Maschinen, die parallel arbeiten. Auf dieser Stufe muss der Plan also auch festlegen, auf welcher Maschine jeder Auftrag läuft. Das Modell legt die Reihenfolge und die Maschinenzuordnung gemeinsam fest.
Fliessfertigung in der Lebensmittelproduktion
Die Lebensmittelproduktion ist fast immer eine hybride Fliessfertigung. Auf der Kochstufe stehen zum Beispiel mehrere Kochkessel, auf der Abfüllstufe mehrere Abfüllmaschinen. Diese Maschinen arbeiten parallel und beliefern am Ende eine gemeinsame Verpackungslinie. Die Elektronikfertigung funktioniert ähnlich, mit parallelen Bestückungslinien. Ebenso die Textilindustrie mit mehreren Webmaschinen auf einer Stufe.
In jedem Fall entscheidet die Reihenfolge, wie lange Aufträge zwischen den Stufen warten. Die Maschinenzuordnung entscheidet, ob sich parallele Maschinen die Arbeit teilen oder eine davon zum Engpass wird. Deshalb ist die hybride Fliessfertigung in unserer Produktionsplanung der Normalfall.
Häufige Fragen.
Etwas anderes? Fragen Sie uns direkt.
Fragen Sie, ob jedes Produkt die Stufen in derselben Reihenfolge durchläuft. Ist das so, haben Sie eine Fliessfertigung. Das gilt auch, wenn manche Produkte eine Stufe auslassen. Nimmt jeder Auftrag seinen eigenen Weg durch die Maschinen, ist es eine Werkstattfertigung. Viele Werke haben eine Fliessfertigung, bei der auf einer Stufe mehrere gleiche Maschinen nebeneinander arbeiten. Das ist die hybride Fliessfertigung, und sie ist der häufigste Fall.
Hat Ihre Fertigungslinie wirklich zwei Stufen und zählt sonst nichts, ja. Die Johnson-Regel liefert dann die Reihenfolge mit der kürzesten Gesamtdauer bis zum Ende des letzten Auftrags. Das geht auf Papier. Kommen eine dritte Stufe, Liefertermine, begrenzter Platz zwischen den Stufen oder Rüstzeiten dazu, findet die Regel nicht mehr sicher die beste Reihenfolge. Die Regel ist dann ein brauchbarer Startpunkt, den ein Modell verbessert.
Sie werden im Modell zu Wechselkosten und Regeln. Folgt ein Produkt ohne Allergen auf eines mit Allergen, müssen Sie die Produktionslinie dazwischen komplett reinigen. Darum ist die Reihenfolge wichtig. Das Modell bündelt Produkte nach Reinigungsbedarf und setzt die Reinigungen dorthin, wo sie am wenigsten kosten. Liefertermine zählen trotzdem, deshalb bündelt es nie, ohne die Termine zu prüfen.
Manchmal schon, und dann sagen wir es Ihnen. Standardsoftware ist aber für einen durchschnittlichen Betrieb gebaut. Ihr Betrieb folgt eigenen Regeln: Ihren Verträgen, Ihren Ausnahmen und allem, was Sie auswendig wissen. Ein eigenes Modell bildet genau diese Regeln ab. Deshalb passt der Plan zu Ihrem Betrieb.
Für den Start brauchen Sie beides nicht. Wir bauen das Modell aus den Daten, die Sie schon haben, auch wenn sie in drei Tabellen und einem einzigen Kopf stecken. Sie erhalten ein System, das Sie selbst bedienen, und wir schulen Ihr Team, bis es ohne uns auskommt.
Ein erstes Ergebnis sehen Sie mit dem Prototyp, bevor Sie sich auf etwas Grösseres festlegen. Wir beginnen mit einem kostenlosen 30-Minuten-Gespräch über Ihren Betrieb und das passende Modell. Dann bauen wir einen funktionierenden Prototyp und rechnen ihn mit Ihren Zahlen.
Ähnliche Seiten.
Begriffe auf dieser Seite
Jede Abkürzung in einfachen Worten erklärt, in unserem Beitrag «Metriken und Methoden».
- FSPFliessfertigung (Flow Shop)
- NEHNEH-Heuristik
- MILPGemischt-ganzzahlige lineare Optimierung
- Branch and Bound
- NP-hardNP-hard
- Heuristik und Metaheuristik
Erzählen Sie uns, was Sie planen.
In einem kostenlosen 30-Minuten-Gespräch mit einem Spezialisten finden Sie heraus, ob Optimierung Ihnen helfen kann.
- Kostenlos und unverbindlich
- Sie sprechen direkt mit einem Spezialisten
- Ein klares Ja oder Nein