A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks

IEEE Transactions on Intelligent Transportation Systems

Volumn 16, Issue 6, 2015, Pages 2997-3016

  Fang, Wei ^a,b   Yang, Shengxiang ^c   Yao, Xin ^b  

^a JIANGNAN UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^c DE MONTFORT UNIVERSITY   (United Kingdom)

Author keywords

alternative graphs; heuristics; meta heuristics; mixed integer programming; railway networks; Rescheduling

Indexed keywords

COMPUTATION THEORY; INTEGER PROGRAMMING; RAILROADS; SURVEYS;

ALTERNATIVE GRAPHS; HEURISTICS; META HEURISTICS; MIXED INTEGER PROGRAMMING; RAILWAY NETWORK; RESCHEDULING;

TRANSPORTATION;

EID: 84956668751     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2015.2446985     Document Type: Review

References (128)

1. S. Narayanaswami and N. Rangaraj, "Scheduling and rescheduling of railway operations: A review and expository analysis," Technol. Oper. Manage., vol. 2, no. 2, pp. 102-122, Dec. 2011.
2. J. Törnquist, "Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms," in Proc. 5th Workshop Algorithmic Methods Models Optim. Railways, 2006, p. 659.
3. G. E. Vieira, J. W. Herrmann, and E. Lin, "Rescheduling manufacturing systems: A framework of strategies, policies, and methods," J. Sched., vol. 6, no. 1, pp. 39-62, Jan. 2003.
4. M. Carey, "Extending a train pathing model from one-way to two-way track," Transp. Res. B, Methodol., vol. 28, no. 5, pp. 395-400, Oct. 1994.
5. M. Carey, "A model and strategy for train pathing with choice of lines, platforms, and routes," Transp. Res. B, Methodol., vol. 28, no. 5, pp. 333-353, Oct. 1994.
6. M. Carey and D. Lockwood, "A model, algorithms and strategy for train pathing," J. Oper. Res. Soc., vol. 46, no. 8, pp. 988-1005, Aug. 1995.
7. R. Acuna-Agost, P. Michelon, D. Feillet, and S. Gueye, "Constraint programming and mixed integer linear programming for rescheduling trains under disrupted operations," in Proc. 6th Int. Conf. Integr. AI OR Tech. Constraint Programm. Combinatorial Optim. Probl., 2009, vol. 5547, Lecture Notes in Computer Science, pp. 312-313.
8. D. Pacciarelli, "Introduction and classification of existing rescheduling literature," in Proc. 5th Int. Semin. Rail Oper. Modeling Anal. Rail-Copenhagen, Lyngby, Denmark, Course Lecture, 2013, pp. 1-48.
9. V. Cacchiani et al., "An overview of recovery models and algorithms for real-time railway rescheduling," Transp. Res. B, Methodol., vol. 63, pp. 15-37, May 2014.
10. Z. Alwadood, A. Shuib, and N. A. Hamid, "Mathematical rescheduling models for railway services," Int. J. Math., Comput., Phys. Quantum Eng., vol. 7, no. 8, pp. 798-803, 2013.
11. Z. Alwadood, A. Shuib, and N. A. Hamid, "A review on quantitative models in railway rescheduling," Int. J. Sci. Eng. Res., vol. 3, no. 6, pp. 1-7, Jun. 2012.
12. F. Corman and L. Meng, "A review of online dynamic models and algorithms for railway traffic management," IEEE Trans. Intell. Transp. Syst., vol. 16, no. 3, pp. 1274-1284, Jun. 2014.
13. A. Schöbel, "Integer programming approaches for solving the delay management problem," in Proc. 4th Int. Workshop Algorithmic Methods Railway Optim., 2007, vol. 4359, Lecture Notes in Computer Science, pp. 145-170.
14. M. Schachtebeck and A. Schöbel, "IP-based techniques for delay management with priority decisions," in Proc. 8th Workshop Algorithmic ATMOS, Karlsruhe, Germany, vol. 9, 2008, pp. 1-16.
15. A. Schöbel, "Capacity constraints in delay management," Public Transp., vol. 1, no. 2, pp. 135-154, Jun. 2009.
16. M. Schachtebeck and A. Schöbel, "To wait or not to wait and who goes first? Delay management with priority decisions," Transp. Sci., vol. 44, no. 3, pp. 307-321, 2010.
17. T. Dollevoet, M. Schmidt, and A. Schöbel, "Delay management including capacities of stations," in Proc. 11th Workshop Algorithmic Approaches Transp. Model., Optim., Syst., Wadern, Germany, 2011, vol. 20, pp. 88-99.
18. T. Dollevoet, D. Huisman, M. Schmidt, and A. Schöbel, "Delay management with rerouting of passengers," Transp. Sci., vol. 46, no. 1, pp. 74-89, Feb. 2012.
19. T. Dollevoet and D. Huisman, "Fast heuristics for delay management with passenger rerouting," Erasmus Univ. Rotterdam, Rotterdam, The Netherlands, Tech. Rep. Econometric Inst. EI2011-35, Oct. 2011.
20. C. G. Walker, J. N. Snowdon, and D. M. Ryan, "Simultaneous disruption recovery of a train timetable and crew roster in real time," Comput. Oper. Res., vol. 32, no. 8, pp. 2077-2094, Aug. 2005.
21. K. Nachtigall, "Periodic network optimization with different arc frequencies," Discr. Appl. Math., vol. 69, no. 1/2, pp. 1-17, Aug. 1996.
22. S. P. Fekete, A. M. L. Kröller, and M. Pfetsch, "Disruption management with rescheduling of trips and vehicle circulations," in Proc. ASME/ASCE/IEEE Joint Rail Conf., 2011, pp. 395-404.
23. T. Sato, S. Sakikawa, T. Morita, N. Ueki, and T. Muratay, "Crew and vehicle rescheduling based on a network flow model and its application to a railway train operation," IAENG Int. J. Appl. Math., vol. 39, no. 3, pp. 142-150, Sep. 2009.
24. K. Sato and N. Fukumura, "An algorithm for freight train driver rescheduling in disruption situations," Quart. Rep. RTRI, vol. 51, no. 2, pp. 72-76, 2010.
25. T. Sato, T. Tomiyama, T. Morita, and T. Murata, "A Lagrangian relaxation method for crew and vehicle rescheduling of railway passenger transportation and its application," IEEJ Trans. Electron., Inf. Syst., vol. 132, no. 2, pp. 260-268, 2012.
26. G. Caimi, M. Fuchsberger, M. Laumanns, and M. Lüthi, "A model predictive control approach for discrete-time rescheduling in complex central railway station areas," Comput. Oper. Res., vol. 39, no. 11, pp. 2578-2593, Nov. 2012.
27. X. Cai and C. J. Goh, "A fast heuristic for the train scheduling problem," Comput. Oper. Res., vol. 21, no. 5, pp. 499-510, May 1994.
28. X. Cai, C. J. Goh, and A. I. Mees, "Greedy heuristics for rapid scheduling of trains on a single track," IIE Trans., vol. 30, no. 5, pp. 481-493, 1998.
29. J. Törnquist, "Railway traffic disturbance management - An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon," Transp. Res. A, Policy Pract., vol. 41, no. 3, pp. 249-266, Mar. 2007.
30. J. Törnquist and J. A. Persson, "N-tracked railway traffic re-scheduling during disturbances," Transp. Res. B, Methodol., vol. 41, no. 3, pp. 342-362, Mar. 2007.
31. J. Törnquist and J. A. Persson, "Train traffic deviation handling using tabu search and simulated annealing," in Proc. 38th Annu. Hawaii Int. Conf. Syst. Sci., 2005, p. 73a.
32. J. Törnquist, "Greedy algorithm for railway traffic re-scheduling during disturbances: A Swedish case," IET Intell. Transp. Syst., vol. 4, no. 4, pp. 375-386, Dec. 2010.
33. J. Törnquist, "Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances," Transp. Res. C, Emerging Technol., vol. 20, no. 1, pp. 62-78, Feb. 2012.
34. H. Grahn and J. Törnquist, "A parallel rescheduling algorithm for railway traffic disturbance management - Initial results," in Proc. 2nd Int. Conf. Models Technol. Intell. Transp. Syst., 2011, pp. 1-4.
35. S. Iqbal, H. Grahn, and J. Törnquist, "A comparative evaluation of rescheduling strategies for train dispatching during disturbances," in Proc. 13th Int. Conf. Des. COMPRAIL Eng., 2012, pp. 567-579.
36. R. Acuna-Agost, P. Michelon, D. Feillet, and S. Gueye, "SAPI: Statistical analysis of propagation of incidents. A new approach for rescheduling trains after disruptions," Eur. J. Oper. Res., vol. 215, no. 1, pp. 227-243, Nov. 2011.
37. B. Adenso-Díaz, M. O. González, and P. González-Torre, "On-line timetable re-scheduling in regional train services," Transp. Res. B, Methodol., vol. 33, no. 6, pp. 387-398, Aug. 1999.
38. Y.-H. Min, M.-J. Park, S.-P. Hong, and S.-H. Hong, "An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network," Transp. Res. B, Methodol., vol. 45, no. 2, pp. 409-429, Feb. 2011.
39. M. Dessouky, Q. Lu, J. Zhao, and R. Leachman, "An exact solution procedure to determine the optimal dispatching times for complex rail networks," IIE Trans., vol. 38, no. 2, pp. 141-152, Feb. 2006.
40. T. J. J. van den Boom and B. De Schutter, "Dynamic railway network management using switching max-plus-linear models," in Proc. 11th IFAC Symp. Control Transp. Syst., 2006, pp. 343-348.
41. T. J. J. van den Boom and B. De Schutter, "On a model predictive control algorithm for dynamic railway network management," in Proc. 2nd Int. Semin. RailHannover Oper. Model. Anal., 2007, pp. 1-15.
42. T. J. J. van den Boom, N. Weiss, W. Leune, R. M. P. Goverde, and B. De Schutter, "A permutation-based algorithm to optimally reschedule trains in a railway traffic network," in Proc. 18th IFAC World Congr., 2011, pp. 9537-9542.
43. J. Rudan, B. Kersbergen, T. van den Boom, and K. Hangos, "Performance analysis of MILP based model predictive control algorithms for dynamic railway scheduling," in Proc. Eur. Control Conf., 2013, pp. 4562-4567.
44. L. Wang, Y. Qin, J. Xu, and L. Jia, "A fuzzy optimization model for high-speed railway timetable rescheduling," Discr. Dyn. Nat. Soc., vol. 2012, 2012, Art. ID. 827 073.
45. N. Kliewer and L. Suhl, "A note on the online nature of the railway delay management problem," Networks, vol. 57, no. 1, pp. 28-37, Jan. 2011.
46. L. Gély, G. Dessagne, and C. Lérin, "Modelling train rescheduling with optimization and operational research techniques - results and applications at SNCF," in Proc. World Congr. Railway Res., Montreal QC, Canada, 2006.
47. M. Boccia, C. Mannino, and I. Vasiliev, "Solving the dispatching problem on multi-track territories by mixed integer linear programming," in Proc. RAS Competition/INFORMS Meet., 2012, pp. 1-16.
48. M. Boccia, C. Mannino, and I. Vasilyev, "The dispatching problem on multitrack territories: Heuristic approaches based on mixed integer linear programming," Networks, vol. 62, no. 4, pp. 315-326, Dec. 2013.
49. S. Mu and M. Dessouky, "Scheduling freight trains traveling on complex networks," Transp. Res. B, Methodol., vol. 45, no. 7, pp. 1103-1123, Aug. 2011.
50. C. Yan and L. Yang, "Mixed-integer programming based approaches for the movement planner problem: Model, heuristics and decomposition," in Proc. RAS Problem Solving Competition, 2012, pp. 1-14.
51. R. M. Lusby, J. Larsen, M. Ehrgott, and D. M. Ryan, "A set packing inspired method for real-time junction train routing," Comput. Oper. Res., vol. 40, no. 3, pp. 713-724, Mar. 2013.
52. S. Narayanaswami and N. Rangaraj, "Modelling disruptions and resolving conflicts optimally in a railway schedule," Comput. Ind. Eng., vol. 64, no. 1, pp. 469-481, Jan. 2013.
53. R. Acuna-Agost, P. Michelon, D. Feillet, and S. Gueye, "A MIP-based local search method for the railway rescheduling problem," Networks, vol. 57, no. 1, pp. 69-86, Jan. 2011.
54. P. Pellegrini, G. Marlière, and J. Rodriguez, "Optimal train routing and scheduling for managing traffic perturbations in complex junctions," Transp. Res. B, Methodol., vol. 59, pp. 58-80, Jan. 2014.
55. D. R. Kraay and P. T. Harker, "Real-time scheduling of freight railroads," Transp. Res. B, Methodol., vol. 29, no. 3, pp. 213-229, Jun. 1995.
56. R. Acuna-Agost, "Mathematical modeling and methods for rescheduling trains under disrupted operations," Ph.D. dissertation, Lab. Inf. d'Avignon, Univ. d'Avignon, Avignon, France, 2010.
57. J. Rodriguez, "A constraint programming model for real-time train scheduling at junctions," Transp. Res. B, Methodol., vol. 41, no. 2, pp. 231-245, Feb. 2007.
58. J. Rodriquez and L. Kermad, "Constraint programming for real-time train circulation management problems in railway nodes," in Proc. 6th Int. Conf. Compute. Aided Des., Manuf. Oper. Railway Adv. Mass Transit Syst. - Comput. Railways VI, 1998, pp. 599-606.
59. C. K. Chiu, C. M. Chou, J. H. M. Lee, H. F. Leung, and Y. W. Leung, "A constraint-based interactive train rescheduling tool," Constraints, vol. 7, no. 2, pp. 167-198, Apr. 2002.
60. E. Oliveira and B. M. Smith, "A job-shop scheduling model for the single-track railway scheduling problem," in Research Report Series, no. 21. Leeds, U.K.: University of Leeds School of Computer Studies, 2000.
61. E. Oliveira and B. M. Smith, "A hybrid constraint-based method for single-track railway scheduling problem," Univ. Leeds, Leeds, U.K., Tech. Rep., 2001.
62. E. Oliveira and B. M. Smith, "A combined constraint-based search method for single-track railway scheduling problem," in Proc. 10th EPIA Portuguese Conf. Artif. Intell., 2001, vol. 2258, Lecture Notes in Computer Science, pp. 371-378.
63. M. Mazzarello and E. Ottaviani, "A traffic management system for real-time traffic optimisation in railways," Transp. Res. B, Methodol., vol. 41, no. 2, pp. 246-274, Feb. 2007.
64. A. D'Ariano, D. Pacciarelli, and M. Pranzo, "A branch and bound algorithm for scheduling trains in a railway network," Eur. J. Oper. Res., vol. 183, no. 2, pp. 643-657, Dec. 2007.
65. A. D'Ariano, M. Pranzo, and I. A. Hansen, "Conflict resolution and train speed coordination for solving real-time timetable perturbations," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 2, pp. 208-222, Jun. 2007.
66. A. D'Ariano, D. Pacciarelli, and M. Pranzo, "Assessment of flexible timetables in real-time traffic management of a railway bottleneck," Transp. Res. C, Emerging Technol., vol. 16, no. 2, pp. 232-245, Jun. 2008.
67. A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo, "Reordering and local rerouting strategies to manage train traffic in real time," Transp. Sci., vol. 42, no. 4, pp. 405-419, Nov. 2008.
68. A. D'Ariano, "Innovative decision support system for railway traffic control," IEEE Intell. Transp. Syst. Mag., vol. 1, no. 4, pp. 8-16, Winter 2009.
69. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, "Evaluation of green wave policy in real-time railway traffic management," Transp. Res. C, Emerging Technol., vol. 17, no. 6, pp. 607-616, Dec. 2009.
70. F. Corman, R. M. P. Goverde, and A. D'Ariano, "Rescheduling dense train traffic over complex station interlocking areas," Robust and Online Large-Scale Optimization, vol. 5868, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2009, ch. 16, pp. 369-386.
71. A. D'Ariano and M. Pranzo, "An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances," Netw. Spatial Econ., vol. 9, no. 1, pp. 63-84, Mar. 2009.
72. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, "Centralized versus distributed systems to reschedule trains in two dispatching areas," Public Transp., vol. 2, no. 3, pp. 219-247, Aug. 2010.
73. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, "A tabu search algorithm for rerouting trains during rail operations," Transp. Res. B, Methodol., vol. 44, no. 1, pp. 175-192, Jan. 2010.
74. F. Corman, A. D'Ariano, I. A. Hansen, and D. Pacciarelli, "Optimal multi-class rescheduling of railway traffic," J. Rail Transp. Planning Manage., vol. 1, no. 1, pp. 14-24, Nov. 2011.
75. F. Corman, A. D'Ariano, I. A. Hansen, D. Pacciarelli, and M. Pranzo, "Dispatching trains during seriously disrupted traffic situations," in Proc. IEEE ICNSC, 2011, pp. 323-328.
76. F. Corman, A. D'Ariano, M. Pranzo, and I. A. Hansen, "Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area," Transp. Planning Technol., vol. 34, no. 4, pp. 341-362, Jun. 2011.
77. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, "Bi-objective conflict detection and resolution in railway traffic management," Transp. Res. C, Emerging Technol., vol. 20, no. 1, pp. 79-94, Feb. 2012.
78. F. Corman, A. D'Ariano, I. A. Hansen, and D. Pacciarelli, "Optimal inter-area coordination of train rescheduling decisions," Transp. Res. E, Logist. Transp. Rev., vol. 48, no. 1, pp. 71-88, Jan. 2012.
79. P. Kecman, F. Corman, A. D'Ariano, and R. M. P. Goverde, "Rescheduling models for railway traffic management in large-scale networks," Public Transp., vol. 5, no. 1/2, pp. 95-123, Sep. 2013.
80. T. Dollevoet, F. Corman, A. D'Ariano, and D. Huisman, "An iterative optimization framework for delay management and train scheduling," Flexible Serv. Manuf. J., vol. 26, no. 4, pp. 490-515, Dec. 2014.
81. R. Larsen, M. Pranzo, A. D'Ariano, F. Corman, and D. Pacciarelli, "Susceptibility of optimal train schedules to stochastic disturbances of process times," Flexible Serv. Manuf. J., vol. 26, no. 4, pp. 466-489, Dec. 2014.
82. F. Corman, A. D'Ariano, and I. A. Hansen, "Evaluating disturbance robustness of railway schedules," J. Intell. Transp. Syst., vol. 18, no. 1, pp. 106-120, Jan. 2013.
83. G. Zaninotto, A. D'Ariano, D. Pacciarelli, and M. Pranzo, "Intelligent decision support for scheduling and rerouting trains on an Italian railway line," in Proc. 16th IEEE ITSC, 2013, pp. 779-784.
84. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, "Dispatching and coordination in multi-area railway traffic management," Comput. Oper. Res., vol. 44, pp. 146-160, Apr. 2014.
85. S. Wegele and E. Schnieder, "Automated dispatching of train operations using genetic algorithms," in Proc. Int. Conf. Comput. Railways, 2004, pp. 775-784.
86. X. Li and F. Lara-Rosano, "Adaptive fuzzy Petri nets for dynamic knowledge representation and inference," Expert Syst. Appl., vol. 19, no. 3, pp. 235-241, Oct. 2000.
87. A. Fay, "A fuzzy knowledge-based system for railway traffic control," Eng. Appl. Artif. Intell., vol. 13, no. 6, pp. 719-729, Dec. 2000.
88. Y. H. Cheng and L. A. Yang, "A fuzzy Petri nets approach for railway traffic control in case of abnormality: Evidence from Taiwan railway system," Expert Syst. Appl., vol. 36, no. 4, pp. 8040-8048, May 2009.
89. S. Milinković, M. Marković, S. Vesković, M. Ivić, and N. Pavlović, "A fuzzy Petri net model to estimate train delays," Simul. Model. Pract. Theory, vol. 33, pp. 144-157, Apr. 2013.
90. H. Schaefer and S. Pferdmenges, "An expert system for real-time train dispatching," Trans. Built Environ., vol. 7, pp. 27-34, 1994.
91. Y. Larroche, R. Moulin, and D. Gauyacq, "SEPIA: A real-time expert system that automates train route management," Control Eng. Pract., vol. 4, no. 1, pp. 27-34, Jan. 1996.
92. C. S. Chang and B. S. Thia, "Online rescheduling of mass rapid transit systems: Fuzzy expert system approach," Proc. Inst. Elect. Eng.-Elect. Power Appl., vol. 143, no. 4, pp. 307-316, Jul. 1996.
93. T. K. Ho, J. F. Norton, and C. J. Goodman, "Optimal traffic control at railway junctions," Proc. Inst. Elect. Eng. - Elect. Power Appl., vol. 144, no. 2, pp. 140-148, Mar. 1997.
94. M. J. Dorfman and J. Medanic, "Scheduling trains on a railway network using a discrete event model of railway traffic," Transp. Res. B, Methodol., vol. 38, no. 1, pp. 81-98, Jan. 2004.
95. F. Li, Z. Gao, K. Li, and L. Yang, "Efficient scheduling of railway traffic based on global information of train," Transp. Res. B, Methodol., vol. 42, no. 10, pp. 1008-1030, Dec. 2008.
96. J. L. Espinosa-Aranda and R. García-Ródenas, "A discrete event-based simulation model for real-time traffic management in railways," J. Intell. Transp. Syst., vol. 16, no. 2, pp. 94-107, Apr. 2012.
97. M. Almodóvar and R. García-Ródenas, "On-line reschedule optimization for passenger railways in case of emergencies," Comput. Oper. Res., vol. 40, no. 3, pp. 725-736, Mar. 2013.
98. R. M. P. Goverde, "A delay propagation algorithm for large-scale railway traffic networks," Transp. Res. C, Emerging Technol., vol. 18, no. 3, pp. 269-287, Jun. 2010.
99. B. De Schutter and T. van den Boom, "Model predictive control for railway networks," in Proc. IEEE/ASME Int. Conf. AIM, 2001, pp. 105-110.
100. B. De Schutter, T. van den Boom, and A. Hegyi, "A model predictive control approach for recovery from delays in railway systems," Transp. Res. Rec., vol. 1793, pp. 15-20, 2002.
101. T. van den Boom and B. De Schutter, "Modelling and control of discrete event systems using switching max-plus-linear systems," Control Eng. Pract., vol. 14, no. 10, pp. 1199-1211, Oct. 2006.
102. T. K. Ho and T. H. Yeung, "Railway junction traffic control by heuristic methods," Proc. Inst. Elect. Eng. - Elect. Power Appl., vol. 148, no. 1, pp. 77-84, Jan. 2001.
103. Q. Lu, M. Dessouky, and R. C. Leachman, "Modeling train movements through complex rail networks," ACM Trans. Modeling Comput. Simul., vol. 14, no. 1, pp. 48-75, Jan. 2004.
104. P. Weston et al., "Minimising train delays in a mixed traffic railway network with consideration of passenger delay," in Proc. 7th World Congr. Railway Res., Montreal QC, Canada, 2006.
105. A. D. Middelkoop and L. Loeve, "Simulation of traffic management with FRISO," in Proc. 10th Int. Conf. Comput. Railways X, 2006, pp. 1-10.
106. Y. Cui, "Simulation-based hybrid model for a partially automatic dispatching of railway operation," Ph.D. dissertation, Ins. Eisenbahn Verkehrswesen, Univ. Stuttgart, Stuttgart, Germany, 2010.
107. N. Tomii, Y. Tashiro, N. Tanabe, C. Hirai, and K. Muraki, "Train rescheduling algorithm which minimizes passengers dissatisfaction," Innovations in Applied Artificial Intelligence, vol. 3533, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2005, pp. 829-838.
108. S. Kanai, K. Shiina, S. Harada, and N. Tomii, "An optimal delay management algorithm from passengers' viewpoints considering the whole railway network," J. Rail Transp. Planning Manage., vol. 1, no. 1, pp. 25-37, Nov. 2011.
109. K. Kumazawa, K. Hara, and T. Koseki, "A novel train rescheduling algorithm for correcting disrupted train operations in a dense urban environment," in Proc. 11th Int. Conf. Comput. Syst. Des. Oper. COMPRAIL Other Transit Syst., 2008, pp. 565-574.
110. M. Missikoff, "An object-oriented approach to an information and decision support system for railway traffic control," in Proc. 1st Int. Conf. Knowl.-Based Intell. Electron. Syst., 1997, vol. 2, pp. 633-641.
111. J. Barta, A. E. Rizzoli, M. Salani, and L. M. Gambardella, "Statistical modelling of delays in a rail freight transportation network," in Proc. Winter Simul. Conf., 2012, pp. 1-12.
112. N. J. Rezanova and D. M. Ryan, "The train driver recovery problem - A set partitioning based model and solution method," Comput. Oper. Res., vol. 37, no. 5, pp. 845-856, May 2010.
113. S. A. Afeez, "Train Dispatching: Heuristic Optimization," M.S. thesis, Comput. Eng., Dalarna Univ., Falun, Sweden, 2006.
114. B. Fan, "Railway traffic rescheduling approaches to minimise delays in disturbed conditions," Ph.D. dissertation, School Electron., Elect. Comput. Eng., University of Birmingham, Birmingham, U.K., 2012.
115. A. R. Albrecht, D. M. Panton, and D. H. Lee, "Rescheduling rail networks with maintenance disruptions using problem space search," Comput. Oper. Res., vol. 40, no. 3, pp. 703-712, Mar. 2013.
116. A. Mascis and D. Pacciarelli, "Machine scheduling via alternative graphs," Univ. Rome, Rome, Italy, Tech. Rep. DIA-46-2000, 2000.
117. A. Mascis and D. Pacciarelli, "Job-shop scheduling with blocking and no-wait constraints," Eur. J. Oper. Res., vol. 143, no. 3, pp. 498-517, Dec. 2002.
118. A. Mascis, D. Pacciarelli, and M. Pranzo, "Scheduling models for short-term railway traffic optimisation," in Computer-aided Systems in Public Transport, vol. 600, Lecture Notes in Economics and Mathematical Systems. Berlin, Germany: Springer-Verlag, 2008, pp. 71-90.
119. E. Quaglietta, F. Corman, and R. M. P. Goverde, "Stability analysis of railway dispatching solutions under a stochastic and dynamic environment," J. Rail Transp. Planning Manage., pp. 137-149, 2013.
120. M. Lüthi, G. Medeossi, and A. Nash, "Evaluation of an integrated real-time rescheduling and train control system for heavily used areas," in Proc. IAROR Int. Semin. Railway Oper. Model. Anal., 2007, pp. 1-14.
121. F. Peng, K. Tang, G. Chen, and X. Yao, "Population-based algorithm portfolios for numerical optimization," IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 782-800, Oct. 2010.
122. K. Tang, F. Peng, G. Chen, and X. Yao, "Population-based algorithm portfolios with automated constituent algorithms selection," Inf. Sci., vol. 279, pp. 94-104, Sep. 2014.
123. I. Sahin, "Railway traffic control and train scheduling based on intertrain conflict management," Transp. Res. B, Methodol., vol. 33, no. 7, pp. 511-534, Sep. 1999.
124. M. N. Omidvar, X. Li, Y. Mei, and X. Yao, "Cooperative co-evolution with differential grouping for large scale optimization," IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 378-393, Jun. 2014.
125. C. Ran and J. Yaochu, "A competitive swarm optimizer for large scale optimization," IEEE Trans. Cybern., vol. 45, no. 2, pp. 191-204, Feb. 2015.
126. K. Deb and H. Jain, "An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach - Part I: Solving problems with box constraints," IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577-601, Aug. 2013.
127. H. Wang, L. Jiao, and X. Yao, "Two-Arch2: An improved two-archive algorithm for many-objective optimization," IEEE Trans. Evol. Comput., vol. 19, no. 4, pp. 524-541, Aug. 2015.
128. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.