Modelling disruptions and resolving conflicts optimally in a railway schedule

Computers and Industrial Engineering

Volumn 64, Issue 1, 2013, Pages 469-481

  Narayanaswami, Sundaravalli ^a   Rangaraj, Narayan ^b  

^a HIGHER COLLEGES OF TECHNOLOGY   (United Arab Emirates)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Conflicts; Disruption; Mixed integer linear programming; Optimal resolution; Single track railway

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING; TRANSPORTATION;

CONFLICTS; DISRUPTION; MIXED INTEGER LINEAR PROGRAMMING; OPTIMAL RESOLUTION; SINGLE TRACK RAILWAY;

OPTIMIZATION;

EID: 84881612519     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2012.08.004     Document Type: Article

References (37)

1. Albrecht, T. (2009). The influence of anticipating train driving on the dispatching process in railway conflict situations. Networks and Spatial Economics, 9(1), 85-101.
2. Arslan, T. (2009). A hybrid model of fuzzy and AHP for handling public assessments on transportation projects. Transportation, 36(1), 97-112.
3. Assad, A. (1980). Models for rail transportation. Transportation Research Part B, 14, 205-220.
4. Budai, G., Maroti, G., Dekker, R., Huisman, D., & Kroon, L. (2009). Rescheduling in passenger railways: The rolling stock rebalancing problem. Journal of Scheduling. http://dx.doi.org/10.1007/s10951-009-0133-9.
5. Cai, X., & Goh, C. (1994). A fast heuristic for the train scheduling problem. Computers and Operations Research, 21(5), 499-510.
6. Carey, M., & Lockwood, D. (1995). A model, algorithms and strategy for train pathing. Journal of the Operations Research Society, 46, 988-1005.
7. Chang, S., & Chung, Y.-C. (2005). From timetabling to train regulation-a new train operation model. Information and Software Technology, 47(9), 575-585. (Pubitemid 40682533)
8. Cheng, Y. (1998). Hybrid simulation for resolving resource conflicts in train traffic rescheduling. Computers in Industry, 35, 233-246. (Pubitemid 128416426)
9. Chiu, C. K., Chou, C. M., Lee, J. H. M., Leung, H. F., & Leung, Y. W. (1996). A constraintbased interactive train rescheduling tool. In Principles and practice of constraint programming (Vol. 1118, pp. 104-118). doi: 10.1007/3-540-61551-269. (Pubitemid 126117697)
10. Cordeau, J. F., Toth, P., & Vigo, D. (1998). A survey of optimization models for train routing and scheduling. Transportation Science, 32, 380-404. (Pubitemid 128608925)
11. DAriano, A. (2008). Improving real-time train dispatching: Models, algorithms and applications, PhD thesis. TRAIL Research School, The Netherlands.
12. Davidsson, P., Henesey, L., Ramstedt, L., Tornquist, J., & Wernstedt, F. (2005). An analysis of agent-based approaches to transport logistics. Transportation Research Part C, 13, 255-271. (Pubitemid 41258425)
13. Daz, A., Gonzalez, M. O., & Gonzales-Torre, P. (1999). On-line timetable rescheduling in regional train services. Transportation Research Part B, 33, 387-398.
14. Dorfman, M. J., & Medanic, J. (2004). Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research Part B, 38, 81-98. (Pubitemid 37312603)
15. Fischetti, M., Salvagnin, D., & Zanette, A. (2007). Fast approaches to improve the robustness of a railway timetable. Technical report, ARRIVAL project.
16. Frede, L., Muller-Hannemann, M., & Schnee, M. (2008). Efficient on-trip timetable information in the presence of delays. In ATMOS 2008-8th workshop on algorithmic approaches for transportation modeling, optimization, and systems, Dagstuhl, Germany.
17. Gatto, M., Jacob, R., Peeters, L., & Widmayer, P. (2009). On-line delay management on a single train line. In Lecture notes in computer science. Berlin/Heidelberg: Springer.
18. Higgins, A., Kozan, E., & Ferreira, L. (1996). Optimal scheduling of trains on a single line track. Transportation Research Part B, 30(2), 147-161. (Pubitemid 27035196)
19. Ho, T. K., Yeung, & T. H. (2001). Railway junction traffic control by heuristic methods. In IEE Proceedings - Electrical Power Applications (Vol. 148, pp. 77-84). (Pubitemid 32191056)
20. Huisman, D., Kroon, L. G., Lentink, R. M., & Vromans, M. J. C. M. (2005). Operations research in passenger railway transportation. In Technical report. Erasmus Research Institute of Management (ERIM), Rotterdam School of Management.
21. Isaai, M. T., & Singh, M. G. (2000). An object-oriented constraint based heuristic for a class of passenger-train scheduling problems. IEEE Transactions on Man Systems and Cybernetics Part C: Applications and Reviews, 30(1), 12-21.
22. Kraay, D. R., & Harker, P. T. (1995). Real-time scheduling of freight railroads. Transportation Research Part B, 29B(3), 213-229. (Pubitemid 26430303)
23. Liebchen, C., & Stiller, S. (2009). Delay resistant timetabling. Public Transport, 1(1), 55-72.
24. Lindner, T., & Zimmermann, U. (2005). Cost optimal periodic train scheduling. Mathematical Methods of Operations Research, 62, 281-295. (Pubitemid 41640703)
25. Luethi, M., Nash, A., Weidmann, U., Laube, F., Wust, R. (2007). Increasing railway capacity and reliability through integrated real-time rescheduling. In 11th World conference on transportation research. Berkeley.
26. Mahadevan, V. (2007). Describing and evaluating train services on the swiss railway network from a new perspective. In 7th (STRC) Swiss Transport Research Conference. Monte Verita, Ascona.
27. Makhorin, A. (2006). GNU Linear Programming Kit - Reference Manual, Version 4.11. http://www.gnu.org/software/glpk/glpk.html.
28. Makkinga, F., & Metselaar, S. (1998). Automatic conflict detection and advanced decision support for optimal usage of railway infrastructure prototyping and test results. Computers in railways - VI, 37.
29. Maroti, M. (2006). Operations research models for railway rolling stock planning PhD thesis. Eindhoven, Amsterdam: Technische Universiteit.
30. Michaelis, M., & Schobel, A. (2009). Integrating line planning, timetabling, and vehicle scheduling: A customer-oriented heuristic. Public Transport, 1(3).
31. Sahin, I. (1999). Railway traffic control and train scheduling based on inter-train conflict management. Transportation Research Part B, 1(33), 511-534. (Pubitemid 29424947)
32. Tornquist, J. (2005). Computer based decision support for railway traffic scheduling and dispatching: A review of models and algorithms, management objectives and limitations in planning horizon. In 5th Workshop on algorithmic methods and models for optimization of railways - ATMOST 2005. http://drops.dagstuhl.de/ opus/volltexte/2006/659/.
33. Tornquist, J. (2007). Railway traffic disturbance management - An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon. Transportation Research Part A, 41, 249-266. (Pubitemid 44824829)
34. Tornquist, J., & Persson, J. A. (2007). N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B, 41(3), 342-362. (Pubitemid 44858115)
35. Walker, C. G., Snowdon, J. N., & Ryan, D. M. (2005). Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers and Operations Research, 32, 2077-2094.
36. Wuest, R., Laube, F., Roos, S., & Caimi, G. (2008). Sustainable global service intention as objective for controlling railway network operations in real time. In Proceedings of the 8th World Congress of Railway Research (WCRR). Seoul, Korea.
37. Yoko, T., Norio, T. (2005). Robustness indices for train rescheduling. In 1st International seminar on railway operations modelling and analysis. Delft, The Netherlands.