Hafenlogistik optimieren
Am Containerterminal hängt die Liegezeit eines Schiffs an zwei Entscheidungen, die sich gegenseitig beeinflussen: Wann und wo das Schiff am Kai festmacht, und wie die Containerbrücken die Container-Bays abarbeiten. Beide Aufgaben sind für sich lösbar, aber schwer: Der Kai ist knapp, die Schiffe kommen mit unterschiedlicher Priorität, und die Kräne teilen sich eine Schiene, auf der sie sich nicht überholen dürfen. Liegezeit ist teuer: Das Ziel ist, sie mit vorhandenem Kai und vorhandenen Kränen zu senken.
Von dort setzt sich die Kette fort: Container laufen über den Hof in den Stapelblock, warten auf Abruf, werden auf den Zug oder den Lkw verladen. An jeder Station wartet dieselbe Frage (reicht eine einfache Regel, oder lohnt sich Optimierung?) mit einer eigenen, gemessenen Antwort. Mittlerweile sind daraus elf eigene Demos geworden, Kernstücke entlang der Stationen (die Containerbrücke hat zwei) plus mehrere Zusätze, die je eine vereinfachende Annahme des Kernstücks aufheben. Gate und Hof gehören ebenfalls zur Kette, ihre Demos sind aber primär ein eigenes, allgemeineres Thema: Hof- und Yard-Management gilt nicht nur am Terminal, sondern für jeden Betriebshof. Wie im Lager Kommissionierung, Tor-Zuordnung und Umschlagpunkte zusammenspielen, zeigt Lagerlogistik optimieren. Deren Kommissionierwellen borgen sich das Blockieren auf gemeinsamer Bahn von der Containerbrücken-Einsatzplanung hier.
Aus meiner Praxis kenne ich Seefracht-Container vor allem von der Beladung und der Routenplanung (mehr unter Projekte & Erfahrung). Alle 11 eigenen Demos zum Terminal sind Portfolio-Projekte, an denen sich die Verfahren nachvollziehen und mit einem exakten Referenzlöser vergleichen lassen. Das Gegenstück aus Reederei-Sicht, die ganze Reise vom Buchen bis zur Leercontainer-Rückführung, steht unter Seefracht optimieren; deren Mehrhafen-Stauplanung betrachtet die Restows über die ganze Route, während die Schiffsstauplanung hier Gewicht und Stabilität eines Bays behandelt.
Hinweis: Alle Demos rechnen mit synthetischen oder frei verfügbaren Beispieldaten und laufen auf einem externen Anbieter (Datenschutz). Bitte geben Sie darin keine vertraulichen oder personenbezogenen Daten ein. Die Ergebnisse gelten für die jeweilige Demo-Instanz und lassen sich nicht ungeprüft auf reale Fälle übertragen; für darauf gestützte Entscheidungen übernehme ich keine Gewähr.
Zuletzt aktualisiert:
Zum Nachlesen: erst einfach, dann fachlich
Das Doppelspiel am Kran verständlich erklärt
Warum ein Kran beim Löschen gleich laden sollte und warum die Reihenfolge der Stapel zählt: erst für Einsteiger ohne Formeln, dann für Fachleute mit Modell, Formeln und Messwerten.
Der Ablauf am Terminal
Ein Schiff durchläuft das Terminal in drei Abschnitten. Auf der Wasserseite legt es nach Fahrplan am Kai an, dann arbeiten die Containerbrücken seine Bays ab (mit dem Doppelspiel als Zusatz: gleichzeitig laden und löschen statt nur zu löschen). Im Terminalinnenverkehr holen Fahrzeuge die Container ab und bringen sie in den Stapelblock des Yards. Dort kommen Reefer-Stellplätze, die Blockzuweisung im Export und die Verweilzeit-Prognose als Zusätze hinzu. Auf der Landseite verlassen die Container das Terminal über Gate und Lkw (mit der Gate-Warteschlange als Zusatz) oder über die Bahn; der Hof verbindet dabei Gate und Yard.
Jede Station zeigt ihr Kernstück (durchgezogen umrandet, weiß) und seine Zusätze (gestrichelt umrandet, hellgrün). Gate und Hof sind grau markiert: Ihre Demos gehören primär zur Yard-Management-Linie, die den Hof als eigenständiges, allgemeineres Thema vertieft (mehr dazu unter den Demo-Karten unten).
Durchgezogener weißer Rahmen = Kernstück einer Station, gestrichelter hellgrüner Rahmen = Zusatz, grauer Rahmen = Station, deren Demos primär zur Yard-Management-Linie gehören.
Import läuft von links nach rechts, Export in derselben Kette zurück (gestrichelte Rückkante Gate → Hof).
Zwei Entscheidungen, die die Liegezeit prägen
Kaiplatz-Zuteilung
Wann legt welches Schiff an, und an welcher Stelle des Kais? Schiffe dürfen sich weder zeitlich noch räumlich überlappen, und wichtige Schiffe sollen nicht lange warten.
Containerbrücken-Einsatzplanung
Welche Container-Bays bearbeitet welche Brücke? Die Brücken stehen auf derselben Schiene und dürfen sich nicht überholen: Blockieren sie sich gegenseitig, verlängert das die Liegezeit.
Kai und Kräne gehören zusammen
Die Kaiplatz-Planung bestimmt, wo und wann ein Schiff liegt; die Kranplanung bestimmt, wie lange es dort liegt. Ein Schiff, das lange am Kai bleibt, blockiert den Platz für das nächste, und Kräne, die sich gegenseitig ausbremsen, verlängern genau diese Liegezeit. Wer nur eine der beiden Entscheidungen für sich betrachtet, lässt Potenzial liegen. Deshalb behandle ich beide als gekoppelte Aufgaben und zeige jede an einer eigenen Demo, mit einem exakten Referenzlöser als Maßstab, damit sichtbar wird, wie viel die Optimierung gegenüber einfachen Regeln bringt. Dasselbe Prinzip trägt die ganze Prozesskette: Jede Station koppelt an ihre Nachbarn, siehe der Abhängigkeitsgraph weiter unten.
Was die Terminalplanung komplex macht
Kailänge und Tiefe
Kailänge und Tiefenzonen bestimmen, welches Schiff wo überhaupt liegen darf. Jeder Liegeplatz ist zu jedem Zeitpunkt nur einmal belegbar.
Ankunft und Priorität
Schiffe kommen zu unterschiedlichen Zeiten und haben unterschiedliche Priorität. Wer warten muss, verursacht Kosten, aber nicht jedes Schiff gleich viel.
Schiene und Reihenfolge
Containerbrücken teilen sich eine Schiene und dürfen sich nicht überholen. Das koppelt ihre Reihenfolgen und macht ungünstige Verteilungen teuer.
Wie ich Hafenlogistik angehe
Engpass finden
Wo entsteht Liegezeit oder Verspätung: beim Warten auf einen freien Platz, auf freie Kräne, auf ein Fahrzeug oder einen Stellplatz? Daraus folgt, welche Station sich zu optimieren lohnt.
Modellieren und Verfahren wählen
Kleine und mittlere Instanzen lassen sich exakt lösen (Constraint Programming, ganzzahlige oder lineare Optimierung, teils sogar ohne Löser); bei größeren kommen Heuristiken hinzu. Der exakte Wert dient als Maßstab.
Vergleich mit dem Status quo
Der optimierte Plan wird mit Ihrer heutigen Regel, etwa der Abfertigung nach Ankunft, und mit dem exakten Optimum verglichen, damit der Nutzen messbar ist.
Umgesetzt in Scala oder Python, auf Wunsch als eigener Webservice mit API für Ihre Terminalsysteme. Mehr unter Leistungen.
Wie die 11 Stücke zusammenhängen
Sieben Kernstücke, vier Zusätze: Jeder Zusatz baut auf einem Kernstück auf und hebt genau eine seiner vereinfachenden Annahmen auf. Das Doppelspiel etwa verzichtet auf die Annahme „nur Arbeitslast“ der Containerbrücken-Einsatzplanung. Drei Zusätze bauen auf der Stapelplanung auf: Reefer-Stellplätze (nicht mehr „alle Plätze gleich“), Blockzuweisung im Export (nicht mehr „ein Block“) und die Verweilzeit-Prognose (nicht mehr „Schätzung als Eingabe gegeben“, sondern gelernt, mit einem eigenen Gradient Boosting, wie in der Baumbasierte-Verfahren-Linie der Reihe Konzepte).
Wie sich ein verwandtes Schwerpunkt-Muster ohne Umstauen und mit zwei Zeitpunkten in der Luftfracht wiederholt, zeigt die Seite Luftfracht optimieren. Dazu koppeln benachbarte Stationen direkt: Die Schiffsstauplanung übergibt die Bay-Arbeitslast an die Containerbrücken, die wiederum Kran-Zyklen an die Fahrzeug-Disposition weitergeben; die Stapelplanung tauscht Abrufreihenfolge, Abholzeiten und Zug-Abfahrt mit Stauplanung, Lkw-Terminvergabe und Bahn-Ladeplan aus. Fünf graue Knoten sind keine eigenen Hafen-Demos: Lkw-Terminvergabe und Hof-Disposition gehören primär zur Yard-Management-Linie und tauchen hier nur als geliehene Stationen auf, mit echten Kopplungen zur eigenen Prozesskette; dazu drei reine Technik-Spender aus anderen Linien dieser Website: die Packen-Linie für die Stauplanung und den Bahn-Ladeplan, die Multi-Agenten-Linie für die Fahrzeug-Disposition, die Heuristische-Baumsuche-Linie für den exakten Löser der Stapelplanung.
Durchgezogen Teal = baut aus (hebt eine Annahme des Vorgängers auf) · gestrichelt Schiefergrau = koppelt (übergibt eine Größe) · gepunktet Grau = Technik (wiederverwendetes Verfahren aus einer anderen Linie).
Die frühere Wellen-Nummerierung (1 bis 4) war nur die Baureihenfolge der Kernstücke. Mittlerweile sind alle Stücke live, sie ist kein Status mehr. Lkw-Terminvergabe und Hof-Disposition sind grau wie die Technik-Spender, liefern der Kette aber echte inhaltliche Kopplungen statt nur wiederverwendeter Technik. Deshalb bleiben ihre Kanten baut-aus bzw. koppelt.
Alle 11 Demos zum Thema
Alle Demos laufen als eigenständige Anwendungen, in der Reihenfolge der Prozesskette: Sie legen die jeweilige Station fest und sehen, wie sich die Verfahren unterscheiden.
Robuste Kaiplatzplanung
Legen Sie fest, wie unpünktlich Schiffe ankommen. Die Anwendung vergleicht Pufferzeiten im Plan mit Neuplanung im Betrieb und zeigt, dass Neuplanung den besten Puffer in allen getesteten Szenarien schlägt, während ein einstündiger Puffer bei pünktlichen Schiffen im vollen Hafen im Mittel 11 bis 13 % teurer ist als ein starrer Plan.
Demo starten →Kaiplatz-Zuteilung
Legen Sie einen Kai mit zwei Tiefenzonen und eine Schiffsflotte unterschiedlicher Priorität fest. Die Anwendung entscheidet, wann und wo jedes Schiff anlegt, ohne zeitliche und räumliche Überlappung, und vergleicht vier Verfahren bis zum exakten Optimum (Google OR-Tools).
Demo starten →Containerbrücken-Einsatzplanung
Verteilen Sie Container-Bays eines Schiffs auf mehrere Containerbrücken, die sich auf derselben Kaischiene nie überholen dürfen. Die Anwendung vergleicht vier Verfahren bis zum exakten Optimum (Google OR-Tools) und zeigt, wie stark sich gegenseitig blockierende Kräne die Liegezeit verlängern.
Demo starten →Schiffsstauplanung
Legen Sie eine Ladeliste mit mehreren Zielhäfen und eine Kippgrenze für die Seitenneigung fest. Die Anwendung vergleicht vier Stauregeln bis zum exakten CP-SAT-Optimum und zeigt, dass Stabilität ab rund 10 % der Kippgrenze praktisch kostenlos wird, während die einfache Regel „Gewicht zuerst“ 23 bis 27 unnötige Umstauungen verursacht.
Demo starten →Doppelspiel
Legen Sie eine Lade- und Löschliste für eine Bay fest. Die Anwendung vergleicht gleichzeitiges Laden und Löschen (Johnson-Regel, exakt und ohne Löser) mit sequenziellem Kranbetrieb und zeigt eine Kranzeitersparnis von 15 bis 27 % je Bay, je nach Beladungsgrad.
Verständlich erklärt: erst für Einsteiger, dann für Fachleute
Demo starten →Fahrzeug-Disposition
Legen Sie die Mindestflotte zwischen Containerbrücke und Stapelblock samt schwankenden Fahrzeiten fest. Die Anwendung vergleicht einen starren Optimalplan mit reaktiven Regeln und zeigt, dass der starre Plan bei nur 25 % längeren Fahrten in über 90 % der Szenarien schlechter abschneidet als die einfache Regel „nächstes freies Fahrzeug“.
Demo starten →Stapelplanung
Legen Sie einen Stapelblock mit Füllgrad und Schätzfehler auf die Abfahrtszeit fest. Die Anwendung vergleicht vier Einlagerungsregeln bis zu einer exakten unteren Schranke und zeigt, dass Bestfit im Mittel rund dreimal weniger Umstapelungen braucht als zufälliges Einlagern (23 statt 77 bei 80 % Füllgrad), bis der Schätzfehler zu groß wird.
Demo starten →Reefer-Stellplätze
Legen Sie den Reefer-Anteil und die Zahl der Steckdosen-Stapel im Block fest. Die Anwendung vergleicht eine Regelfamilie von „egal“ bis „reserviert“ und zeigt, dass Reservieren bei reichlich Steckdosen die Umstapelungen um über 50 % erhöht, ein kleiner Puffer die Fälle ohne freien Stromanschluss aber von 1,06 auf 0,01 je Block senkt.
Demo starten →Blockzuweisung im Export
Legen Sie fest, wie stark Exportcontainer auf Lagerblöcke gebündelt oder verteilt werden, und wie unsicher die Schiffsankunft ist. Die Anwendung vergleicht sechs Verfahren bis zu zwei exakten linearen Programmen und zeigt, dass ein wartefreier Plan bei Schiffsverspätung von 0,5 auf 46 Minuten Blockkran-Wartezeit einbricht, während ein nur 9 bis 17 % teurerer, abgesicherter Plan die Wartezeit bei Verspätung auf 10 bis 13 Minuten begrenzt.
Demo starten →Verweilzeit-Prognose
Legen Sie die Verlässlichkeit einer Abfahrts-Ankündigung und die Trainingsdatenmenge fest. Die Anwendung lernt die Verweilzeit statt sie als Regler anzunehmen (lineare Regression und ein eigenes Gradient Boosting) und zeigt, dass Standardmerkmale allein selbst mit einem Orakel den einfachen Ausgleich nicht schlagen, verlässliche Vorabinformation die Umstapelungen aber deutlich senkt.
Demo starten →Bahn-Ladeplan
Legen Sie einen Containerzug mit mehreren Zielrelationen und Gewichtsgrenze je Wagen fest. Die Anwendung vergleicht die Alltagsregel „Reihenfolge“ mit einer eigenen Wagenblock-Heuristik und dem exakten Optimum und zeigt, dass die einfache Regel bei 8 Zielen im Mittel nur 42,7 von 48 Plätzen belegt, das Optimum aber 45,4. Die Wagenblock-Heuristik trifft es an allen 20 Tagen jedes Presets außer „Schwer“ exakt.
Demo starten →Lkw-Terminvergabe, Gate-Warteschlange und Hof-Disposition gehören ebenfalls zum Terminal-Ablauf (Stationen Gate und Hof), ihr eigentliches Thema ist aber der Betriebshof als solcher, nicht nur am Terminal, sondern an jedem Hof. Inzwischen sechs Demos, darunter harte Fristen statt Wunschzeiten bei der Terminvergabe, eine robuste Hof-Disposition bei Fahrzeugausfall oder Fahrzeit-Rauschen und eine Stellplatzdisposition in genesteten Reihen (mehr unter Hof- und Yard-Management optimieren). Verwandte Fragestellungen: die Beladung der Container (mehr unter Packen und Zuschnitt optimieren). Der Landweg zum Terminal mit den Touren der Lkw (Fern- und Nahverkehr) steht unter Tourenplanung optimieren. Der Bahn-Ladeplan beladet Wagen; wie Fahrplan, Trassen, Besatzung und Zugbildung am Ablaufberg im Bahnbetrieb aufeinander aufbauen, zeigt die Seite Schienenverkehr optimieren.
Hafenlogistik: kurze Antworten
Was bedeutet Hafenlogistik-Optimierung?
Es geht darum, die Abläufe am Containerterminal mathematisch zu planen: wann und wo ein Schiff am Kai anlegt, wie die Containerbrücken die Container-Bays abarbeiten, wie Container durch Yard, Gate und Bahnterminal laufen. Ziel sind kürzere Liegezeiten, weniger Wartezeit für wichtige Schiffe und Lkw und eine bessere Auslastung von Kai, Kränen, Fahrzeugen und Stellplätzen.
Was ist die Kaiplatz-Zuteilung (Berth Allocation)?
Sie legt fest, wann und an welcher Stelle des Kais jedes Schiff anlegt. Zwei Schiffe dürfen sich weder zeitlich noch räumlich überlappen, Kailänge und Tiefe begrenzen die Möglichkeiten, und Schiffe mit hoher Priorität sollen kaum warten. In der Demo lässt sich das an einem Kai mit zwei Tiefenzonen ausprobieren.
Was ist die Containerbrücken-Einsatzplanung (Quay Crane Scheduling)?
Sie verteilt die Container-Bays eines Schiffs auf mehrere Containerbrücken und legt deren Reihenfolge fest. Weil die Brücken auf derselben Schiene stehen und sich nicht überholen dürfen, blockieren sie sich bei ungünstiger Verteilung gegenseitig. Das verlängert die Liegezeit des Schiffs.
Wie hängen die 11 Demos zusammen?
Sieben Kernstücke decken die Stationen der Prozesskette ab (die Containerbrücke hat zwei). Vier Zusätze bauen auf einem Kernstück auf und heben eine seiner vereinfachenden Annahmen auf. Gate und Hof gehören ebenfalls zur Kette, ihre Demos (Lkw-Terminvergabe, Gate-Warteschlange, Hof-Disposition) sind aber primär ein eigenes Thema, siehe Hof- und Yard-Management. Der Abhängigkeitsgraph weiter oben zeigt alle Verbindungen: baut aus, koppelt und wiederverwendete Technik.
Lässt sich das exakt lösen?
Für kleine und mittlere Instanzen ja: mit Constraint Programming, ganzzahliger oder linearer Optimierung (in den Demos meist mit Google OR-Tools), beim Doppelspiel sogar ganz ohne Löser (Johnson-Regel). Bei größeren Instanzen steigt die Rechenzeit stark, dann kommen Heuristiken zum Einsatz, und der exakte Wert dient als Maßstab dafür, wie gut sie sind. Jede der 11 Demos vergleicht mehrere Verfahren bis zu dieser exakten Referenz.
Lohnt sich das auch für ein kleines Terminal?
Bei wenigen Schiffen, viel freiem Kai und genügend Kränen, Fahrzeugen und Stellplätzen reichen meist einfache Regeln wie die Abfertigung nach Ankunft. Optimierung lohnt sich vor allem, wenn eine Ressource knapp ist oder Prioritäten und Fristen unterschiedlich hart sind. Das lässt sich im kostenlosen Erstgespräch meist schnell einschätzen.
Das könnte Sie auch interessieren
Tourenplanung optimieren
Nah- und Fernverkehr, Elektro-Lkw und der Anschluss an Netz, Hof und Lager: 7 Demos.
Netzwerkdesign optimieren
Warenflüsse und Linien gestalten: Der Fluss ist einfach, das Design ist schwer.
ÖPNV und Fernverkehr optimieren
Liniennetz, Rufbus, Tarif und Takt im Betrieb: 4 Demos.
Schienenverkehr optimieren
Vom Takt bis zur Zugbildung: 7 Demos, jede mit einem gemessenen Befund.
Packen und Zuschnitt optimieren
Container, Paletten und Rollen: weniger Leerraum und Verschnitt, mit mathematischen Untergrenzen.
Lagerlogistik optimieren
Kommissionierung, Tor-Zuordnung, Umschlagpunkte und Wellenfreigabe als Gesamtsystem: 4 Demos.
Hof- und Yard-Management optimieren
Fahraufträge für Wechselbrücken und Ankunftstermine: Fristen halten, Leerfahrten sparen.
Seefracht optimieren
Die Prozesskette einer Reise vom Buchen bis zur Leercontainer-Rückführung: 7 Demos, jede mit einem gemessenen Befund.
Schichtplanung optimieren
Personalbedarf stundengenau decken, und wann eine einfache Rechnung schon exakt ist.
Clusteranalyse
Punkte ohne Vorgaben gruppieren: welches Verfahren zu Ihren Daten passt, von k-Means bis HDBSCAN.
Anomalie-Erkennung
Was aus dem Rahmen fällt, ohne dass vorher jemand sagt, wie es aussieht: neun Verfahren von der robusten Ellipse bis zum Autoencoder.
Bestandsmanagement optimieren
Nachschub, Lieferkette, Losgrößen und Sicherheitsbestand: 2 Demos, dazu vorab gerechnete Anwendungsfälle.
Luftfracht optimieren
ULD-Beladung, Beladeplan, Gefahrgut-Trennung und Buchungsannahme: 4 Demos, jede mit einem gemessenen Befund.
Wo klemmt es an Ihrem Terminal?
Schildern Sie mir kurz, wie Ihr Terminal heute plant und wo Schiffe, Kräne, Fahrzeuge oder Lkw warten. Ob sich eine Optimierung lohnt, lässt sich meist schon im kostenlosen Erstgespräch einschätzen.