A Mixed Integer Linear Programming Model with Heuristic Improvements for Single-Track Railway Rescheduling Problem
Applied Sciences · 04.01.2023 · 13 (2) · 696
DOI: 10.3390/app13020696 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 04.01.2023. Verfasst von Gökçe Aydın und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A rescheduling algorithm for trains on a single-track railway was developed in case of disturbances that would cause conflicts between trains. This algorithm is based on mixed integer linear programming (MILP) with speed-up routines. The model considers station capacities explicitly (i.e., the number of available tracks for meeting and overtaking operations). Because the model is too hard for the solvers (CPLEX in this study) to tackle, three speed-up routines were devised when rescheduling trains. These routines are a greedy heuristic to reduce the solution space, using the lazy constraint attribute of the solver and a multiobjective approach to find a good initial feasible solution that conforms to actual railway operation. The algorithm was tested on a hypothetical rail line for different sizes of timetable instances with disturbed trains in a maximum two-hour time horizon. It managed to solve the hardest instances within a three-minute time limit thus minimizing the total weighted delay of rescheduled trains. The optimality gap metric is used to show the effectiveness and efficiencies of the speed-up heuristics developed.
Zitieren
APA
Aydın, G., & Şahin, İ. (2023). A Mixed Integer Linear Programming Model with Heuristic Improvements for Single-Track Railway Rescheduling Problem. Applied Sciences, 13(2), 696. https://doi.org/10.3390/app13020696
Vancouver
Aydın G, Şahin İ. A Mixed Integer Linear Programming Model with Heuristic Improvements for Single-Track Railway Rescheduling Problem. Applied Sciences. 2023;13(2):696. doi:10.3390/app13020696
BibTeX
@article{Aydn2023,
author = {Aydın, Gökçe and Şahin, İsmail},
title = {A Mixed Integer Linear Programming Model with Heuristic Improvements for Single-Track Railway Rescheduling Problem},
journal = {Applied Sciences},
year = {2023},
volume = {13},
number = {2},
pages = {696},
doi = {10.3390/app13020696}
}
EUVIMED