License: 
Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2018.3
URN: urn:nbn:de:0030-drops-97081
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9708/
van den Broek, Roel ;
Hoogeveen, Han ;
van den Akker, Marjan
How to Measure the Robustness of Shunting Plans
Abstract
The general problem of scheduling activities subject to temporal and resource constraints as well as a deadline emerges naturally in numerous application domains such as project management, production planning, and public transport. The schedules often have to be implemented in an uncertain environment, where disturbances cause deviations in the duration, release date or deadline of activities. Since these disruptions are not known in the planning phase, we must have schedules that are robust, i.e., capable of absorbing the disturbances without large deteriorations of the solution quality. Due to the complexity of computing the robustness of a schedule directly, many surrogate robustness measures have been proposed in literature. In this paper, we propose new robustness measures, and compare these and several existing measures with the results of a simulation study to determine which measures can be applied in practice to obtain good approximations of the true robustness of a schedule with deadlines. The experiments are performed on schedules generated for real-world scheduling problems at the shunting yards of the Dutch Railways (NS).
BibTeX - Entry
@InProceedings{vandenbroek_et_al:OASIcs:2018:9708,
author = {Roel van den Broek and Han Hoogeveen and Marjan van den Akker},
title = {{How to Measure the Robustness of Shunting Plans}},
booktitle = {18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018)},
pages = {3:1--3:13},
series = {OpenAccess Series in Informatics (OASIcs)},
ISBN = {978-3-95977-096-5},
ISSN = {2190-6807},
year = {2018},
volume = {65},
editor = {Ralf Bornd{\"o}rfer and Sabine Storandt},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2018/9708},
URN = {urn:nbn:de:0030-drops-97081},
doi = {10.4230/OASIcs.ATMOS.2018.3},
annote = {Keywords: robustness, resource-constrained project scheduling, partial order schedule, uncertainty, Monte Carlo simulation, train shunting}
}
|
Keywords: |
|
robustness, resource-constrained project scheduling, partial order schedule, uncertainty, Monte Carlo simulation, train shunting |
|
Collection: |
|
18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018) |
|
Issue Date: |
|
2018 |
|
Date of publication: |
|
28.08.2018 |
