New PDF release: Algorithmen zum Scheduling von Schleusungsvorgängen:

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 computing device 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 information 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

Similar probability & statistics books

Get Advanced Statistics from an Elementary Point of View PDF

Complicated records from an undemanding standpoint is a hugely readable textual content that communicates the content material of a path in mathematical statistics with no implementing an excessive amount of rigor. It basically emphasizes the relationship among facts and likelihood, and is helping scholars pay attention to statistical recommendations with no being beaten by means of calculations.

Sheldon M. Ross's Simulation PDF

The fifth version of Ross’s Simulation keeps to introduce aspiring and training actuaries, engineers, computing device scientists and others to the sensible facets of creating automatic simulation reviews to research and interpret genuine phenomena. Readers learn how to follow result of those analyses to difficulties in a large choice of fields to acquire powerful, actual ideas and make predictions approximately destiny results.

Read e-book online Generalized Estimating Equations, Second Edition PDF

Generalized Estimating Equations, moment version updates the best-selling past version, which has been the traditional textual content at the topic because it was once released a decade in the past. Combining conception and alertness, the textual content presents readers with a accomplished dialogue of GEE and similar versions. quite a few examples are hired through the textual content, in addition to the software program code used to create, run, and evaluation the versions being tested.

Download e-book for kindle: Operations Research Proceedings 2012: Selected Papers of the by Stefan Helber,Michael Breitner,Daniel Rösch,Cornelia

​This e-book includes chosen papers provided on the "International Annual convention of the German Operations learn Society (OR2012)" which was once held September 4 -7, 2012 on the Leibniz Universität Hannover, Germany. The foreign convention, which additionally serves because the annual assembly of the German Operations study Society (GOR), attracted greater than 500 individuals from greater than 39 international locations.

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

Example text

Download PDF sample

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


by Charles
4.0

Rated 4.20 of 5 – based on 49 votes