Abstract
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.
Original language | English |
---|---|
Title of host publication | Proceedings of the 2018 IEEE Intelligent Transportation Systems Conference (ITSC 2018) |
Place of Publication | Piscataway, NJ, USA |
Publisher | IEEE |
Pages | 1194-1201 |
ISBN (Electronic) | 978-1-7281-0323-5 |
DOIs | |
Publication status | Published - 2018 |
Event | 21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018 - Maui, United States Duration: 4 Nov 2018 → 7 Nov 2018 Conference number: 21 https://www.ieee-itsc2018.org/ |
Conference
Conference | 21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018 |
---|---|
Abbreviated title | ITSC 2018 |
Country/Territory | United States |
City | Maui |
Period | 4/11/18 → 7/11/18 |
Internet address |
Bibliographical note
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.Keywords
- distributed optimization
- mixed-integer programming
- railway engineering
- track maintenance planning