---

Die vorliegende Studie zeigt Möglichkeiten zur Verkehrsoptimierung im Schiffsverkehr. Am Beispiel des Nord-Ostsee-Kanals werden algorithmische Lösungsverfahren für die Planung von Schleusungsvorgängen aufgezeigt, die eine schnelle und effiziente Schleusung von ankommenden Schiffen ermöglichen. Das Hauptaugenmerk liegt dabei auf der Kombination aus Packing und Scheduling im Nord-Ostsee-Kanal, d.h. Schiffe beider Fahrtrichtungen werden Schleusenkammern zugeordnet und in Schleusungsvorgänge gruppiert, sodass die Schiffe einer Schleusung in die entsprechende Kammer passen.
Die Studie enthält auch eine ausführliche Literaturrecherche über bisherige Untersuchungen des Problems und das Schleusenmanagement bei anderen bekannten Wasserwegen. Die Komplexität des Problems an sich sowie die Laufzeiten der vorgestellten Algorithmen werden jeweils angegeben und bewiesen. Zusätzlich zu den statistischen Analysen werden Abschätzungen für die Qualitätsunterschiede von berechneten und optimalen Lösungen hergeleitet.
Dieses Werk ist eine Neuausgabe des 2011 veröffentlichten Buches "Algorithmen zum Scheduling von Schleusungsvorgängen".

---