M. Abril, F. Barber, L. Ingolotti, M. Salido, P. Tormos et al., An assessment of railway capacity, Transportation Research Part E: Logistics and Transportation Review, vol.44, issue.5, pp.774-806, 2008.
DOI : 10.1016/j.tre.2007.04.001

B. Adenso-diaza, M. O. Gonzalez, and P. Gonzalez-torre, On-line timetable re-scheduling in regional train services, Transportation Research Part B: Methodological, vol.33, issue.6, pp.383-397, 1999.
DOI : 10.1016/S0191-2615(98)00041-1

D. Arenas, R. Chevirer, S. Hanafi, and J. Rodriguez, Solving the periodic timetabling problem using a genetic algorithm, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01086542

L. Bai, T. Bourdeaud-'huy, E. Castelain, and B. Babenasolo, Recherche de plans d'occupation de voies dans les réseaux ferroviaires, 2013.

L. Bai, T. Bourdeaud-'huy, E. Castelain, and B. Babenasolo, A mixed-integer linear program for routing and scheduling trains through a railway station, 3rd ICORES International Conference on Operations Research and Enterprise Systems, pp.6-8, 2014.

L. Bai, T. Bourdeaud-'huy, E. Castelain, and B. Babenasolo, Incremental timetable generation in busy and complex railway stations: sliding-window algorithm with cancellation processing, IFAC Symposium on Information Control in Manufacturing, INCOM 2015, 2015.
DOI : 10.1016/j.ifacol.2015.06.119

E. Balas, Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm, Operations Research, vol.17, issue.6, pp.941-957, 1969.
DOI : 10.1287/opre.17.6.941

F. Barber, P. Tormos, A. Lova, L. Ingolotti, M. Salido et al., A decision support system for railway timetabling (mom): the spanish case, pp.235-244, 2006.

F. Barber, M. Abril, M. Salido, L. P. Ingolotti, P. Tormos et al., Survey of automated Systems for Railway Management, 2007.

A. Billionnet, Using Integer Programming to Solve the Train-Platforming Problem, Transportation Science, vol.37, issue.2, pp.213-222, 2003.
DOI : 10.1287/trsc.37.2.213.15250
URL : https://hal.archives-ouvertes.fr/hal-01124706

A. Caprara, Almost 20 years of combinatorial optimization for railway planning: from lagrangian relaxation to column generation, Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization and Systems(ATMOS). Schloss Dagstuhl, pp.1-12, 2010.

A. Caprara and L. Galli, Solution of the Train Platforming Problem, Transportation Science, vol.45, issue.2, pp.246-257, 2011.
DOI : 10.1287/trsc.1100.0366

D. D. Cardillo, k L-list ?? colouring of graphs, European Journal of Operational Research, vol.106, issue.1, pp.160-164, 1998.
DOI : 10.1016/S0377-2217(98)00299-9

M. Carey, A model and strategy for train pathing with choice of lines, platforms, and routes, Transportation Research Part B: Methodological, vol.28, issue.5, pp.333-353, 1994.
DOI : 10.1016/0191-2615(94)90033-7

M. Carey, Extending a train pathing model from one-way to two-way track, Transportation Research Part B: Methodological, vol.28, issue.5, pp.395-400, 1994.
DOI : 10.1016/0191-2615(94)90038-8

M. Carey and S. Carville, Scheduling and platforming trains at busy complex stations, Transportation Research Part A: Policy and Practice, vol.37, issue.3, pp.195-224, 2003.
DOI : 10.1016/S0965-8564(02)00012-5

S. Chang and Y. Chung, From timetabling to train regulation ? a new train operation model. Information and Software Technology, pp.575-585, 2005.

F. Corman, A. D-'ariano, D. Pacciarelli, and M. Pranzo, A tabu search algorithm for rerouting trains during rail operations, Transportation Research Part B: Methodological, vol.44, issue.1, pp.175-192, 2010.
DOI : 10.1016/j.trb.2009.05.004

D. Ariano and A. , Improving real-time train despatching: model, algorithms and applications, 2008.

S. Dündar and I. Sahin, Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways, Transportation Research Part C: Emerging Technologies, vol.27, pp.1-15, 2013.
DOI : 10.1016/j.trc.2012.11.001

D. Ariano, A. Albrecht, T. Allan, J. Brebbia, C. Rumsey et al., Running time re-optimization during real-time timetable perturbations, Computers in railways X.WIT, pp.531-540, 2006.

D. Ariano, A. Corman, F. Pacciarelli, D. Pranzo, and M. , Real-time train conflict detection and resolution: global sequencing and local rerouting, Proceedings 9th TRAIL congress, pp.77-92, 2006.

D. Ariano, A. Pacciarelli, D. Pranzo, and M. , A branch and bound algorithm for scheduling trains in a railway network, Eur J Oper Res, vol.183, issue.2, pp.643-657, 2007.

D. Ariano, A. Pranzo, and M. , An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances, Netw Spat Econ, vol.9, pp.63-84, 2009.

D. Ariano, A. Pranzo, M. Hansen, and I. , Conflict Resolution and Train Speed Coordination for Solving Real-Time Timetable Perturbations, IEEE Transactions on Intelligent Transportation Systems, vol.8, issue.2, pp.208-222, 2007.
DOI : 10.1109/TITS.2006.888605

D. Ariano, A. Pranzo, M. Hansen, and I. , Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time, Transportation Science, vol.42, issue.4, pp.405-419, 2008.
DOI : 10.1287/trsc.1080.0247

R. Egmond, Railway capacity assessment, an algebraic approach, trail studies in transportation science, 1999.

C. Floudas and X. Lin, Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review, Computers & Chemical Engineering, vol.28, issue.11, pp.2109-2129, 2004.
DOI : 10.1016/j.compchemeng.2004.05.002

M. Forsgren, Computation of Capacity on Railway Networks, 2003.

F. Glover, Future paths for integer programming and links to artificial intelligence, Computers & Operations Research, vol.13, issue.5, pp.533-549, 1986.
DOI : 10.1016/0305-0548(86)90048-1

D. Goldberg, Genetic algorithms in search, optimization, and machine learning, 1989.

J. Gupta, Two-Stage, Hybrid Flowshop Scheduling Problem, Journal of the Operational Research Society, vol.39, issue.4, pp.359-364, 1988.
DOI : 10.1057/jors.1988.63

C. Guéret, C. Prins, and M. Sevaux, Programmation linéaire. Edition Eyrolles, 2000.

N. Hall and C. Sriskandarajah, A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process, Operations Research, vol.44, issue.3, pp.510-525, 1996.
DOI : 10.1287/opre.44.3.510

I. Heller and C. Tompkins, An extension of a theorem of dantzig's. In Linear inequalities and related systems, pp.247-254, 1956.

A. Higgins, E. Kozan, and L. Ferreira, Optimal scheduling of trains on a single line track, Transportation Research Part B: Methodological, vol.30, issue.2, pp.147-161, 1996.
DOI : 10.1016/0191-2615(95)00022-4

A. Higgins, E. Kozan, and L. Ferreira, Heuristic techniques for single line train scheduling, Journal of Heuristics, vol.3, issue.1, pp.43-62, 1997.
DOI : 10.1023/A:1009672832658

A. Hoffman and J. Kruskal, Integral boundary points of convex polyhedra, Linear inequalities and related systems, pp.223-246, 1956.

J. Holland, Adaptation in natural and artificial systems, 1975.

J. Jacobs, Reducing delays by means of computer-aided on-the-spot rescheduling, 2004.

A. S. Jain and S. Meeran, A goal programming network for mixed integer linear programming: A case study for the job-shop scheduling problem, International Journal of Neural Networks, vol.2, issue.3, pp.201-209, 1991.

A. S. Jain and S. Meeran, A state-of-art review of job-shop scheduling techniques, pp.1-4, 1998.

E. Kraft, Jam capacity of single track rail lines, Proceedings of the Tansportation Research Forum, pp.461-471, 1982.

L. Kroon, H. Romeijn, and P. Zwaneveld, Routing trains through railway stations: complexity issues, European Journal of Operational Research, vol.98, issue.3, pp.485-498, 1997.
DOI : 10.1016/S0377-2217(95)00342-8

C. Lucchini, Transalpine rail network: A capacity assessment model (capres) First Swiss Transport Research Conference, 2001.

M. Lüthi, G. Medeossi, and A. Nash, Evaluation of an integrated real-time rescheduling and train control system for heavily used areas, Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis, 2007.

A. Manne, On the Job-Shop Scheduling Problem, Operations Research, vol.8, issue.2, pp.219-223, 1960.
DOI : 10.1287/opre.8.2.219

M. Mastrolilli and L. Gambardella, Effective neighbourhood functions for the flexible job shop problem, Journal of Scheduling, vol.112, issue.1, pp.3-20, 2000.
DOI : 10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO;2-Y

T. Norio1 and T. Yoshiaki, Train rescheduling algorithm which minimizes passengers' dissatisfaction. Transactions of, pp.26-38, 2005.

P. Pellegrini, G. Marlière, and J. Rodriguez, Optimal train routing and scheduling for managing traffic perturbations in complex junctions, Transportation Research Part B: Methodological, vol.59, pp.58-80, 2014.
DOI : 10.1016/j.trb.2013.10.013
URL : https://hal.archives-ouvertes.fr/hal-00930241

E. Petersen, Over-the-Road Transit Time for a Single Track Railway, Transportation Science, vol.8, issue.1, pp.65-74, 1974.
DOI : 10.1287/trsc.8.1.65

L. Ping, J. Limin, and K. Xiong, Study on ga based train dispatching, Proceedings of the 5th World Congress on Railway Research, pp.949-953, 2001.

J. Rodriguez, A constraint programming model for real-time train scheduling at junctions, Transportation Research Part B: Methodological, vol.41, issue.2, pp.231-245, 2007.
DOI : 10.1016/j.trb.2006.02.006

I. Sahin, Railway traffic control and train scheduling based oninter-train conflict management, Transportation Research Part B: Methodological, vol.33, issue.7, pp.511-534, 1999.
DOI : 10.1016/S0191-2615(99)00004-1

V. Salim and X. Cai, Scheduling cargo trains using genetic algorithms, Proceedings of 1995 IEEE International Conference on Evolutionary Computation, pp.224-227, 1995.
DOI : 10.1109/ICEC.1995.489149

A. Schrijver and A. Steenbeek, Dienstregelingontwikkeling voor railned (timetable construction for railned), Dutch, 1994.

E. Sncf, A tool for the optimisation and the capacity assessment for railway infrastructure, Demiurge. References, vol.153, 2004.

P. Tormos, A. Loval, F. Barber, L. Ingolotti, M. Abril et al., A Genetic Algorithm for Railway Scheduling Problems, Studies in Computational Intelligence (SCI), pp.255-276, 2008.
DOI : 10.1007/978-3-540-78985-7_10

J. Tornquist and J. Persson, rain traffic deviation handling using tabu search and simulated annealing, Proceedings of the 38th Hawaii International Conference on System Sciences, 2005.

R. Watson, The effect of railway privatization on train planning: A case study of the UK, Transport Reviews, vol.21, issue.2, pp.181-193, 2001.
DOI : 10.1080/01441640121328

S. Wegele and E. Schneider, Dispatching of train operations using genetic algorithms, Proceedings of the 1st International Seminar on Railway Operations Modelling and Analysis, pp.8-10, 2005.

P. Zwaneveld, L. Kroon, and H. Ambergen, A decision support system for routing trains through railway stations, Proceedings of Comp Rail, pp.217-226, 1996.

P. Zwaneveld, L. Kroon, and S. Van-hoesel, Routing trains through a railway station based on a node packing model, European Journal of Operational Research, vol.128, issue.1, pp.14-33, 2001.
DOI : 10.1016/S0377-2217(00)00087-4