Textprobe:
Kapitel 2.2, Anwendungen des LSPs:
Das vorliegende Optimierungsproblem tritt nicht nur bei Schleusen auf. Wir geben nun eine Übersicht über mögliche Anwendungen des LSPs. Bei dieser Gelegenheit wiederholen wir noch einmal einige wichtige Voraussetzungen für die Anwendbarkeit auf die Planung von Schleusungsvorgängen.
Schiffsschleusen:
Das LSPs kann nur dann auf die Ablaufplanung von Schleusungen bei einer Schleuse angewandt werden, wenn folgenden Bedingungen erfüllt sind:
- Die Schleusenkammern sind parallel angeordnet.
- Die Schleusenkammern sind parallel angeordnet. ist die Verhinderung von Kollisionen nach Bemerkung 1.6.
- Die Füllzeit ist nur von der Schleusenkammer und nicht etwa von den Gezeiten abhängig.
- Die Schiffe können eigenständig fahren und werden nicht in mehrere physische Teile aufgeteilt.
- Die Daten aller Schiffe sind im Voraus bekannt. Interaktionen der Schleusungsvorgänge an verschiedenen Schleusen-Standorten müssen von einem übergeordneten Algorithmus behandelt werden. Beim NOK geschieht dies, wie in der Einleitung beschrieben, durch aufeinanderfolgende überlappende Zeithorizonte.
Gütertransport z.B. bei Autofähren:
Ein Anwendungsbeispiel, das überraschenderweise ebenfalls mit Schifffahrt zu tun hat, liegt bei Autofähren vor: Voneinander unabhängige Fähren, die den Schleusenkammern entsprechen, transportieren Fahrzeuge verschiedener Größen zwischen zwei Ufern hin und her. Die Fahrzeuge kommen an den Ufern wie die Schiffe an den beiden Seiten einer Schleuse zu zufälligen Zeitpunkten an und sollen jeweils mit möglichst kurzer Wartezeit überführt werden. Ähnliche Anwendungen findet man bei Güterzügen und Lastenaufzügen, sofern sie ebenfalls Güter zwischen zwei Stationen hin- und hertransportieren.
Verladestationen:
Auch auf Verladestationen wäre das Problem anwendbar, wenn z.B. Container von Kränen zwischen zwei Terminals umgeladen werden. Auf die Verwandtschaft des LSPs mit dem Truck-Scheduling-Problem (TrSP), das bei Verladehäfen angewandt wird, werden wir in Kapitel 3.3 näher einge
