Black-Box Optimization in Railway Simulations

Julian Reisch () and Natalia Kliewer ()
Additional contact information
Julian Reisch: Synoptics GmbH
Natalia Kliewer: Freie Universität Berlin

A chapter in Operations Research Proceedings 2019, 2020, pp 717-723 from Springer

Abstract: Abstract In railway timetabling one objective is that the timetable is robust against minor delays. One way to compute the robustness of a timetable is to simulate it with some predefined delays that occur and are propagated within the simulation. These simulations typically are complex and do not provide any information on the derivative of an objective function such as the punctuality. Therefore, we propose black-box optimization techniques that adjust a given timetable so that the expected punctuality is maximized while other objectives such as the number of operating trains or the travel times are fixed. As an example method for simulation, we propose a simple Markov chain model directly derived from real-world data. Since every run in any simulation framework is computationally expensive, we focus on optimization techniques that find good solutions with only few evaluations of the objective function. We study different black-box optimization techniques, some including expert knowledge and some are self-learning, and provide convergence results.

Keywords: Black-box optimization; Simulation; Railway timetable optimization; Markov chain (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-030-48439-2_87

Ordering information: This item can be ordered from
http://www.springer.com/9783030484392

DOI: 10.1007/978-3-030-48439-2_87

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().