A data-driven bi-objective matheuristic for energy-optimising timetables in a passenger railway network

Abd Rahman, 2013, Average concept of crossover operator in real coded genetic algorithm, 73 Andersen, 2018, Grn blge, Ud Se, May 2018, 20 Arenas, D., Chevrier, R., Hanafi, S., Rodriguez, J., 2015. Solving the Train Timetabling Problem, a mathematical model and a genetic algorithm solution approach. In: 6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015). Tokyo, Japan, https://hal.archives-ouvertes.fr/hal-01338609. Assad, 1980, Models for rail transportation, Transp. Res. A: Gen., 14, 205, 10.1016/0191-2607(80)90017-5 Assad, 1981, Analytical models in rail transportation: An annotated bibliography, INFOR: Inf. Syst. Oper. Res., 19, 59 Borisovsky, 2009, Genetic algorithms for a supply management problem: MIP-recombination vs greedy decoder, European J. Oper. Res., 195, 770, 10.1016/j.ejor.2007.06.060 Cacchiani, 2012, Nominal and robust train timetabling problems, European J. Oper. Res., 219, 727, 10.1016/j.ejor.2011.11.003 Caimi, 2017, Models for railway timetable optimization: Applicability and applications in practice, J. Rail Transp. Plan. Manage., 6, 285 Caprara, 2002, Modeling and solving the train timetabling problem, Oper. Res., 50, 851, 10.1287/opre.50.5.851.362 Caprara, 2007, Chapter 3 passenger railway optimization, vol. 14, 129 Cordeau, 1998, A survey of optimization models for train routing and scheduling, Transp. Sci., 32, 380, 10.1287/trsc.32.4.380 2021 Cucala, 2012, Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver’s behavioral response, Eng. Appl. Artif. Intell., 25, 1548, 10.1016/j.engappai.2012.02.006 Deb, 2002, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6, 182, 10.1109/4235.996017 DSB, 2020 Ester, 1996, A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise, 226 European Commission, 2019 Eurostat, 2021 Fuels Europe, 2019 Gao, 2018, Energy consumption and travel time analysis for metro lines with express/local mode, Transp. Res. D, 60, 7, 10.1016/j.trd.2016.10.009 Garrisi, 2019, Train-scheduling optimization model for railway networks with multiplatform stations: Sustainability, 12(1), 257, Sustainability, 12, 257, 10.3390/su12010257 Haahr, 2017, A dynamic programming approach for optimizing train speed profiles with speed restrictions and passage points, Transp. Res. B, 99, 167, 10.1016/j.trb.2016.12.016 Haghani, 1987, Rail freight transportation: A review of recent optimization models for train routing and empty car distribution, J. Adv. Transp., 21, 147, 10.1002/atr.5670210205 2014 Harrod, 2012, A tutorial on fundamental model structures for railway timetable optimization, Surv. Oper. Res. Manag. Sci., 17, 85 Higgins, 1997, Heuristic techniques for single line train scheduling, J. Heuristics, 3, 43, 10.1023/A:1009672832658 Huang, 2017, Joint train scheduling optimization with service quality and energy efficiency in urban rail transit networks, Energy, 138, 1124, 10.1016/j.energy.2017.07.117 Huisman, 2005, Operations research in passenger railway transportation, Stat. Neerl., 59, 467, 10.1111/j.1467-9574.2005.00303.x Keersmaecker, 2020 Kroon, 2003, A variable trip time model for cyclic railway timetabling, Transp. Sci., 37, 198, 10.1287/trsc.37.2.198.15247 Lusby, 2018, A survey on robustness in railway planning, European J. Oper. Res., 266, 1, 10.1016/j.ejor.2017.07.044 Lusby, 2011, Railway track allocation: models and methods, OR Spectrum, 33, 843, 10.1007/s00291-009-0189-0 Madsen, 2019, A decision support tool for energy-optimising railway timetables based on behavioural data, vol. 11756, 397 Mitchell, 1998 Nachtigall, 1997, Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks, European J. Oper. Res., 103, 610, 10.1016/S0377-2217(96)00284-6 Scheepmaker, 2015, Running time supplements: Energy-efficient train control versus robust timetables, 1 Scheepmaker, 2017, Review of energy-efficient train control and timetabling, European J. Oper. Res., 257, 355, 10.1016/j.ejor.2016.09.044 Scheepmaker, 2020, Optimal running time supplement distribution in train schedules for energy-efficient train control, J. Rail Transp. Plan. Manage., 14 Semet, 2005, An efficient memetic, permutation-based evolutionary algorithm for real-world train timetabling, 2752 Serafini, 1989, A mathematical model for periodic scheduling problems, SIAM J. Discrete Math., 2, 550, 10.1137/0402049 Sicre, 2010, A method to optimise train energy consumption combining manual energy efficient driving and scheduling, 549 Su, 2013, A subway train timetable optimization approach based on energy-efficient operation strategy, IEEE Trans. Intell. Transp. Syst., 14, 883, 10.1109/TITS.2013.2244885 Su, 2014, Optimization of multitrain operations in a subway system, IEEE Trans. Intell. Transp. Syst., 15, 673, 10.1109/TITS.2013.2285737 Tang, 2021, Scheduling local and express trains in suburban rail transit lines: Mixed–integer nonlinear programming and adaptive genetic algorithm, Comput. Oper. Res., 135, 10.1016/j.cor.2021.105436 Tormos, 2008, A genetic algorithm for railway scheduling problems, vol. 128, 255 Wang, 2019, Genetic algorithm-based particle swarm optimization approach to reschedule high-speed railway timetables: A case study in China, J. Adv. Transp., 2019, 1 Xu, 2016, A multi-objective subway timetable optimization approach with minimum passenger time and energy consumption, J. Adv. Transp., 50, 69, 10.1002/atr.1317 Yang, 2015, An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems, Transp. Res. C, 57, 13, 10.1016/j.trc.2015.05.002 Yang, 2016, A survey on energy-efficient train operation for urban rail transit, IEEE Trans. Intell. Transp. Syst., 17, 2, 10.1109/TITS.2015.2447507 Yang, 2019, Performance improvement of energy consumption, passenger time and robustness in metro systems: A multi-objective timetable optimization approach, Comput. Ind. Eng., 137, 10.1016/j.cie.2019.106076 Yin, 2017, Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches, Transp. Res. B, 97, 182, 10.1016/j.trb.2017.01.001 Yu, 2018, Evaluating multiobjective evolutionary algorithms using MCDM methods, Math. Probl. Eng., 2018, 10.1155/2018/9751783