eBook124 Seiten2 Stunden
Algorithmen zum Scheduling von Schleusungsvorgängen: Verkehrsoptimierung am Beispiel des Nord-Ostsee-Kanals
Von Martin Luy
Bewertung: 0 von 5 Sternen
()
Über dieses E-Book
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.
Ähnlich wie Algorithmen zum Scheduling von Schleusungsvorgängen
Ähnliche E-Books
Implementierung einer Methode zur automatischen 3D-FEM Modellerstellung und Festigkeitsrechnung für Vollhartmetall-Spiralbohrer: Unter Verwendung von nicht kommerzieller Matlab-Software Bewertung: 5 von 5 Sternen5/5Das Erfüllbarkeitsproblem SAT: Algorithmen und Analysen Bewertung: 0 von 5 Sternen0 BewertungenExperimente mit Cypress-PSoC-Mikrocontrollern: Implementierung analoger Filter Bewertung: 0 von 5 Sternen0 BewertungenDigitale Bildverarbeitung auf Cell-Prozessoren Bewertung: 0 von 5 Sternen0 BewertungenEKG-Monitoring: Signalaufbereitung, Kompression und Codierung von EKG-Signalen Bewertung: 0 von 5 Sternen0 BewertungenMathe-Toolbox: Mathematische Notationen, Grundbegriffe und Beweismethoden Bewertung: 0 von 5 Sternen0 BewertungenPerformance- und Risikomessung bei Hedgefonds Bewertung: 0 von 5 Sternen0 BewertungenProduktivität deverbaler Substantive auf –(er)ei: Quantitative Untersuchung in einem diachronischen Zeitungstext-Korpus Bewertung: 0 von 5 Sternen0 BewertungenEntwurf einer direkten Selbstregelung für permanenterregte Synchronmaschinen Bewertung: 0 von 5 Sternen0 BewertungenMathematische Modellierung & Optimierung für das Stop Location Problem im ÖPNV - am Praxisbeispiel: Bahnstrecke Weimar-Jena Bewertung: 0 von 5 Sternen0 BewertungenGültigkeit und Nutzen der besonderen juristischen Schlussformen in der Rechtsfortbildung Bewertung: 0 von 5 Sternen0 BewertungenSensorlose Positionserfassung in linearen Synchronmotoren: Trägersignalbasierte Lageauswertung Bewertung: 0 von 5 Sternen0 BewertungenDas Potenzial von Photovoltaik-Anlagen mit Energiespeicher: Wirtschaftlichkeit, Eigenverbrauch und Autarkiegrad am Beispiel Ecolar-Home Bewertung: 0 von 5 Sternen0 BewertungenKOMA-Script: Eine Sammlung von Klassen und Paketen für LaTeX 2e Bewertung: 0 von 5 Sternen0 BewertungenVergleich und Evaluation zwischen modernen und traditionellen Datenbankkonzepten unter den Gesichtspunkten Skalierung, Abfragemöglichkeit und Konsistenz Bewertung: 0 von 5 Sternen0 BewertungenStatistik für Medizinerinnen und Mediziner Bewertung: 0 von 5 Sternen0 BewertungenKorpusbasierte Sprachverarbeitung: Eine Einführung Bewertung: 0 von 5 Sternen0 BewertungenDie fremderregte Synchronmaschine. Grundlagen und Modellbildung mit Matlab Simulink Bewertung: 0 von 5 Sternen0 BewertungenHedgefonds und die Finanzkrise: Anatomie eines Hedgefonds-Zusammenbruchs Bewertung: 0 von 5 Sternen0 BewertungenOptimierung der Leistungsaufnahme eines solarbetriebenen Ad-Hoc-Netzwerk-Knotens Bewertung: 0 von 5 Sternen0 BewertungenDie Autonomie der Routine: Wie im 12. Jahrhundert das englische Schatzamt entstand Bewertung: 0 von 5 Sternen0 BewertungenNachhaltige IT im Rechenzentrum: Entwicklung und Darstellung eines Modells zur Messbarkeit von Effizienz im Rechenzentrum Bewertung: 0 von 5 Sternen0 BewertungenNeokognitron und Hopfield Netz als künstliche neuronale Netze zur Mustererkennung: Theorie, computergestützte Simulation und Anwendungen Bewertung: 0 von 5 Sternen0 BewertungenGetriebeturbofan und konventioneller Turbofan: Ein Vergleich auf der Basis stationärer Leistungsrechnungen Bewertung: 0 von 5 Sternen0 BewertungenStrom für die Republik: Die Stasi und das Kernkraftwerk Greifswald Bewertung: 0 von 5 Sternen0 BewertungenAdversariale Robustheit Neuronaler Netze. Verteidigungen gegen Vermeidungsangriffe zur Testzeit Bewertung: 0 von 5 Sternen0 BewertungenDas Akutmaß und die Kurzskala zur Erfassung von Erholung und Beanspruchung im Sport: Manual Bewertung: 0 von 5 Sternen0 BewertungenKerosin am Himmel: Wege zur Reduzierung des Treibstoffverbrauchs von Verkehrsflugzeugen Bewertung: 0 von 5 Sternen0 BewertungenDynamische Tourenplanung: Übersicht und Stand der Forschung Bewertung: 0 von 5 Sternen0 Bewertungen
Mathematik für Sie
Lexikon der Symbole und Archetypen für die Traumdeutung Bewertung: 5 von 5 Sternen5/5Mathematik verstehen Band 2: Grundlagen für das Studium naturwissenschaftlicher und technischer Fächer Bewertung: 0 von 5 Sternen0 BewertungenMathenglish - Das Übungsbuch für Mathe und Englisch: Lerne Mathe und Englisch gleichzeitig (5.-7.Klasse) Bewertung: 0 von 5 Sternen0 BewertungenDie Schönheit der Zahlen: Die Ordnung der Welt durch den menschlichen Geist Bewertung: 0 von 5 Sternen0 BewertungenRechnen und Textaufgaben - Gymnasium 6. Klasse Bewertung: 0 von 5 Sternen0 BewertungenVom 1x1 zum Glück: Warum wir Mathematik für das Leben brauchen Bewertung: 0 von 5 Sternen0 BewertungenTextaufgaben 2. Klasse: Sachaufgaben - Übungsprogramm mit Lösungen für die 2. Klasse Bewertung: 0 von 5 Sternen0 BewertungenMathe trainieren 2. Klasse Bewertung: 0 von 5 Sternen0 BewertungenFit zum Übertritt - Mathe 4. Klasse Bewertung: 0 von 5 Sternen0 BewertungenAnglizismen und andere "Fremdwords" deutsch erklärt: Über 1000 aktuelle Begriffe Bewertung: 0 von 5 Sternen0 BewertungenFilmverrückter und Serienjunkie: Stars, Filme und Serien Bewertung: 0 von 5 Sternen0 BewertungenMathe trainieren 1. Klasse Bewertung: 0 von 5 Sternen0 BewertungenQuer durch die 1. Klasse, Mathe und Deutsch - Übungsblock Bewertung: 0 von 5 Sternen0 BewertungenMathe trainieren 3. Klasse Bewertung: 0 von 5 Sternen0 BewertungenTextaufgaben 4. Klasse: Sachaufgaben - Übungsprogramm mit Lösungen für die 4. Klasse und Aufgaben für den Übertritt Bewertung: 0 von 5 Sternen0 BewertungenBegegnungen mit Euklid – Wie die »Elemente« die Welt veränderten Bewertung: 0 von 5 Sternen0 BewertungenQuer durch die 3. Klasse, Mathe und Deutsch - Übungsblock Bewertung: 0 von 5 Sternen0 BewertungenMein Übungsheft Rechnen - 1. Klasse Bewertung: 0 von 5 Sternen0 BewertungenAngewandteres zum Mathematischen der Zahlenmagie Bewertung: 0 von 5 Sternen0 BewertungenMathe trainieren 4. Klasse Bewertung: 0 von 5 Sternen0 BewertungenZahlentheorie Bewertung: 0 von 5 Sternen0 BewertungenMathe-Toolbox: Mathematische Notationen, Grundbegriffe und Beweismethoden Bewertung: 0 von 5 Sternen0 BewertungenEuro Millions - Das Buch der Lotto Geheimnisse: Entdecken Sie Strategien um ständig im Euro Millions zu gewinnen Bewertung: 4 von 5 Sternen4/5Aufgabensammlung für die Oberstufe zur Analysis Bewertung: 0 von 5 Sternen0 BewertungenDer Anfang der Unendlichkeit: Erklärungen, die die Welt verwandeln Bewertung: 0 von 5 Sternen0 BewertungenMein Übungsheft Rechnen - 3. Klasse Bewertung: 0 von 5 Sternen0 Bewertungen...Als die Noten laufen lernten...Band 2: Kabarett-Operette-Revue-Film-Exil. Unterhaltungsmusik bis 1945 Bewertung: 0 von 5 Sternen0 Bewertungen
Rezensionen für Algorithmen zum Scheduling von Schleusungsvorgängen
Bewertung: 0 von 5 Sternen
0 Bewertungen
0 Bewertungen0 Rezensionen
Buchvorschau
Algorithmen zum Scheduling von Schleusungsvorgängen - Martin Luy
Gefällt Ihnen die Vorschau?
Seite 1 von 1