Cuvillier Verlag

35 Jahre Kompetenz im wissenschaftlichen Publizieren
Internationaler Fachverlag für Wissenschaft und Wirtschaft

Cuvillier Verlag

De En Es
Optimal Sorting of Rolling Stock

Printausgabe
EUR 27,35 EUR 25,98

E-Book
EUR 19,15

Optimal Sorting of Rolling Stock

Ronny Hansmann (Autor)

Vorschau

Inhaltsverzeichnis, Datei (27 KB)
Leseprobe, Datei (190 KB)

ISBN-13 (Printausgabe) 3869556595
ISBN-13 (Printausgabe) 9783869556598
ISBN-13 (E-Book) 9783736936591
Sprache Englisch
Seitenanzahl 178
Umschlagkaschierung glänzend
Auflage 1 Aufl.
Band 0
Erscheinungsort Göttingen
Promotionsort TU Braunschweig
Erscheinungsdatum 24.02.2011
Allgemeine Einordnung Dissertation
Fachbereiche Mathematik
Beschreibung

This thesis is concerned with the problem of optimally rearranging objects, in particular, railcars in a rail yard. The work is motivated by a research project of the Institute of Mathematical Optimization at Technische Universität Braunschweig, together with our project partner BASF, The Chemical Company, in Ludwigshafen. For many variants of such rearrangement problems – including the real-world application at BASF – we state the computational complexity by exploiting their equivalence to particular graph coloring, scheduling, and bin packing problems. We present mathematical optimization methods for determining schedules that are either optimal or close to optimal, and computational results are discussed from both a theoretical and practical point of view. In addition to the railway industry, there are other fields of application in which efficiently rearranging, sorting, or stacking is an important issue. For instance, the results obtained in this thesis could also be applied to solving certain piling problems in warehouses or container terminals.