Railway scheduling problems and their decomposition
Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2008013010
https://osnadocs.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://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2008013010 |
Schlagworte: | railway scheduling; job-shop scheduling; decomposition; coordination |
Erscheinungsdatum: | 28-Jan-2008 |
Einreichungsdatum: | 28-Jan-2008 |
Publikationstyp: | Dissertation oder Habilitation [doctoralThesis] |
Enthalten in den Sammlungen: | FB06 - E-Dissertationen |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
E-Diss756_thesis.pdf | Präsentationsformat | 723,03 kB | Adobe PDF | E-Diss756_thesis.pdf Öffnen/Anzeigen |
Alle Ressourcen im Repositorium osnaDocs sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt. rightsstatements.org