Print Email Facebook Twitter Solving large-scale train timetable adjustment problems under infrastructure maintenance possessions Title Solving large-scale train timetable adjustment problems under infrastructure maintenance possessions Author Van Aken, Sander (Katholieke Universiteit Leuven) Bešinović, Nikola (TU Delft Transport and Planning) Goverde, R.M.P. (TU Delft Transport and Planning) Date 2017-12-01 Abstract During infrastructure maintenance possessions, commonly not all trains can operate, and the original timetable may have to be adjusted accordingly. To deliver the best service to passengers, operators have to coordinate adjustment measures dealing with multiple possessions at the network level. In this paper, we consider the Train Timetable Adjustment Problem (TTAP) and present a mixed integer programming (MIP) model for solving TTAP. In order to solve large-scale problems, such as national Dutch network, and design high-quality solutions, modelling extensions are needed. First, we apply three network aggregation techniques to decrease the problem size, which enables to solve instances on the complete Dutch network within satisfactory computation times. Second, we model turnaround activities for short-turned trains and test different strategies. Third, we introduce flexible short-turning possibilities to the MIP to possibly reduce the number of cancelled train lines. We test the proposed model on real-life cases of Netherlands Railways (NS) and assess the effect on computation times and solution quality. Also, we identify differences with current planners’ practice. Planners were positive about the quality of generated solutions and the computation speed. The current model can also be used to decide on combinations of time windows for possessions. Subject MaintenancePeriodic Event Scheduling Problem (PESP)PossessionsRailway timetableTrain Timetable Adjustment Problem (TTAP) To reference this document use: http://resolver.tudelft.nl/uuid:e87e5323-9e1a-4ddb-9561-22c7f3735324 DOI https://doi.org/10.1016/j.jrtpm.2017.06.003 Embargo date 2019-11-27 ISSN 2210-9706 Source Journal of Rail Transport Planning & Management, 7 (3), 141-156 Part of collection Institutional Repository Document type journal article Rights © 2017 Sander Van Aken, Nikola Bešinović, R.M.P. Goverde Files PDF JRTPM_TTAP_manuscript.pdf 880.17 KB Close viewer /islandora/object/uuid:e87e5323-9e1a-4ddb-9561-22c7f3735324/datastream/OBJ/view