How to measure robustness of shunting plans

R.W. van den Broek; J.A. Hoogeveen; J.M. van den Akker

doi:10.4230/OASIcs.ATMOS.2018.3

How to measure robustness of shunting plans

R.W. van den Broek, J.A. Hoogeveen, J.M. van den Akker

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

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

Original language	English
Title of host publication	18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
Subtitle of host publication	ATMOS 2018, August 23–24, 2018, Helsinki, Finland
Editors	Sabine Storandt, Ralf Borndorfer
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Print)	978-3-95977-096-5
DOIs	https://doi.org/10.4230/OASIcs.ATMOS.2018.3
Publication status	Published - 2018
Event	18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018 - Helsinki, Finland Duration: 23 Aug 2018 → 24 Aug 2018

Publication series

Name	OpenAccess Series in Informatics
Volume	65
ISSN (Print)	2190-6807

Conference

Conference	18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018
Country/Territory	Finland
City	Helsinki
Period	23/08/18 → 24/08/18

Bibliographical note

Publisher Copyright:
© 2018 Roel van den Broek, Han Hoogeveen, and Marjan van den Akker.

Keywords

robustness
resource-constrained project scheduling
partial order schedule
uncertainty
Monte Carlo simulation
train shunting

Access to Document

10.4230/OASIcs.ATMOS.2018.3

RobustnessFinal published version, 853 KB

Cite this

van den Broek, R. W., Hoogeveen, J. A., & van den Akker, J. M. (2018). How to measure robustness of shunting plans. In S. Storandt, & R. Borndorfer (Eds.), 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems: ATMOS 2018, August 23–24, 2018, Helsinki, Finland Article 3 (OpenAccess Series in Informatics; Vol. 65). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/OASIcs.ATMOS.2018.3

van den Broek, R.W. ; Hoogeveen, J.A. ; van den Akker, J.M. / How to measure robustness of shunting plans. 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems: ATMOS 2018, August 23–24, 2018, Helsinki, Finland. editor / Sabine Storandt ; Ralf Borndorfer. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018. (OpenAccess Series in Informatics).

@inproceedings{786549e484c9436899e6e8db139caf01,

title = "How to measure 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 proposenew 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 DutchRailways (NS).",

keywords = "robustness, resource-constrained project scheduling, partial order schedule, uncertainty, Monte Carlo simulation, train shunting",

author = "{van den Broek}, R.W. and J.A. Hoogeveen and {van den Akker}, J.M.",

note = "Publisher Copyright: {\textcopyright} 2018 Roel van den Broek, Han Hoogeveen, and Marjan van den Akker.; 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018 ; Conference date: 23-08-2018 Through 24-08-2018",

year = "2018",

doi = "10.4230/OASIcs.ATMOS.2018.3",

language = "English",

isbn = "978-3-95977-096-5",

series = "OpenAccess Series in Informatics",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

editor = "Sabine Storandt and Ralf Borndorfer",

booktitle = "18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems",

address = "Germany",

}

van den Broek, RW , Hoogeveen, JA & van den Akker, JM 2018, How to measure robustness of shunting plans. in S Storandt & R Borndorfer (eds), 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems: ATMOS 2018, August 23–24, 2018, Helsinki, Finland., 3, OpenAccess Series in Informatics, vol. 65, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018, Helsinki, Finland, 23/08/18. https://doi.org/10.4230/OASIcs.ATMOS.2018.3

How to measure robustness of shunting plans. / van den Broek, R.W.; Hoogeveen, J.A.; van den Akker, J.M.
18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems: ATMOS 2018, August 23–24, 2018, Helsinki, Finland. ed. / Sabine Storandt; Ralf Borndorfer. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018. 3 (OpenAccess Series in Informatics; Vol. 65).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - How to measure robustness of shunting plans

AU - van den Broek, R.W.

AU - Hoogeveen, J.A.

AU - van den Akker, J.M.

PY - 2018

Y1 - 2018

N2 - 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 proposenew 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 DutchRailways (NS).

AB - 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 proposenew 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 DutchRailways (NS).

KW - robustness

KW - resource-constrained project scheduling

KW - partial order schedule

KW - uncertainty

KW - Monte Carlo simulation

KW - train shunting

UR - http://www.scopus.com/inward/record.url?scp=85053246828&partnerID=8YFLogxK

U2 - 10.4230/OASIcs.ATMOS.2018.3

DO - 10.4230/OASIcs.ATMOS.2018.3

M3 - Conference contribution

AN - SCOPUS:85053246828

SN - 978-3-95977-096-5

T3 - OpenAccess Series in Informatics

BT - 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems

A2 - Storandt, Sabine

A2 - Borndorfer, Ralf

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018

Y2 - 23 August 2018 through 24 August 2018

ER -

van den Broek RW , Hoogeveen JA , van den Akker JM. How to measure robustness of shunting plans. In Storandt S, Borndorfer R, editors, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems: ATMOS 2018, August 23–24, 2018, Helsinki, Finland. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2018. 3. (OpenAccess Series in Informatics). doi: 10.4230/OASIcs.ATMOS.2018.3

How to measure robustness of shunting plans

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this