MICROSOFT OFFICE Books

Probability Statistics

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

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 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

Best probability & statistics books

Download e-book for kindle: Foundations of Factor Analysis, Second Edition (Chapman & by Stanley A Mulaik

Supplying a realistic, thorough knowing of ways issue research works, Foundations of issue research, moment variation discusses the assumptions underlying the equations and strategies of this system. It additionally explains the choices in advertisement machine courses for appearing issue research and structural equation modeling.

Get Principles of Copula Theory PDF

Rules of Copula concept explores the state-of-the-art on copulas and offers you with the basis to exploit copulas in numerous functions. through the e-book, old feedback and extra readings spotlight energetic study within the box, together with new effects, streamlined shows, and new proofs of previous effects.

New PDF release: Probability Theory and Statistical Applications: A Profound

This obtainable and easy-to-read booklet offers many examples to demonstrate different issues in chance and facts, from preliminary thoughts as much as complex calculations. specified awareness is dedicated e. g. to independency of occasions, inequalities in likelihood and services of random variables. The e-book is directed to scholars of arithmetic, facts, engineering, and different quantitative sciences, specifically to readers who desire or are looking to research through self-study.

Handbook of Statistical Methods and Analyses in Sports by Jim Albert,Mark E. Glickman,Tim B. Swartz,Ruud H. Koning PDF

This guide will offer either overviews of statistical equipment in activities and in-depth therapy of severe difficulties and demanding situations confronting statistical examine in activities. the cloth within the guide can be equipped through significant recreation (baseball, soccer, hockey, basketball, and football) through a piece on different activities and common statistical layout and research concerns which are universal to all activities.

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

Example text

Download PDF sample

Rated 4.56 of 5 – based on 37 votes