Metaheuristik im industriellen Materialfluss: Was sie löst, was nicht und wann sie Wert schafft

Auf einen Blick

• Eine einzige Schicht Materialfluss erzeugt mehr mögliche Entscheidungswege, als je ein Rechner aufzählen könnte. In einem Beispielwerk mit rund 370 Bewegungen pro Schicht ist die Zahl der möglichen Bewegungspläne nach einer Modellrechnung eine Zahl mit 1'060 Stellen.
• Metaheuristiken durchsuchen diesen Raum gezielt. Sie liefern innerhalb eines festen Zeitbudgets den besten bis dahin gefundenen zulässigen Plan, ohne jede Option zu prüfen.
• Der Algorithmus sucht, er entscheidet nicht. Regeln legen fest, was möglich ist, Ziele legen fest, was wertvoll ist. Beides muss aus dem Werk kommen.
• Nicht jede Entscheidung braucht Optimierung. Den Ausschlag gibt nicht die Komplexität, sondern die Wechselwirkung zwischen Entscheidungen.

Materialfluss erzeugt mehr Entscheidungen, als sich prüfen lassen

Im Werk wird laufend entschieden, welcher Ladungsträger auf welchen Puffer- oder Lagerplatz gelangt, welcher Kran oder welches Fahrzeug welchen Auftrag übernimmt und in welcher Reihenfolge die Bewegungen ablaufen. Jede einzelne Entscheidung ist überschaubar. Zusammen ergeben sie ein kombinatorisches Problem.

Hat eine Transporteinheit 30 mögliche Ziele, gibt es für eine Einheit 30 Möglichkeiten, für zwei bereits 900. Bei zehn Einheiten sind es rund 10¹⁵, bei fünfzig rund 10⁷⁴. Ab 55 Einheiten übersteigt die Zahl der möglichen Pläne die geschätzte Zahl der Atome im beobachtbaren Universum.

Kommt die Reihenfolge der Bewegungen hinzu, wächst die Zahl noch schneller. Für ein Beispielwerk mit sechs Anlagen, sechs Kranen und rund 370 Bewegungen pro Schicht ergibt sich in einer Modellrechnung eine Zahl mit 1'060 Stellen. Zum Vergleich: Ein Rechner, der seit dem Urknall eine Milliarde Pläne pro Sekunde bewertet hätte, wäre heute bei rund 10²⁷ geprüften Plänen.

Wir können nicht einfach alles ausprobieren. Jede weitere Entscheidung vervielfacht die Möglichkeiten.

Erst streichen die Regeln, dann sucht die Optimierung

Der grösste Teil dieser theoretischen Möglichkeiten ist ohnehin unzulässig. Ein Kran erreicht einen Platz nicht, ein Platz ist belegt, Material steht unter Qualitätssperre, eine Kapazität ist erschöpft, ein Weg ist blockiert. Diese Regeln werden angewendet, bevor die Optimierung beginnt.

Im Beispielwerk schrumpft die Zahl der Möglichkeiten dadurch von 1'060 Stellen auf 111 Stellen, sobald nur noch erreichbare und sinnvolle Ziele zählen. Werden zusätzlich die Route je Einheit, die FIFO-Reihenfolge und die Aufteilung der Kranbereiche fest vorgegeben, bleibt eine Zahl mit 12 Stellen. Solche Festlegungen sind nur dort sinnvoll, wo der Betrieb sie ohnehin verlangt, denn jede zusätzliche Vereinfachung kann bessere Lösungen ausschliessen. Erst dieser verbleibende Raum wird durchsucht. Eine Optimierung sollte nie durch unmögliche Entscheidungen suchen. Diese Arbeit erledigen die Regeln.

Was eine Metaheuristik tut und was nicht

Eine Metaheuristik auf Basis lokaler Suche, wie sie im Materialfluss verbreitet ist, beginnt mit einem gültigen Plan und verändert ihn in kleinen Schritten: Ziele tauschen, Transporte vorziehen, Aufträge einem anderen Kran zuordnen. Sie bewertet jede Änderung, behält, was besser abschneidet, und erkundet bewusst auch andere Bereiche, statt beim ersten guten Ergebnis stehen zu bleiben.

Sie berechnet nicht jede mögliche Lösung und beweist nicht, dass ihr Ergebnis das mathematische Optimum ist. Sie liefert innerhalb eines festen Zeitbudgets den besten bis dahin gefundenen zulässigen Plan, und zwar verlässlich zum geforderten Zeitpunkt.

Der entscheidende Unterschied zu einer einfachen Verbesserungssuche liegt im kontrollierten Rückschritt. Eine einfache Suche hört auf, sobald kein unmittelbarer Nachbarplan besser ist. Verfahren wie Simulated Annealing oder Late Acceptance akzeptieren unter kontrollierten Bedingungen zeitweise einen schlechteren Plan, um in eine bessere Region zu gelangen. Die Tabu-Suche erreicht Ähnliches, indem sie kürzlich besuchte Pläne vorübergehend sperrt. Die Verfahren sind nicht austauschbar: Unterschiedliche Problemstrukturen bevorzugen unterschiedliche Verfahren, und ein Lieferant sollte begründen können, welches er einsetzt und warum.

Einfache Regel, Metaheuristik oder exakte Suche

Kriterium	Einfache Heuristik	Metaheuristik	Exakte Suche
Geschwindigkeit	hoch	hoch bis mittel	gering
Lösungsqualität	schwankend, je nach Problem teils deutlich vom Optimum entfernt	meist deutlich besser, Abstand über eine Schranke abschätzbar	optimal, wo rechnerisch erreichbar
Skalierbarkeit	hoch	hoch	begrenzt
Nachvollziehbarkeit	hoch	mittel, über die Bewertung	hoch, über den Beweis

Exakte Verfahren sind nur dort optimal, wo eine exakte Lösung rechnerisch erreichbar ist. Wo diese Grenze liegt, hängt von Modell, Bewertungsaufwand, Hardware und Zeitbudget ab. Metaheuristiken sind das richtige Werkzeug, wenn das Problem zu gross ist, um es vollständig zu durchsuchen, und die Entscheidung trotzdem zählt.

Eine Metaheuristik weiss nicht, was ein guter Materialfluss ist

Lösung A braucht weniger Transporte und kürzere Wege, belegt aber mehr Pufferplätze und lässt weniger Spielraum für später. Lösung B braucht eine zusätzliche Bewegung, hält dafür Pufferkapazität frei und senkt das Risiko von Blockaden. Welche ist besser?

Das hängt vom Ziel ab: Durchsatz, Verfügbarkeit, Anzahl Bewegungen, Kranauslastung, Prioritäten, Blockaderisiko, Energie oder Robustheit. Die Gewichtung dieser Ziele ist eine Entscheidung des Werks, nicht des Lieferanten und nicht des Algorithmus. Wer ein Gewicht ändert, ändert den Materialfluss.

Harte Regeln stehen dabei auf einer eigenen Ebene mit absolutem Vorrang. Keine eingesparte Wegstrecke kann eine Regelverletzung aufwiegen.

Das gilt auch für scheinbar einfache Entscheidungen. Der nächstgelegene freie Puffer spart jetzt eine Fahrt, belegt aber womöglich einen strategisch wichtigen Platz und erzwingt später eine Umlagerung. Die kürzeste Bewegung jetzt kann die teuerste Bewegung später sein. Ein gutes Optimierungssystem bewertet Folgen über die unmittelbare Bewegung hinaus.

Die Metaheuristik ist der Suchmotor, nicht das System

Ein Optimierungssystem besteht aus fünf Schichten. Der aktuelle Zustand beschreibt, was gerade geschieht. Die Regeln legen fest, was möglich ist. Die Ziele legen fest, was wünschenswert ist. Die Suche findet unter den verbleibenden Möglichkeiten einen guten Plan. Die Entscheidung bringt ihn in den Betrieb.

Fehlt eine Schicht, versagt das Ganze. Ohne Zustand plant das System für gestern, ohne Regeln schlägt es unmögliche Bewegungen vor, ohne Ziele weiss es nicht, was besser ist, und ohne Entscheidungsschicht erreicht nichts die Halle. Den aktuellen Zustand liefert ein digitaler Schatten der Produktion. Wie die Ergebnisse ohne Brüche in Leitsysteme und Steuerungen gelangen, beschreibt unser Beitrag zur Datenhoheit in der Fertigung.

Dazu gehört das Zeitbudget. Eine Kranbewegung dauert ein bis drei Minuten, die nächste Entscheidung muss in Sekunden vorliegen. Eine mathematisch perfekte Antwort, die zu spät kommt, ist betrieblich schlechter als ein sehr guter Plan zur richtigen Zeit: Bis der Beweis fertig ist, hat sich die Lage im Werk bereits verändert.

Nicht jede Entscheidung braucht Optimierung

Feste Regeln sind die richtige Wahl, wenn die Entscheidung klar ist, nur wenige gültige Alternativen bestehen, die Reaktion sofort erfolgen muss oder die Nachvollziehbarkeit entscheidend ist. Können sechs Chargen frei auf sechs Anlagen verteilt werden, ergeben sich 6⁶ = 46'656 Zuordnungen. Die lassen sich in Sekundenbruchteilen vollständig durchrechnen. Solange sich die zulässigen Alternativen im verfügbaren Zeitbudget vollständig bewerten lassen, werden sie aufgezählt oder regelbasiert entschieden, nicht durchsucht.

Optimierung lohnt sich, wenn viele zulässige Alternativen bestehen, Entscheidungen sich gegenseitig beeinflussen, lokale Entscheidungen Folgen an anderer Stelle haben, mehrere Ziele im Konflikt stehen und die beste Entscheidung nicht offensichtlich ist. Typisch sind gemeinsam genutzte Krane und Puffer, konkurrierende Ziele und Prioritäten sowie Entscheidungen, deren Folgen erst später sichtbar werden.

Komplexität ist kein Business Case. Wechselwirkung schon.

Was Metaheuristiken können und was nicht

Können	Können nicht
sehr grosse Lösungsräume durchsuchen	den Betrieb eines Werks von selbst verstehen
konkurrierende Ziele gegeneinander abwägen	entscheiden, welches Ziel am wichtigsten ist
starke Lösungen in Sekunden liefern	fehlende Prozessregeln ergänzen
über einfache lokale Verbesserungen hinaus suchen	falsche Eingangsdaten ausgleichen
auf veränderte Lagen reagieren	unbekannte künftige Ereignisse kennen

Ein sauber definiertes Problem wird durchsuchbar. Ein undefiniertes Problem verschwindet nicht.

Implikationen für das Management

1. Den Materialfluss verstehen. Am Anfang steht die Frage, welche Entscheidungen im Werk tatsächlich zusammenhängen.
2. Das Mögliche festlegen. Regeln und Restriktionen werden explizit dokumentiert, statt im Kopf einzelner Personen zu bleiben.
3. Definieren, was besser heisst. Die Gewichtung der Ziele ist eine Führungsentscheidung und gehört ins Werk.
4. Erst dann optimieren. Die Metaheuristik durchsucht die verbleibenden Alternativen. Die Wahl des Algorithmus ist der kleinere Teil der Arbeit.

Ein Optimierungssystem ist nur so gut wie das Modell des realen Problems, das es durchsucht.

Häufige Fragen

Was ist Metaheuristik im Materialfluss?

Metaheuristiken sind Suchstrategien, die nicht alle möglichen Pläne prüfen, sondern gezielt dort suchen, wo gute Pläne wahrscheinlich sind. Im Materialfluss liefern sie für Transportvergabe, Platzwahl und Reihenfolge der Bewegungen innerhalb von Sekunden einen belastbaren Plan.

Findet eine Metaheuristik das Optimum?

Nicht nachweislich. Sie liefert innerhalb eines festen Zeitbudgets den besten bis dahin gefundenen Plan. Wo sich eine gültige Schranke berechnen lässt, kann der Abstand zum Optimum abgeschätzt werden. Im laufenden Betrieb ist ein sehr guter Plan zur richtigen Zeit wertvoller als ein bewiesenes Optimum, das zu spät kommt.

Wer legt fest, was ein guter Plan ist?

Das Werk. Regeln und Zielgewichte sind betriebliche Entscheidungen. Der Lieferant setzt sie um und macht sie überprüfbar, der Algorithmus wendet sie konsequent an.

Ersetzt ein Optimierungssystem die Disposition?

Nein. Der berechnete Plan ist ein Vorschlag. Disponentinnen und Disponenten behalten das letzte Wort, und das System plant um ihre Entscheidungen herum weiter.

Regeln legen fest, was möglich ist. Ziele legen fest, was wertvoll ist. Metaheuristiken helfen, es zu finden.