Efficient Formulations and Decomposition Approaches for Power Peak Reduction in Railway Traffic via Timetabling

References

• Albrecht T (2010) Reducing power peaks and energy consumption in rail transit systems by simultaneous train running time control. Pilo E , ed. Power Supply, Energy Management and Catenary Problems (WIT Press, Southampton, Boston), 3–12.Crossref, Google Scholar
• Bärmann A , Gemander P , Merkert M (2020) The clique problem with multiple-choice constraints under a cycle-free dependency graph. Appl. Discrete Math. 283:59–77.Crossref, Google Scholar
• Bärmann A , Martin A , Schneider O (2017) A comparison of performance metrics for balancing the power consumption of trains in a railway network by slight timetable adaptation. Public Transportation (Berlin) 9(1–2):95–113.Crossref, Google Scholar
• Bärmann A , Gellermann T , Merkert M , Schneider O (2018) Staircase compatibility and its applications in scheduling and piecewise linearization. Discrete Optim. 29:111–132.Crossref, Google Scholar
• Cacchiani V , Toth P (2012) Nominal and robust train timetabling problems. Eur. J. Oper. Res. 219(3):727–737.Crossref, Google Scholar
• Canca D , Zarzo A (2017) Design of energy-efficient timetables in two-way railway rapid transit lines. Transportation Res. Part B: Methodological 102:142–161.Crossref, Google Scholar
• Chen J-F , Lin R-L , Liu Y-C (2005) Optimization of an MRT train schedule: Reducing maximum traction power by using genetic algorithms. IEEE Trans. Power Systems 20(3):1366–1372.Crossref, Google Scholar
• Feng X , Zhang H , Ding Y , Liu Z , Peng H , Xu B (2013) A review study on traction energy saving of rail transport. Discrete Dynamics Nature Soc. 2013(2):156548.Crossref, Google Scholar
• Fournier D , Mulard D , Fages F (2012) Energy optimization of metro timetables: A hybrid approach. Milano M, ed. Proc. 18th Internat. Conf. Principles Practice Constraint Programming, 8–12.Google Scholar
• Garey MR , Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W.H. Freeman and Company, New York).Google Scholar
• Gong C , Zhang S , Zhang F , Jiang J , Wang X (2014) An integrated energy-efficient operation methodology for metro systems based on a real case of Shanghau metro line one. Energies 7(11):7305–7329.Crossref, Google Scholar
• Gurobi Optimization, Inc. (2019) Gurobi optimizer reference manual. http://www.gurobi.com.Google Scholar
• Hasegawa D , Nicholson GL , Roberts C , Schmid F (2014) The impact of different maximum speed on journey times, energy use, headway times and the number of trains required for phase one of Britain’s high speed two line. Brebbia CA , Tomii N, Tzieropoulos P, Mera JM, eds. Computers in Railways XIV (WIT Press, Southampton, Boston), 485–496.Crossref, Google Scholar
• Kim KM , Kim KT , Han MS (2011) A model and approaches for synchronized energy saving in timetabling. Ninth World Congress Railway Res.Google Scholar
• Kim KM , Oh SM , Han MS (2010) A mathematical approach for reducing the maximum traction energy: The case of Korean MRT trains. Internat. MultiConference Engineers Comput. Scientists, 2169–2173.Google Scholar
• Kimura N , Miyatake M (2014) Strategy of speed restriction allowing extended running times to minimize energy consumption and passenger disutility. Brebbia CA, Tomii N, Tzieropoulos P, Mera JM, eds. Computers in Railways XIV (WIT Press, Southampton, Boston), 733–743.Crossref, Google Scholar
• Li X , Lo HK (2014) Energy minimization in dynamic train scheduling and control for metro rail operations. Transportation Res. Part B: Methodological 70:269–284.Crossref, Google Scholar
• Liers F , Merkert M (2016) Structural investigation of piecewise linearized network flow problems. SIAM J. Optim. 26(4):2863–2886.Crossref, Google Scholar
• Lorenz S , Hesse M , Fischer A (2012) Simulation and optimization of robot driven production systems for peak-load reduction. Laroque C , Himmelspach J , Pasupathy R , Rose O , Uhrmacher AM , eds. Proc. 2012 Winter Simulation Conf., 2875–2886.Google Scholar
• Luan X , Wang Y , Schutter BD , Meng L , Lodewijks G , Corman F (2018a) Integration of real-time traffic management and train control for rail networks - part 1: Optimization problems and solution approaches. Transportation Res. Part B: Methodological 115:41–71.Crossref, Google Scholar
• Luan X , Wang Y , Schutter BD , Meng L , Lodewijks G , Corman F (2018b) Integration of real-time traffic management and train control for rail networks - part 2: Extensions toward energy-efficient train operations. Transportation Res. Part B: Methodological 115:72–94.Crossref, Google Scholar
• Mo P , Yang L , Wang Y , Qi J (2019) A flexible metro train scheduling approach to minimize energy cost and passenger waiting time. Comput. Indust. Engrg. 132:412–432.Crossref, Google Scholar
• Nelson KF , Uhan A , Zhao F , Sutherland JW (2013) Flow shop scheduling with peak power consumption constraints. Ann. Oper. Res. 206:115–145.Crossref, Google Scholar
• Pachl J (2016) Systemtechnik des Schienenverkehrs: Bahnbetrieb Planen, Steuern und Sichern (Springer Vieweg, Heidelberg).Google Scholar
• Peña-Alcaraz M , Fernández A , Cucala AP , Ramos A , Pecharromán RR (2011) Optimal underground timetable design based on power flow for maximizing the use of regenerative-braking energy. Proc. Institution Mech. Engineers, Part F J. Rail Rapid Transit 226(4):397–408.Crossref, Google Scholar
• Ragunathan AU , Wada T , Ueda K , Takahasi S (2014) Minimizing energy consumption in railways by voltage control on substations. Brebbia CA , Tomii N, Tzieropoulos P, Mera JM, eds. Computers in Railways XIV (WIT Press, Southampton, Boston), 697–708.Crossref, Google Scholar
• Sansó B , Girard P (1997) Instantaneous power peak reduction and train scheduling desynchronization in subway systems. Transportation Sci. 31(4):312–323.Link, Google Scholar
• Scheepmaker GM , Goverde RMP , Kroon LG (2017) Review of energy-efficient train control and scheduling. Eur. J. Oper. Res. 257(2):355–376.Crossref, Google Scholar
• Schwindt C , Zimmermann J , eds. (2015) Handbook on Project Scheduling , vol. 1 (Springer, New York).Crossref, Google Scholar
• Su S , Li X , Tang T , Gao Z (2013) A subway train timetable optimization approach based on energy-efficient operation strategy. IEEE Trans. Intelligent Transportation Systems 14(2):883–893.Crossref, Google Scholar
• Vielma JP , Ahmed S , Nemhauser G (2010) Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions. Oper. Res. 58(2):303–315.Link, Google Scholar
• Wang P , Goverde RMP (2019) Multi-train trajectory optimization for energy-efficient timetabling. Eur. J. Oper. Res. 272(2):621–635.Crossref, Google Scholar
• Yin J , Tang T , Yang L , Gao Z , Ran B (2016) Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach. Transportation Res. Part B: Methodological 91:178–210.Crossref, Google Scholar
• Yin J , Yang L , Tang T , Gao Z , Ran B (2017a) Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches. Transportation Res. Part B: Methodological 97:182–213.Crossref, Google Scholar
• Yin J , Tang T , Yang L , Xun J , Huang Y , Gao Z (2017b) Research and development of automatic train operation for railway transportation systems: A survey. Transportation Res., Part C: Emerging Tech. 85:548–572.Crossref, Google Scholar
• Zhou L , Tong LC , Chen J , Tang J , Zhou X (2017) Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks. Transportation Res. Part B: Methodological 97:157–181.Crossref, Google Scholar
• Zhu X (2014) Personal communication, July 18.Google Scholar