Timetabling optimization of a mixed double- and single-tracked railway network

Applied Mathematical Modelling

Volumn 35, Issue 2, 2011, Pages 859-878

  Castillo, Enrique ^a,b   Gallego, Inmaculada ^b   Ureña, José María ^b   Coronado, José María ^b  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Bisection method; Global optimum; Objective function upper bound; Train timetabling

Indexed keywords

BINARY VARIABLES; BISECTION METHOD; COMPUTATION TIME; DEPARTURE TIME; GLOBAL OPTIMUM; HIGH SPEED LINES; HIGH SPEED TRAINS; MEMORY REQUIREMENTS; OBJECTIVE FUNCTION UPPER BOUND; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; ORDERS OF MAGNITUDE; RAILWAY NETWORK; TIMETABLING; TIMETABLING PROBLEM; TRAVEL TIME; UPPER BOUND; VALENCIA;

LOCOMOTIVES; RAILROAD CARS; RAILROADS; REAL VARIABLES;

OPTIMIZATION;

EID: 77956184648     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2010.07.041     Document Type: Article

References (53)

1. A. Caprara, L. Kroon, M. Monaci, M. Peeters, P. Toth, Passenger railway optimization, in: C. Barnhart, G. Laporte (Eds.), Handbooks in Operations Research and Management Science, vol. 14, 2006, pp. 129-187.
2. Carey M. A model and strategy for train pathing with choice of lines, platforms and routes. Transp. Res. Part B 1994, 28(5):333-353.
3. Carey M., Lockwood D. A model, algorithms and strategy for train pathing. J. Oper. Res. Soc. 1995, 46(8):988-1005.
4. Higgins A., Kozan E., Ferreira L. Optimal scheduling of trains on a single line track. Transp. Res. Part B 1996, 30(2):147-161.
5. Cordeau J.F., Toth P., Vigo D. A survey of optimization models for train routing and scheduling. Transp. Sci. 1998, 32(4):380-404.
6. Zhou X., Zhong M. Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transp. Res. B 2007, 41(3):320-341.
7. Sahin I. Railway traffic control and train scheduling based on inter-train conflict management. Transp. Res. Part B 1999, 33(7):511-534.
8. Jia L-M., Zhang X-D. Distributed intelligent railway traffic control based on fuzzy decision making. Fuzzy Sets Syst. 1993, 62(3):255-265.
9. Kraay D.R., Harker P.T. Real-time scheduling of freight railroads. Transp. Res. Part B 1995, 29(3):213-229.
10. A. D'Ariano, M. Pranzo, A real time train dispatching system based on blocking time theory, in: Proceedings of the Eighth TRAIL Eighth Annual Congress 2004, A World of Transport, Infrastructure and Logistics, Delft, DUP Science, 2004, pp.129-152.
11. D'Ariano A., Pranzo M., Hansen I.A. Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Trans. Intell.Transp. Syst. 2007, 8(2).
12. A. D'Ariano, D. Pacciarelli, P. Pranzo, R. Hemelrijk, Evaluating the performance of railway dynamic traffic management, in: Proceedings of the 11th World Conference on Transport Research, Berkeley, University of California, USA, 2007, pp. 1-12.
13. Törnquist J., Persson J.A. N-tracked railway traffic re-scheduling during disturbances. Transp. Res. B 2007, 41(3):342-362.
14. Petersen E.R., Taylor A.J., Martland C.D. An introduction to computer aided train dispatching. J. Adv. Transp. 1986, 20:63-72.
15. Ghoseiri K., Szidarovszky F., Asgharpour M.J. A multi-objective train scheduling model and solution. Transp. Res. Part B 2004, 38(10):927-952.
16. P. Hellström, Analysis and Evaluation of Systems and Algorithms for Computer-aided Train Dispatching, Licentiate Thesis, Uppsala University, Sweden, 1998.
17. Amit I., Goldfarb D. The timetable problem for railways. Dev. Oper. Res. 1971, 2:379-387.
18. Assad A. Models for rail transportation. Transp. Res. Part A 1980, 14(3):205-220.
19. Haghani A.E. Rail freight transportation: a review of recent optimization models for train routing and empty car distribution. J. Adv. Transp. 1987, 21:147-172.
20. Frank O. Two-way traffic on a single line of railway. Oper. Res. 1965, 14:801-811.
21. D.A. Rudd, A.J. Storry, Single track railway simulation, new models and old, Rail Int. (1976) 335-342.
22. Petersen E.R., Taylor A.J. A structured model for rail line simulation and optimization. Transp. Sci. 1982, 16(2):192-206.
23. Y. Iida, Timetable preparation by A.I. approach, in: Proceeding of European Simulation Multiconference, Nice, France, 1988, pp. 163-168.
24. Komaya K., Fukuda T. ESTRAC-III: An expert system for train track control in disturbed situations. IFAC Control, Computers, Communications in Transportation, IFAC/IFIP/IFORS Symposium, Paris, France, 19-21 September, 1989 1989, 147-153. Published for the International Federation of Automatic Control by Pergamon Press, Paris, France. J.P. Perrin (Ed.).
25. Komaya K., Fukuda T. A knowledge-based approach for railway scheduling. Proceedings of the Seventh IEEE Conference on Artificial Intelligence for Applications 1991, 404-411. IEEE Computer Society Press.
26. Komaya K. An integrated framework of simulation and scheduling in railway systems. Management 1992, vol. 1:611-622. Computational Mechanics Publications, Southampton, Boston. T.K.S. Murthy, J. Allan, R.J. Hill, G. Sciutto, S. Sone (Eds.).
27. H. Schaefer, S. Pferdmenges, An expert system for real-time train dispatching, in: Computers in Railways (COMPRAIL) IV, Vol 2 Railway Operations, 1994, pp. 27-34.
28. P. Vieira, L.E. Neto, E. Bessa, F. Gomide, Railway dispatch and control, in: Proceedings for NAFIPS - The 18th International Conference of the North American Fuzzy Information Processing Society, 1999, pp. 134-138.
29. Szpigel B. Optimal train scheduling on a single track railway. Operations Research'72 1973, 343-352. North-Holland, Amsterdam, Netherlands.
30. Jovanovic D., Harker P.T. Tactical scheduling of rail operations: The SCAN I system. Transp. Sci. 1991, 25(1):46-64.
31. Kraay D., Harker P.T., Chen B. Optimal pacing of trains in freight railroads: model formulation and solution. Oper. Res. 1991, 39:82-99.
32. Carey M. Extending a train pathing model from one-way to two-way track. Transp. Res. Part B 1994, 28(5):395-400.
33. Brannlund U., Lindberg P.O., Nou A., Nilsson J.E. Railway timetabling using Lagrangian relaxation. Transp. Sci. 1998, 32(4):358-369.
34. Castillo E., Gallego I., Ureña J.M., Coronado J.M. Timetabling optimization of a single railways track line with sensitivity analysis. TOP 2009, 17(2):256-287.
35. S. Mackenzie, Train timetabling on complex networks, in: Proceedings from the Conference on Railway Engineering (CORE2000), Adelaide, Australia, 2000.
36. Zhou X., Zhong M. Bi-criteria train scheduling for high-speed passenger railroad planning applications. Eur. J. Oper. Res. 2005, 167(3):752-771.
37. Törnquist J. Railway traffic disturbance management. Transp. Res. Part A: Policy Pract. 2007, 41(3):249-266.
38. D'Ariano A., Pacciarelli D., Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. Eur. J. Oper. Res. 2007, 183(2):643-657.
39. Cai X., Goh C.J., Mees A.I. Greedy heuristics for rapid scheduling of trains on a single track. IIE Trans. 1998, 30(5):481-493.
40. Caprara A., Fischetti M., Toth P. Modeling and solving the train timetabling problem. Oper. Res. 2002, 50(5):851-861.
41. Greenberg H.H. A branch-and-bound solution to the general scheduling problem. Oper. Res. 1968, 16(2):352-361.
42. Adenso-Diaz B., González M.O., González-Torre P. On-line timetable re-scheduling in regional train services. Transp. Res. Part B 1999, 33(6):387-398.
43. Higgins A., Kozan E. Modeling train delays in urban networks. Transp. Sci. 1998, 32(4):346-357.
44. L. Zhou, S. Hu, J. Ma, Y. Yue, Network hierarchy parallel algorithm of automatic train scheduling, in: Proceedings of the Conference on Traffic and Transportation Studies, ICTTS, 1998, pp. 358-368.
45. Dorfman M.J., Medanic J. Scheduling trains on a railway network using a discrete event model of railway traffic. Transp. Res. Part B 2004, 38(1):81-98.
46. Vansteenwegen P., Van Oudheusden D. Decreasing the passenger waiting time for an intercity rail network. Transp. Res. Part B 2007, 41(4):478-492.
47. Carey M., Crawford I. Scheduling trains on a network of busy complex stations. Transp. Res. Part B 2007, 41(1):159-178.
48. Castillo E., Hadi A.S., Conejo A., Fernández-Canteli A. A General Method for local sensitivity analysis with application to regression models and other optimization problems. Technometrics 2004, 46:430-444.
49. Castillo E., Conejo A.J., Mi{dotless}́nguez R., Castillo C. A closed formula for local sensitivity analysis in mathematical programming. Eng. Optim. 2006, 38(1):93-112.
50. Castillo E., Conejo A.J., Castillo C., Mínguez R. Closed formulas in local sensitivity analysis for some classes of linear and non-linear problems. TOP 2007, 15(2):355-371.
51. Castillo E., Conejo A.J., Pedregal P., García R., Alguacil N. Building and Solving Mathematical Programming Models in Engineering and Science. Pure and Applied Mathematics 2001, Wiley, New York.
52. Conejo A., Castillo E., Mínguez R., García-Bertrand R. Decomposition Techniques in Mathematical Programming. Engineering and Science Applications 2006, Springer, Berlin, Heildelberg.
53. Castillo E., Conejo A., Castillo C., Mínguez R., Ortigosa D.A. Perturbation approach to sensitivity analysis in nonlinear programming. Journal of Optimization Theory and Applications 2006, 128(1):49-74.