Operations research in passenger railway transportation

Statistica Neerlandica

Volumn 59, Issue 4, 2005, Pages 467-497

  Huisman, Dennis ^a,b   Kroon, Leo G ^a,b   Lentink, Ramon M ^a,c   Vromans, Michiel J C M ^a,d  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^b NS Reizigers ^*  (Netherlands)

^c ORTEC The Netherlands   (Netherlands)

^d ProRail   (Netherlands)

Author keywords

Literature review; Optimization; Overview on planning problems arising at Netherlands Railways

Indexed keywords

EID: 27144535175     PISSN: 00390402     EISSN: 14679574     Source Type: Journal    
DOI: 10.1111/j.1467-9574.2005.00303.x     Document Type: Article

References (83)

1. ABBINK, E., M. FISCHETTI, L. G. KROON, G. TIMMER and M. J. C. M. VROMANS (2004a), Reinventing crew scheduling at Netherlands Railways, Tech. rept. ERS-2004-046-LIS. Erasmus Research Institute of Management, Erasmus University Rotterdam, the Netherlands, to appear in Interfaces.
2. ABBINK, E. J. W., B. W. V. VAN DEN BERG, L. G. KROON and M. SALOMON (2004b), Allocation of railway rolling stock for passenger trains, Transportation Science 38, 33-42.
3. ALFIERI, A., R. GROOT, L. G. KROON and A. SCHRIJVER (2002), Efficient circulation of railway rolling stock, Tech. rept. ERS-2002-110-LIS, Erasmus University Rotterdam, Rotterdam.
4. ASSAD, A. A. (1980), Models for rail transportation, Transportation Research A 14, 205-220.
5. BARNHART, C., E. L. JOHNSON, G. L. NEMHAUSER, M. W. P. SAVELSBERGH and P. H. VANCE (1998), Branch-and-Price: Column generation for solving huge integer programs, Operations Research 46, 316-329.
6. BEN-KHEDHER, N., J. KINTANAR, C. QUEILLE and W. STRIPLING (1998), Schedule optimization at SNCF: From conception to day of departure, Interfaces 28, 6-23.
7. BERGMARK, R. (1996), Railroad capacity and traffic analysis using SIMON, in: B. MELLITT et al. (eds), Computers in Railways V, WIT Press, Southampton, 183-191.
8. BILLIONNET, A. (2003), Using integer programming to solve the train-platforming problem, Transportation Science 37, 213-222.
9. BLASUM, U., M. R. BUSSIECK, W. HOCHSTÄTTLER, C. MOLL, H.-H. SCHEEL and T. WINTER (2000), Scheduling trams in the morning, Mathematical Methods of Operations Research 49, 137-148.
10. BODIN, L., B. GOLDEN, A. ASSAD and M. BALL (1983), Routing and scheduling of vehicles and crews: The state of the art, Computers and Operations Research 10, 63-211.
11. BRUCKER, P., J. HURINK and T. ROLFES (1998), Routing of railway carriages: A case study, Osnabrücker Schriften zur Mathematik, Reihe P, Heft 205.
12. BUSSIECK, M. R. (1998), Optimal line plans in public rail transport, Ph.D. thesis, Technical University Braunschweig, Braunschweig.
13. CAPRARA, A., M. FISCHETTI, P. TOTH and D. VIGO (1998), Modeling and solving the crew rostering problem, Operations Research 46, 820-830.
14. CAPRARA, A., M. FISCHETTI and P. TOTH (1999), A heuristic algorithm for the Set Covering Problem, Operations Research 47, 730-743.
15. CAREY, M. (1994), A model and strategy for train pathing with choice of lines, platforms and routes, Transportation Research Part B 28, 333-353.
16. CAREY, M. (1998), Optimizing scheduled times, allowing for behavioural response, Transportation Research Part B 32, 329-342.
17. CAREY, M. (1999), Ex ante heuristic measures of schedule reliability, Transportation Research Part B 33, 473-494.
18. CAREY, M. and S. CARVILLE (2003), Scheduling and platforming trains at busy complex stations, Transportation Research Part A 37, 195-224.
19. CAREY, M. and A. KWIECIŃSKI (1995), Properties of expected costs and performance measures in stochastic models of scheduled transport, European Journal of Operational Research 83, 182-199.
20. CORDEAU, J.-F., P. TOTH and D. VIGO (1998), A survey of optimization models for train routing and scheduling, Transportation Science 32, 380-404.
21. CORDEAU, J.-F., F. SOUMIS and J. DESROSIERS (2000), A Benders decomposition approach for the locomotive and car assignment problem, Transportation Science 34, 133-149.
22. CORDEAU, J.-F., F. SOUMIS and J. DESROSIERS (2001), Simultaneous assignment of locomotives and cars to passenger trains. Operations Research 49, 531-548.
23. DESROSIERS, J., Y. DUMAS, M. M. SOLOMON and F. SOUMIS (1995), Time constrained routing and scheduling, in: M. O. BALL et al. (eds), Network Routing, Handbooks in Operations Research and Management Science, vol. 8, North-Holland, Amsterdam, 35-139.
24. DOMSCHKE, W. (1989), Schedule synchronization for public transit networks, OR Spektrum 11, 17-24.
25. FIOOLE, P.-J., L. G. KROON, G. MARÓTI and A. SCHRIJVER (2004), A rolling stock circulation model for combining and splitting of passenger trains, Tech. rept. PNA-E0420, Center for Mathematics and Computer Science, Amsterdam, to appear in European Journal of Operational Research.
26. FISCHER, H., M. BOLEMANT, A. MARGARITOV and G.-R. FRIEDRICH (1995), Das Projekt SABINE - Simulation und Auswertung des Betriebsablaufs im NEtz The SABINE project Simulation and handling of the operations in the network), Simulation und Simulatoren für den Schienenverkehr, 451-462, in German.
27. FOLKMANN, M., J. JESPERSEN and M. N. NIELSEN (2004), Estimates on rolling stock and crew in DSB S-tog based on timetables, Tech. rept. DSBS-tog, submitted to Algorithmic Methods for Railway Optimization, Lecture Notes in Computer Science, Springer.
28. FORES, S., L. PROLL and A. WREN (2001), Experiences with a flexible driver scheduler, in: S. Voß and J. R. DADUNA (eds), Computer-Aided Scheduling of Public Transport, Springer, Berlin, 137-152.
29. FRELING, R., R. M. LENTINK, L. G. KROON and D. HUISMAN (2005), Shunting of passenger train units in a railway station, Transportation Science 39, 261-272.
30. GALAVERNA, M., A. IMOVILLI and G. SCIUTTO (1994), An object-oriented approach to the train platforming problem, in: T. K. S. MURTHY et al. (eds), Computers in Railway IV, vol. 1, WIT Press, Southampton, 19-25.
31. GALLO, G. and F. DI MIELE (2001), Dispatching buses in parking depots, Transportation Science 35, 322-330.
32. GOOSSENS, J. H. M. (2004), Models and algorithms for railway line planning problems, Ph.D. thesis, University of Maastricht, Maastricht.
33. GOOSSENS, J. H. M., C. P. M. VAN HOESEL and L. G. KROON (2004), A Branch-and-Cut approach for solving railway line-planning problems, Transportation Science 38, 379-393.
34. GOVERDE, R. M. P. (1999), Improving punctuality and transfer reliability by railway timetable optimization, in: Proceedings TRAIL 5th Annual Congress, vol. 2. Delft University Press, Delft.
35. GOVERDE, R. M. P. and I. A. HANSEN (2000), TNV-prepare: Analysis of Dutch railway operations based on train detection data, in: J. ALLEN et al. (eds), Computers in Railways VII, WIT Press, Southampton, 779-788.
36. GOVERDE, R. M. P. and G. SOTO Y KOELEMEIJER (2000), Performance evaluation of periodic railway timetables: theory and algorithms, Delft University Press, Delft.
37. GOVERDE, R. M. P., G. HOOGHIEMSTRA and H. P. LOPUHAÄ (2001), Statistical analysis of train traffic; the Eindhoven case, Delft University Press, Delft.
38. HAMDOUNI, M., G. DESAULNIERS, O. MARCOTTE, F. SOUMIS and M. VAN PUTTEN (2004), Dispatching buses in a depot using block patterns, Tech. rept. G-2004-051, GÉRAD, Montréal.
39. HANSEN, I. A. (2000), Station capacity and stability of train operations, in: J. ALLEN et al. (eds), Computers in Railways VII, WIT Press, Southampton, 853-860.
40. HIGGINS, A. and E. KOZAN (1998), Modeling train delays in urban networks, Transportation Science 32, 346-357.
41. HIGGINS, A., E. KOZAN and L. FERREIRA (1995), Modeling delay risks associated with train schedules, Transportation Planning and Technology 19, 89-108.
42. HUISMAN, T. and R. J. BOUCHERIE (2001), Running times on railway sections with heterogeneous train traffic, Transportation Research Part B 35, 271-292.
43. HUISMAN, T., R. J. BOUCHERIE and N. M. VAN DIJK (1998), A solvable queueing network model for railway networks and its validation and applications for the Netherlands, European Journal of Operational Research 142, 30-51.
44. HÜRLIMANN, D. (2001), Objektorientierte modellierung von infrastrukturelementen und betriebsvorgängen im eisenbahnwesen (Object oriented modeling of infrastructure elements and business processes in railways), Ph.D. thesis, ETH Zürich, Zürich, in German.
45. KAAS, A. H. (2000), Punctuality model for railways, in: J. ALLEN et al. (eds), Computers in Railways VII, WIT Press, Southampton, 809-816.
46. Kohl, N. (2003), Solving the world's largest crew scheduling problem, O Rbit Xtra, 8-12.
47. KOHL, N. and S. E. KARISCH (2004), Airline crew rostering: problem types, modeling and optimization, Annals of Operations Research 127, 223-257.
48. KÖNIG, H. (2001), VirtuOS, simulieren von Bahnbetrieb (Simulation of railway operations). Betrieb und Verkehr 50, 44-47, in German.
49. KROON, L. G. and M. FISCHETTI (2001), Crew scheduling for Netherlands Railways 'Destination: Customer', in: S. Voß and J. R. DADUNA (eds), Computer-Aided Scheduling of Public Transport, Springer, Berlin, 181-201.
50. KROON, L. G. and L. W. P. PEETERS (2003), A variable trip time model for cyclic railway timetabling, Transportation Science 37, 198-212.
51. LENTINK, R. M., P.-J. FIOOLE, L. G. KROON and C. VAN 'T WOUDT (2003), Applying Operations Research techniques to planning of train shunting, Tech. rept. ERS-2003-094-LIS, Erasmus University Rotterdam, Rotterdam.
52. LINDNER, T. (2000), Train schedule optimization in public rail transport, Ph.D. thesis, Technical University Braunschweig, Braunschweig.
53. LINGAYA, N., J. F. CORDEAU, G. DESAULNIERS, J. DESROSIERS and F. SOUMIS (2002), Operational car assignment at VIA Rail Canada, Transportation Research B 36, 755-778.
54. MARÓTI, G. and L. G. KROON (2004a), Maintenance routing for train units: the transition model, Tech. rept. PNA-E0415, Center for Mathematics and Computer Science, Amsterdam, to appear in Transportation Science.
55. MARÓTI, G. and L. G. KROON (2004b), Maintenance routing for train units: the scenario model, Tech. rept. PNA-E0414, Center for Mathematics and Computer Science, Amsterdam, to appear in Computers and Operations Research.
56. MIDDELKOOP, D. and M. BOUWMAN (2000), Train network simulator for support of network wide planning of infrastructure and timetables, in: J. ALLEN et al. (eds), Computers in Railways VII, WIT Press, Southampton, 267-276.
57. NACHTIGALL, K. (1999), Periodic network optimization and fixed interval timetables, Habilitation thesis, Deutsches Zentrum fü r Luft- und Raumfahrt, Braunschweig.
58. NACHTIGALL, K. and S. VOGET (1996), A genetic algorithm approach to periodic railway synchronization, Computers and Operations Research 23, 453-463.
59. ODIJK, M. (1996), A constraint generation algorithm for the construction of periodic railway timetables, Transportation Research 30, 455-464.
60. PEETERS, L. W. P. (2003), Cyclic railway timetable optimization, Ph.D. thesis, Rotterdam School of Management, ERIM Ph.D. Series Research in Management, Rotterdam.
61. PEETERS, L. W. P. and L. G. KROON (2001), A cycle based optimization model for the cyclic railway timetabling problem, in: S. Voß and J. R. DADUNA (eds), Computer aided scheduling of public transport, Springer, Berlin, 275-296.
62. PEETERS, M. and L. G. KROON (2003), Circulation of railway rolling stock: a branch-and-price approach, Tech. rept. ERS-2003-055-LIS, Erasmus University Rotterdam, Rotterdam.
63. SCHAAFSMA, A. A. M. (2001), Dynamisch railverkeersmanagement (Dynamic rail traffic management), Ph.D. thesis, Technical University Delft, Delft, in Dutch.
64. SCHOLL, S. (2001), Anschlusssicherungen bei Verspätungen in ÖPNV, M.Phil, thesis, University of Kaiserslautern, Kaiserslautern, German.
65. SCHRIJVER, A. (1993), Minimum circulation of railway stock, CWI Quarterly 6, 205-217.
66. SCHRIJVER, A. and A. STEENBEEK (1994), Dienstregelingontwikkeling voor Railned (Timetable construction for Railned), Tech. rept. Center for Mathematics and Computer Science, Amsterdam, in Dutch.
67. SERAFINI, P. and W. UKOVICH (1989), A mathematical model for Periodic Event Scheduling Problems, SI AM Journal of Discrete Mathematics 2, 550-581.
68. SODHI, M. and S. NORRIS (2004), A flexible, fast, and optimal modeling approach applied to crew rostering at London Underground, Annals of Operations Research 127, 259-281.
69. SOTO Y KOELEMEIJER, G., A. R. IOUNOUSSOV, R. M. P. GOVERDE and R. J. VAN EGMOND (2000), PETER, a performance evaluator for railway timetables, in: J. ALLEN et al. (eds), Computers in Railways VII, WIT Press, Southampton, 405-414.
70. STOJKOVIĆ, M. and F. SOUMIS (2001), An optimization model for the simultaneous operational flight and pilot scheduling problem, Management Science 47 1290-1305.
71. SUBIONO (2000), On classes of min-max-plus systems and their applications, Ph.D. thesis, Technical University Delft, Delft.
72. TOMII, N. and L. J. ZHOU (2000), Depot shunting scheduling using combined genetic algorithm and PERT, in: J. ALLEN et al. (eds), Computers in Railways VII, WIT Press, Southampton, 437-446.
73. th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Springer, Berlin, 788-797.
74. ULLIUS, M. (2004), Open Timetable, Internet (10-22-2004): http://www.ivt.baug.ethz.ch/oev/opentimetable_e.html.
75. VROMANS, M. J. C. M. and L. G. KROON (2004), Stochastic optimization of railway time-tables, in: Proceedings TRAIL 8th Annual Congress, Delft University Press, Delft, 423-445.
76. WAHLBORG, M. (1996), Simulation models: important aids for Banverket's planning process, in: B. MELLITT et al. (eds), Computers in Railways V, WIT Press, Southampton, 175-181.
77. WEIGAND, W. (1983), The man-machine dialogue and timetable planning, Rail International 3, 8-25.
78. WINTER, T. (1999), Online and real-time dispatching problems, Ph.D. thesis, Technical University Braunschweig, Braunschweig.
79. WINTER, T. and U. T. ZIMMERMANN (2000), Real-time dispatch of trams in storage yards, Annals of Operations Research 96, 287-315.
80. WOJTKOWSKI, A. (2004), Organisch Plannen (Orchanic planning), Tech. rept. ProRail, Utrecht, in Dutch.
81. YUAN, J. and I. A. HANSEN (2004), Analyses of scheduled and real capacity utilization of a major Dutch railway station, in: J. ALLAN et al. (eds), Computers in Railways IX, WIT Press, Southampton, 595-602.
82. ZWANEVELD, P. J. (1997), Railway planning - routing of trains and allocation of passenger lines, Ph.D. thesis, Erasmus University Rotterdam, Rotterdam.
83. ZWANEVELD, P. J., S. DAUZÈRE-PÉRÈS, C. P. M. VAN HOESEL, L. G. KROON, H. E. ROMEIJN, M. SALOMON and H. W. AMBERGEN (1996), Routing trains through railway stations: model formulation and algorithms, Transportation Science 30, 181-194.