Stability evaluation of a railway timetable at station level

European Journal of Operational Research

Volumn 195, Issue 3, 2009, Pages 780-790

  Delorme, Xavier ^a   Gandibleux, Xavier ^b   Rodriguez, Joaquín ^c  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b UNIVERSITÉ DE NANTES   (France)

^c UNIVERSITÉ GUSTAVE EIFFEL   (France)

Author keywords

Multiple objective programming; Railway infrastructure capacity; Shortest path; Timetable stability; Transportation

Indexed keywords

DECISION SUPPORT SYSTEMS; RAILROAD PLANT AND STRUCTURES; RAILROAD TRANSPORTATION; RAILROADS;

CASE STUDIES; DECISION SUPPORTS; DELAY PROPAGATIONS; EVALUATION MODULES; MULTIPLE OBJECTIVE PROGRAMMING; OPTIMIZATION MODELS; PLANNING PROBLEMS; RAILWAY INFRASTRUCTURE CAPACITY; RAILWAY INFRASTRUCTURES; RAILWAY TIMETABLES; SHORTEST PATH; SHORTEST PATH PROBLEMS; STABILITY EVALUATIONS; STATION LEVELS; TIMETABLE STABILITY;

RAILS;

EID: 56349103276     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.06.062     Document Type: Article

References (28)

1. Alidaee B., Kochenberger G., Lewis K., Lewis M., and Wang H. A new approach for modeling and solving set packing problems. European Journal of Operational Research 186 2 (2008) 504-512
2. Bussieck M.R., Winter T., and Zimmermann U.T. Discrete optimization in public rail transport. Mathematical Programming 79 (1997) 415-444
3. Carey M., and Carville S. Testing schedule performance and reliability for train stations. Journal of the Operational Research Society 51 6 (2000) 666-682
4. Cordeau J.-F., Toth P., and Vigo D. A survey of optimization models for train routing and scheduling. Transportation Science 32 4 (1998) 380-404
5. Curchod, A., Lucchini, L., 2001. CAPRES: Description générale du modèle. Tech. Rep. 788/5_f, LITEP, Lausanne (in French).
6. de Kort A.F., Heidergott B., and Ayhan H. A probabilistic (max, +) approach for determining railway infrastructure capacity. European Journal of Operational Research 148 (2003) 644-661
7. Delorme, X., 2003. Modélisation et résolution de problèmes liés à l'exploitation d'infrastructures ferroviaires. Phd Thesis, Université de Valenciennes et du Hainaut Cambrésis, Valenciennes, France (in French).
8. Delorme X., Rodriguez J., and Gandibleux X. Heuristics for railway infrastructure saturation. In: Baresi L., Lévy J.-J., Mayr R., Pezzè M., Taentzer G., and Zaroliagis C. (Eds). ICALP 2001. Electronic Notes in Theoretical Computer Science vol. 50 (2001), Elsevier Science 41-55
9. Delorme X., Gandibleux X., and Rodriguez J. GRASP for set packing problems. European Journal of Operational Research 153 3 (2004) 564-580
10. Delorme, X., Gandibleux, X., Rodriguez, J., 2006. Stability evaluation of a railway timetable at station level. In: Dolgui, A., Morel, G., Pereira, C. (Eds.), Information Control Problems In Manufacturing 2006: A Proceedings Volume from the 12th IFAC International Symposium (INCOM'06), St Etienne, France, 17-19 May 2006, vol. 3. Elsevier Science, pp. 379-384.
11. Engelhardt-Funke O., and Kolonko M. Analysing stability and investments in railway networks using advanced evolutionary algorithms. International Transactions in Operational Research 11 (2004) 381-394
12. Féo T.A., and Resende M.G. A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters 8 (1989) 67-71
13. Florio, L., Mussone, L., 1996. A method of capacity computation for complex railways systems. In: Hensher, D., King, J., Oum, T.H. (Eds.), World Transport Research, Selected Proceedings of 7th World Conference on Transport Research (WCTR), vol. 4. Elsevier Science, pp. 275-291.
14. Fontaine, M., Gauyacq, D., 2001. SISYFE: A toolbox to simulate the railway network functioning for many purposes. Some cases of application. In: Proceedings CDROM of the 5th World Congress on Railway Research (WCRR'2001).
15. Goverde, R.M., 2005. Punctuality of railway operations and timetable stability analysis. Phd Thesis, Delft University of Technology, TRAIL Research School, Delft, Netherlands.
16. Goverde R.M. Railway timetable stability analysis using max-plus system theory. Transportation Research Part B 41 2 (2007) 179-201
17. Hachemane, P., 1997. Évaluation de la capacité de réseaux ferroviaires. Phd Thesis, École Polytechnique Fédérale de Lausanne, Lausanne, Suisse (in French).
18. Kroon L.G., Romeijn H.E., and Zwaneveld P.J. Routing trains through railway stations: Complexity issues. European Journal of Operational Research 98 (1997) 485-498
19. Labouisse, V., Djellab, H., 2001. DEMIURGE: A tool for the optimisation and the capacity assessment for railway infrastructure. In: Proceedings CDROM of the 5th World Congress on Railway Research (WCRR'2001).
20. Lindner, T., 2000. Train schedule optimization in public rail transport. Phd Thesis, Fachbereich für Mathematik und Informatik der Technischen Universität Braunschweig, Braunschweig, Germany.
21. Resende M.G., and Ribeiro C.C. Greedy randomized adaptive search procedures. In: Glover F., and Kochenberger G. (Eds). Handbook in Metaheuristics (2002), Kluwer academic publishers., Boston 219-249
22. U.I.C., 1978. Leaflet 405r. Tech. Rep., UIC.
23. U.I.C., 2004. Leaflet 406r. Tech. Rep., UIC.
24. van den Berg J., and Odijk M.A. DONS: Computer aided design of regular service timetables. In: Murphy T., Mellitt B., Brebbia C., Sciutto G., and Sone S. (Eds). Computers in Railway IV. COMPRAIL 94 vol. 2 (1994), Computational Mechanics Publications, Southampton Boston 109-115
25. Vromans, M.J., 2005. Reliability of railway systems. Phd Thesis, Erasmus University Rotterdam, TRAIL Research School, Rotterdam, Netherlands.
26. Zwaneveld, P.J., 1997. Railway planning - routing of trains and allocation of passenger lines. Phd thesis, Rotterdam school of management, TRAIL research school, Rotterdam, Netherlands.
27. Zwaneveld P.J., Kroon L.G., Romeijn H.E., Salomon M., Dauzère-Pérès S., Van Hoesel S.P., and Ambergen H.W. Routing trains through railway stations: Model formulation and algorithms. Transportation Science 30 3 (1996) 181-194
28. Zwaneveld P.J., Kroon L.G., and Van Hoesel S.P. Routing trains through a railway station based on a node packing model. European Journal of Operational Research 128 (2001) 14-33