Read e-book online Algorithmen zum Scheduling von Schleusungsvorgängen: PDF

By Martin Luy

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 Online or Download Algorithmen zum Scheduling von Schleusungsvorgängen: Verkehrsoptimierung am Beispiel des Nord-Ostsee-Kanals (German Edition) PDF

Similar probability & statistics books

Download e-book for kindle: Modes of Parametric Statistical Inference (Wiley Series in by Seymour Geisser,Wesley O. Johnson

A desirable research into the rules of statistical inference This booklet examines the precise philosophical foundations of alternative statistical modes of parametric inference. in contrast to many different texts that concentrate on method and functions, this booklet specializes in a slightly special mixture of theoretical and foundational features that underlie the sphere of statistical inference.

Get Statistical Methods in Food and Consumer Research (Food PDF

Statistical tools in foodstuff and shopper study, moment version, remains to be the one e-book to concentration completely at the statistical concepts utilized in sensory trying out of meals, prescription drugs, cosmetics, and different shopper items. This re-creation contains the latest functions of statistical equipment, and contours major updates in addition to new chapters.

New PDF release: Modeling Online Auctions (Statistics in Practice)

Discover state of the art statistical methodologies for amassing, examining, and modeling on-line public sale facts on-line auctions are an more and more very important industry, because the new mechanisms and codecs underlying those auctions have enabled the shooting and recording of enormous quantities of bidding info which are used to make vital company judgements.

New PDF release: Survey Sampling: Theory and Methods, Second Edition

In view that ebook of the 1st version in 1992, the sector of survey sampling has grown significantly. This new version of Survey Sampling: idea and techniques has been up to date to incorporate the newest learn and the latest equipment. The authors have undertaken the daunting activity of surveying the sampling literature of the earlier decade to supply a great examine reference.

Extra 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 John
4.0

Rated 4.65 of 5 – based on 38 votes