Ebook124 pages2 hours
Algorithmen zum Scheduling von Schleusungsvorgängen: Verkehrsoptimierung am Beispiel des Nord-Ostsee-Kanals
By Martin Luy
Rating: 0 out of 5 stars
()
About this ebook
Mit zunehmendem Verkehrsaufkommen auf internationalen Wasserwegen ist eine rechnergesteuerte Verkehrsoptimierung an Schiffsschleusen unausweichlich. Das wichtigste Kriterium dabei ist, dass ankommende Schiffe möglichst zügig geschleust werden. Diese Studie präsentiert algorithmische Lösungsverfahren für die Planung der Schleusungsvorgänge auf dem Nord-Ostsee-Kanal (NOK). Auch bei vielen anderen Schleusen ist eine Anwendung unter einigen Voraussetzungen ohne weiteres möglich. Zudem werden interessante Verwandtschaften zum Truck Scheduling und Machine Scheduling, insbesondere im Güterverkehr, bei Container-Terminals und Autofähren aufgezeigt.
Wie viele Probleme der kombinatorischen Optimierung ist das Scheduling von Schleusungsvorgängen NP-schwer, d.h. optimale Lösungen (Fahrpläne) können meist nicht in akzeptabler Rechenzeit gefunden werden. U.a. mit Hilfe von lokaler Suche werden jedoch Fahrpläne berechnet, die für die Anwendung beim NOK sehr zufriedenstellend sind, denn die Schiffe müssen im Durchschnitt nur wenige Minuten warten. Des weiteren wird mit multivariaten statistischen Verfahren und einer großen Menge von Daten des NOKs ermittelt, bei welchen Parameterkombinationen die besten Ergebnisse erzielt werden.
Das Problem wird am Beispiel des NOKs in allen Details anschaulich beschrieben und auf dieser Grundlage mathematisch modelliert. Es handelt sich um eine Kombination aus Packing und Scheduling: Schiffe beider Fahrtrichtungen sind Schleusenkammern zuzuordnen und in Schleusungsvorgänge zu gruppieren, sodass die Schiffe einer Schleusung in die entsprechende Kammer passen. Festzulegen sind die Zeitpunkte der Schleusungsvorgänge sowie der Ein- und Ausfahrten der Schiffe.
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.
Wie viele Probleme der kombinatorischen Optimierung ist das Scheduling von Schleusungsvorgängen NP-schwer, d.h. optimale Lösungen (Fahrpläne) können meist nicht in akzeptabler Rechenzeit gefunden werden. U.a. mit Hilfe von lokaler Suche werden jedoch Fahrpläne berechnet, die für die Anwendung beim NOK sehr zufriedenstellend sind, denn die Schiffe müssen im Durchschnitt nur wenige Minuten warten. Des weiteren wird mit multivariaten statistischen Verfahren und einer großen Menge von Daten des NOKs ermittelt, bei welchen Parameterkombinationen die besten Ergebnisse erzielt werden.
Das Problem wird am Beispiel des NOKs in allen Details anschaulich beschrieben und auf dieser Grundlage mathematisch modelliert. Es handelt sich um eine Kombination aus Packing und Scheduling: Schiffe beider Fahrtrichtungen sind Schleusenkammern zuzuordnen und in Schleusungsvorgänge zu gruppieren, sodass die Schiffe einer Schleusung in die entsprechende Kammer passen. Festzulegen sind die Zeitpunkte der Schleusungsvorgänge sowie der Ein- und Ausfahrten der Schiffe.
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.
Related to Algorithmen zum Scheduling von Schleusungsvorgängen
Related ebooks
Implementierung einer Methode zur automatischen 3D-FEM Modellerstellung und Festigkeitsrechnung für Vollhartmetall-Spiralbohrer: Unter Verwendung von nicht kommerzieller Matlab-Software Rating: 5 out of 5 stars5/5Das Erfüllbarkeitsproblem SAT: Algorithmen und Analysen Rating: 0 out of 5 stars0 ratingsExperimente mit Cypress-PSoC-Mikrocontrollern: Implementierung analoger Filter Rating: 0 out of 5 stars0 ratingsDigitale Bildverarbeitung auf Cell-Prozessoren Rating: 0 out of 5 stars0 ratingsEKG-Monitoring: Signalaufbereitung, Kompression und Codierung von EKG-Signalen Rating: 0 out of 5 stars0 ratingsMathe-Toolbox: Mathematische Notationen, Grundbegriffe und Beweismethoden Rating: 0 out of 5 stars0 ratingsPerformance- und Risikomessung bei Hedgefonds Rating: 0 out of 5 stars0 ratingsProduktivität deverbaler Substantive auf –(er)ei: Quantitative Untersuchung in einem diachronischen Zeitungstext-Korpus Rating: 0 out of 5 stars0 ratingsEntwurf einer direkten Selbstregelung für permanenterregte Synchronmaschinen Rating: 0 out of 5 stars0 ratingsMathematische Modellierung & Optimierung für das Stop Location Problem im ÖPNV - am Praxisbeispiel: Bahnstrecke Weimar-Jena Rating: 0 out of 5 stars0 ratingsGültigkeit und Nutzen der besonderen juristischen Schlussformen in der Rechtsfortbildung Rating: 0 out of 5 stars0 ratingsSensorlose Positionserfassung in linearen Synchronmotoren: Trägersignalbasierte Lageauswertung Rating: 0 out of 5 stars0 ratingsKOMA-Script: Eine Sammlung von Klassen und Paketen für LaTeX 2e Rating: 0 out of 5 stars0 ratingsStatistik für Medizinerinnen und Mediziner Rating: 0 out of 5 stars0 ratingsDie fremderregte Synchronmaschine. Grundlagen und Modellbildung mit Matlab Simulink Rating: 0 out of 5 stars0 ratingsKorpusbasierte Sprachverarbeitung: Eine Einführung Rating: 0 out of 5 stars0 ratingsHedgefonds und die Finanzkrise: Anatomie eines Hedgefonds-Zusammenbruchs Rating: 0 out of 5 stars0 ratingsOptimierung der Leistungsaufnahme eines solarbetriebenen Ad-Hoc-Netzwerk-Knotens Rating: 0 out of 5 stars0 ratingsDie Autonomie der Routine: Wie im 12. Jahrhundert das englische Schatzamt entstand Rating: 0 out of 5 stars0 ratingsNachhaltige IT im Rechenzentrum: Entwicklung und Darstellung eines Modells zur Messbarkeit von Effizienz im Rechenzentrum Rating: 0 out of 5 stars0 ratingsGetriebeturbofan und konventioneller Turbofan: Ein Vergleich auf der Basis stationärer Leistungsrechnungen Rating: 0 out of 5 stars0 ratingsStrom für die Republik: Die Stasi und das Kernkraftwerk Greifswald Rating: 0 out of 5 stars0 ratingsDas Akutmaß und die Kurzskala zur Erfassung von Erholung und Beanspruchung im Sport: Manual Rating: 0 out of 5 stars0 ratingsAdversariale Robustheit Neuronaler Netze. Verteidigungen gegen Vermeidungsangriffe zur Testzeit Rating: 0 out of 5 stars0 ratingsKerosin am Himmel: Wege zur Reduzierung des Treibstoffverbrauchs von Verkehrsflugzeugen Rating: 0 out of 5 stars0 ratingsDynamische Tourenplanung: Übersicht und Stand der Forschung Rating: 0 out of 5 stars0 ratings
Mathematics For You
Mathe trainieren 1. Klasse Rating: 0 out of 5 stars0 ratingsVom 1x1 zum Glück: Warum wir Mathematik für das Leben brauchen Rating: 0 out of 5 stars0 ratingsTests in Mathe - Lernzielkontrollen 2. Klasse Rating: 0 out of 5 stars0 ratingsEinfache Physikalische Und Objektiv Rating: 0 out of 5 stars0 ratingsQuer durch die 1. Klasse, Mathe und Deutsch - Übungsblock Rating: 0 out of 5 stars0 ratingsRechnen und Textaufgaben - Realschule 5. Klasse Rating: 0 out of 5 stars0 ratingsMein Übungsheft Rechnen - 2. Klasse: Mathematik: Aufgaben mit Lösungen im Zahlenraum bis 100 - wiederholen, trainieren, lernen Rating: 0 out of 5 stars0 ratingsRechnen und Textaufgaben - Gymnasium 5. Klasse Rating: 0 out of 5 stars0 ratingsEinmaleins Mathematik 2./3. Klasse Rating: 5 out of 5 stars5/5Quer durch die 3. Klasse, Mathe und Deutsch - Übungsblock Rating: 0 out of 5 stars0 ratingsRechnen und Textaufgaben - Gymnasium 6. Klasse Rating: 0 out of 5 stars0 ratingsTextaufgaben 3. Klasse: Sachaufgaben - Übungsprogramm mit Lösungen für die 3. Klasse Rating: 0 out of 5 stars0 ratingsMathe trainieren 3. Klasse Rating: 0 out of 5 stars0 ratingsTextaufgaben 2. Klasse: Sachaufgaben - Übungsprogramm mit Lösungen für die 2. Klasse Rating: 0 out of 5 stars0 ratingsMathe trainieren 2. Klasse Rating: 0 out of 5 stars0 ratingsDie Schönheit der Zahlen: Die Ordnung der Welt durch den menschlichen Geist Rating: 0 out of 5 stars0 ratingsHandbuch der Elementarmathematik Rating: 0 out of 5 stars0 ratingsKritik an Black Swan Rating: 0 out of 5 stars0 ratingsPhysik und Weltanschauung Rating: 0 out of 5 stars0 ratingsMein Übungsheft Rechnen - 4. Klasse Rating: 0 out of 5 stars0 ratingsAngewandteres zum Mathematischen der Zahlenmagie Rating: 0 out of 5 stars0 ratingsMathematik-Abitur Band 1: Analysis - Infinitesimalrechnung Rating: 0 out of 5 stars0 ratingsMathe trainieren 4. Klasse Rating: 0 out of 5 stars0 ratingsMathematik verstehen Band 2: Grundlagen für das Studium naturwissenschaftlicher und technischer Fächer Rating: 0 out of 5 stars0 ratingsMathenglish - Das Übungsbuch für Mathe und Englisch: Lerne Mathe und Englisch gleichzeitig (5.-7.Klasse) Rating: 0 out of 5 stars0 ratingsHandbuch der fortgeschrittenen Mathematik Rating: 0 out of 5 stars0 ratingsFachbegriffe der Chemie: Definitionen, Grundwissen und Erklärungen zum Nachschlagen und Lernen in Schulen und Homeschooling Rating: 0 out of 5 stars0 ratingsMein Übungsheft Rechnen - 1. Klasse Rating: 0 out of 5 stars0 ratingsZahlentheorie Rating: 0 out of 5 stars0 ratingsAnglizismen und andere "Fremdwords" deutsch erklärt: Über 1000 aktuelle Begriffe Rating: 0 out of 5 stars0 ratings
Reviews for Algorithmen zum Scheduling von Schleusungsvorgängen
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Algorithmen zum Scheduling von Schleusungsvorgängen - Martin Luy
Sa book_preview_excerpt.html
Enjoying the preview?
Page 1 of 1