Distributed optimization for railway track maintenance operations planning

Distributed optimization for railway track maintenance operations planning

Faris, Muhammad (Student TU Delft)
Nunez, Alfredo (TU Delft Railway Engineering)
Su, Z. (TU Delft Team Bart De Schutter)
De Schutter, B.H.K. (TU Delft Team Bart De Schutter)

2018

In this paper, distributed optimization approaches are developed for the planning of maintenance operations of large-scale railway infrastructure formulated as a Mixed-Integer Linear Programming (MILP) problem. The proposed planning problem is solved using three different distributed optimization schemes: Parallel Augmented Lagrangian Relaxation (PALR), Alternating Direction Method of Multipliers (ADMM), and Distributed Robust Safe But Knowledgeable (DRSBK). The original distributed algorithms are modified to handle the non-convex nature of the optimization problem and to improve the solution quality. The results of large-scale test instances show that DRSBK can outperform the other distributed approaches, by providing the closest-to-optimum solution while requiring the lowest computation time.

distributed optimization
mixed-integer programming
railway engineering
track maintenance planning

http://resolver.tudelft.nl/uuid:928e727d-e720-4845-aadd-01d4d5513492

https://doi.org/10.1109/ITSC.2018.8569335

IEEE, Piscataway, NJ, USA

2019-06-10

978-1-7281-0323-5

Proceedings of the 2018 IEEE Intelligent Transportation Systems Conference (ITSC 2018)

21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018, 2018-11-04 → 2018-11-07, Maui, United States

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2018 Muhammad Faris, Alfredo Nunez, Z. Su, B.H.K. De Schutter