Mixed-Integer Programming for Railway Capacity Analysis and Cyclic, Combined Train Timetabling and Platforming

References

• Abril M, Barber F, Ingolotti L, Salido MA, Tormos P, Lova A (2008) An assessment of railway capacity. Transportation Res. Part E 44:774–806.Crossref, Google Scholar
• Bergmann DR (1975) Integer programming formulation for deriving minimum dispatch intervals on a guideway accommodating through and local public transportation services. Transportation Planning Tech. 3:27–30.Crossref, Google Scholar
• Billionnet A (2003) Using integer programming to solve the train-platforming problem. Transportation Sci. 37:213–222.Link, Google Scholar
• Burdett RL, Kozan E (2006) Techniques for absolute capacity determination in railways. Transportation Res. Part B 40:616–632.Crossref, Google Scholar
• Bussieck MR, Winter T, Zimmermann UT (1997) Discrete optimization in public rail transport. Math. Programming 79:415–444.Crossref, Google Scholar
• Caprara A, Galli L, Toth P (2011) Solution of the train platforming problem. Transportation Sci. 45:246–257.Link, Google Scholar
• Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization. Barnhart C, Laporte G, eds. Handbook in Operations Research and Management Science, Vol. 14 (Elsevier, Amsterdam), 129–187.Google Scholar
• Carey M (1994) A model and strategy for train pathing with choice of lines, platforms, and routes. Transportation Res. Part B 28:333–353.Crossref, Google Scholar
• Carey M, Carville S (2003) Scheduling and platforming trains at busy complex stations. Transportation Res. Part A 37:195–224.Google Scholar
• Carey M, Crawford I (2007) Scheduling trains on a network of busy complex stations. Transportation Res. Part B 41:159–178.Crossref, Google Scholar
• Central Japan Railway Company (2015) Timetable. Accessed June 14, 2015, http://english.jr-central.co.jp/info/timetable/index.html.Google Scholar
• Chakroborty P, Vikram D (2008) Optimum assignment of trains to platforms under partial schedule compliance. Transportation Res. Part B 42:169–184.Crossref, Google Scholar
• Chung J-W, Oh S-M, Choi I-C (2009) A hybrid genetic algorithm for train sequencing in the Korean railway. Omega 37:555–565.Crossref, Google Scholar
• Cordeau J-F, Toth P, Vigo D (1998) A survey of optimization models for train routing and scheduling. Transportation Sci. 32:380–404.Link, Google Scholar
• Cornelsen S, Di Stefano G (2007) Track assignment. J. Discrete Algorithms 5:250–261.Crossref, Google Scholar
• Dingler MH, Lai Y-C, Barkan CPL (2009) Impact of train type heterogeneity on single-track railway capacity. Transportation Res. Record 2117:41–49.Crossref, Google Scholar
• Ghoseiri K, Szidarovszky F, Asgharpour MJ (2004) A multi-objective train scheduling model and solution. Transportation Res. Part B 38:927–952.Crossref, Google Scholar
• Gorman MF (2010) Rail research since deregulation: Past trends and evolution. Newsletter Railway Appl. Sect. INFORMS 2010:6–7.Google Scholar
• Goverde RMP (2007) Railway timetable stability analysis using max-plus system theory. Transportation Res. Part B 41:179–201.Crossref, Google Scholar
• Hansen IA, Pachl J, eds. (2008) Railway Timetable Traffic (Eurailpress, Hamburg, Germany).Google Scholar
• Harrod S (2009) Capacity factors of a mixed speed railway network. Transportation Res. Part E 45:830–841.Crossref, Google Scholar
• Harrod S (2012) A tutorial on fundamental model structures for railway timetable optimization. Surveys Oper. Res. Management Sci. 17:85–96.Google Scholar
• Heydar M, Petering MEH, Bergmann DR (2013) Mixed integer programming for minimizing the period of a cyclic railway timetable for a single track with two train types. Comput. Indust. Engrg. 66:171–185.Crossref, Google Scholar
• Huisman D, Kroon LG, Lentink RM, Vromans MJCM (2005) Operations research in passenger railway transportation. Statistica Neerlandica 59:467–497.Crossref, Google Scholar
• Kroon LG, Peeters LWP (2003) A variable trip time model for cyclic railway timetabling. Transportation Sci. 37:198–212.Link, Google Scholar
• Lee Y, Chen C-Y (2009) A heuristic for the train pathing and timetabling problem. Transportation Res. Part B 43:837–851.Crossref, Google Scholar
• Liebchen C (2008) The first optimized railway timetable in practice. Transportation Sci. 42:420–435.Link, Google Scholar
• Liebchen C, Möhring RH (2008) The modeling power of the periodic event scheduling problem: Railway timetables—and beyond. Hickman M, Mirchandani P, Voss S, eds. Computer-Aided Systems in Public Transport (Springer, Berlin), 117–150.Crossref, Google Scholar
• Linder T, Zimmermann UT (2005) Cost optimal periodic train scheduling. Math. Methods Oper. Res. 62:281–295.Crossref, Google Scholar
• Lusby R, Larsen J, Ryan D, Ehrgott M (2011b) Routing trains through railway junctions: A new set-packing approach. Transportation Sci. 45:228–245.Link, Google Scholar
• Lusby RM, Larsen J, Ehrgott M, Ryan D (2011a) Railway track allocation: Models and methods. OR Spectrum 33:843–883.Crossref, Google Scholar
• Nachtigall K, Voget S (1996) A genetic algorithm approach to periodic railway synchronization. Comput. Oper. Res. 23:453–463.Crossref, Google Scholar
• Nielsen MN, Hove B, Clausen J (2006) Constructing periodic timetables using MIP—a case study from DSB S-train. Internat. J. Oper. Res. 1:213–227.Crossref, Google Scholar
• Odijk MA (1996) A constraint generation algorithm for the construction of periodic railway timetables. Transportation Res. Part B 30:455–464.Crossref, Google Scholar
• Peeters L, Kroon LG (2001) A cycle based optimization model for the cyclic railway timetabling problem. Voss S, Daduna JR, eds. Computer-Aided Scheduling in Public Transport (Springer, Berlin), 275–296.Crossref, Google Scholar
• Salido MA, Barber F (2009) Mathematical solutions for solving periodic railway transportation. Math. Problems Engrg. 2009:19.Google Scholar
• Serafini P, Ukovich W (1989) A mathematical model for periodic scheduling problems. SIAM J. Discrete Math. 2:550–581.Crossref, Google Scholar
• Shafia MA, Sadjadi SJ, Jamili A, Tavakkoli-Moghaddam R, Pourseyed-Aghaee M (2012) The periodicity and robustness in a single-track train scheduling problem. Appl. Soft Comput. 12:440–452.Crossref, Google Scholar
• Yang L, Gao Z, Li K (2010) Passenger train scheduling on a single-track or partially double-track railway with stochastic information. Engrg. Optim. 42:1003–1022.Crossref, Google Scholar
• Zwaneveld PJ, Kroon LG, Romeijn HE, Salomon M, Dauzere-Peres S, van Hoesel SPM, Ambergen HW (1996) Routing trains through railway stations: Model formulation and algorithms. Transportation Sci. 30:181–194.Link, Google Scholar