Scheduling von Schleusungsvorgangen: Algorithmen zur Verkehrsoptimierung am Beispiel des Nord-Ostsee-Kanals

Die vorliegende Studie zeigt Moglichkeiten zur Verkehrsoptimierung im Schiffsverkehr. Am Beispiel des Nord-Ostsee-Kanals werden algorithmische Losungsverfahren fur die Planung von Schleusungsvorgangen aufgezeigt, die eine schnelle und effiziente Schleusung von ankommenden Schiffen ermoglichen. 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 Schleusungsvorgange gruppiert, sodass die Schiffe einer Schleusung in die entsprechende Kammer passen. Die Studie enthlt auch eine ausfhrliche Literaturrecherche ber bisherige Untersuchungen des Problems und das Schleusenmanagement bei anderen bekannten Wasserwegen. Die Komplexitt des Problems an sich sowie die Laufzeiten der vorgestellten Algorithmen werden jeweils angegeben und bewiesen. Zustzlich zu den statistischen Analysen werden Abschtzungen fr die Qualittsunterschiede von berechneten und optimalen Lsungen hergeleitet. Dieses Werk ist eine Neuausgabe des 2011 verffentlichten Buches "e;Algorithmen zum Scheduling von Schleusungsvorgngen"e;.