Algorithmen zum Scheduling von Schleusungsvorgängen: - download pdf or read online

By Martin Luy

ISBN-10: 3842861885

ISBN-13: 9783842861886

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 computer 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 challenge wird am Beispiel des NOKs in allen info 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 difficulties und das Schleusenmanagement bei anderen bekannten Wasserwegen. Die Komplexität des difficulties 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.Martin Luy, geboren 1985 in Augsburg, studierte Diplom-Mathematik mit Nebenfach Informatik an der Universität Augsburg und der TU Berlin. Dabei erwarb er sich vertiefte Fachkenntnisse in kombinatorischer Optimierung und statistischer Datenanalyse. Durch verschiedene Projekte, etwa beim Online-Buchhandel buch7.de, sammelte er zudem mehrjährige Erfahrung bei der Modellierung komplexer Sachverhalte und der Programmierung mit Java und RubyOnRails. Im vorliegenden Buch kombiniert der Autor diese Fachgebiete, indem er ein praxisnahes NP-vollständiges challenge mathematisch formuliert, Approximationsalgorithmen dazu vorstellt und diese u.a. mit statistischen Methoden auswertet.

Show description

Read or Download Algorithmen zum Scheduling von Schleusungsvorgängen: Verkehrsoptimierung am Beispiel des Nord-Ostsee-Kanals (German Edition) PDF

Best probability & statistics books

Sheldon M. Ross's Simulation (Statistical Modeling and Decision Science) PDF

Ross's Simulation, Fourth version introduces aspiring and working towards actuaries, engineers, computing device scientists and others to the sensible points of creating automatic simulation experiences to research and interpret genuine phenomena. Readers discover ways to follow result of those analyses to difficulties in a large choice of fields to procure potent, exact ideas and make predictions approximately destiny results.

Download PDF by Michael Sherman: Spatial Statistics and Spatio-Temporal Data: Covariance

Within the spatial or spatio-temporal context, specifying the right kind covariance functionality is key to procure effective predictions, and to appreciate the underlying actual means of curiosity. This booklet specializes in covariance and variogram capabilities, their position in prediction, and acceptable number of those capabilities in functions.

Download PDF by Jon Wakefield: Bayesian and Frequentist Regression Methods (Springer Series

This publication presents a balanced, glossy precis of Bayesian and frequentist tools for regression analysis.

Get Data Analysis of Asymmetric Structures: Advanced Approaches PDF

Facts research of uneven constructions presents a finished presentation of a number of types and theories for the research of asymmetry and its purposes and gives a wealth of latest techniques in each part. It meets either the sensible and theoretical wishes of study execs throughout quite a lot of disciplines and  considers information research in fields resembling psychology, sociology, social technology, ecology, and advertising and marketing.

Extra info for Algorithmen zum Scheduling von Schleusungsvorgängen: Verkehrsoptimierung am Beispiel des Nord-Ostsee-Kanals (German Edition)

Sample text

Download PDF sample

Algorithmen zum Scheduling von Schleusungsvorgängen: Verkehrsoptimierung am Beispiel des Nord-Ostsee-Kanals (German Edition) by Martin Luy


by Brian
4.4

Rated 4.30 of 5 – based on 39 votes