Railway scheduling problems and their decomposition

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2008013010
Titel: Railway scheduling problems and their decomposition
Autor(en): Strotmann, Christian
Erstgutachter: Prof. Dr. Peter Brucker
Zweitgutachter: Prof. Dr. Dario Pacciarelli
Zusammenfassung: Railway scheduling problems are quite popular scheduling and optimization problems which are treated in a large variety of papers and projects. Many special and even quite general situations have been investigated theoretically and also a variety of applied approaches tested on real-world instances has been developed.This thesis mainly deals with the problem of scheduling trains in railway networks with respect to given routings, fixed minimal travelling times, and other constraints like time-windows. It combines the theory of some well-known scheduling models with its applications in railway scheduling. The railway scheduling problems considered in this work are closely related to job-shop scheduling problems with blocking and some additional constraints. Therefore part of this research is related to these shop scheduling problems. Theoretical scheduling models are extended, complexity results are derived and solution methods are proposed. Most results are applied to the considered railway scheduling problems. In addition to approaches which treat railway problems as a whole also decomposition methods for these problems and corresponding solution methods are presented. These solution methods are tested and compared with simple greedy procedures.
URL: https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2008013010
Schlagworte: railway scheduling; job-shop scheduling; decomposition; coordination
Erscheinungsdatum: 28-Jan-2008
Enthalten in den Sammlungen:FB06 - E-Dissertationen

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
E-Diss756_thesis.pdfPräsentationsformat723,03 kBAdobe PDFMiniaturbild
Öffnen/Anzeigen


Alle Ressourcen im repOSitorium sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt. rightsstatements.org