Program > By author > Arenas Diego

Thursday 27
Heuristics and meta-heuristics
Raca Todosijievic
› 10:30 - 11:00 (30min)
› Bât. C - Sigalas
Application of a Co-evolutionary Genetic Algorithm to solve the Periodic Railway Timetabling Problem
Diego Arenas  1, 2@  , Rémy Chevrier  1@  , Said Hanafi  2@  , Joaquin Rodriguez  3@  
1 : Évaluation des Systèmes de Transports Automatisés et de leur Sécurité  (IFSTTAR/COSYS/ESTAS)  -  Website
IFSTTAR, PRES Université Lille Nord de France
20 rue Elisée Reclus, BP317, 59666 Villeneuve d'Ascq Cedex -  France
2 : Laboratoire d'automatique et de mécanique industrielles et humaines  (LAMIH)  -  Website
CNRS : UMR8530, Université de Valenciennes et du Hainaut-Cambrésis
LE MONT HOUY 59313 VALENCIENNES CEDEX 9 -  France
3 : Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux  (IFSTTAR)  -  Website
IFSTTAR, Univ. Lille Nord de France
20, rue Élisée Reclus, BP 70317 F-59666 Villeneuve d'Ascq Cedex -  France

In train operations, a timetable is used to establish the departure and arrival times for the trains at the stations or other relevant locations in the rail network. The timetable must respond to the commercial requirements of the customers, while respecting also some security and capacity constraints determined by the characteristics of the rolling stock and the infrastructure of the network. In addition, some of the commercial requirements may come into conflict with capacity constraints or with the maintenance activities of the network. These conflicts should be rapidly identified, since, in order to be solved, in most of the cases, a negotiation between the train operating companies and the railway infrastructure manager is required, leading to further time consumption. The combination of the requirements and constraints as well as the large number of trains and journeys to schedule, and additionally the conflicts resolutions, make the preparation of a yearly timetable a complex and time consuming process that usually takes months to be fully completed. This work addresses the problem of generating periodic timetables, which means that the trains concerned are operated on a recurrent pattern, e.g., trains of the same line will run every 30 minutes. To tackle the problem, we present a suitable constraint-based model. Then, we propose the use of a co-evolutionary genetic algorithm implementing our model to generate feasible periodic timetables in short periods of time. Finally, two case studies are discussed, they are then solved using our implementation and the results are presented and examined. A precedent publication of this work can be found at http://hal.archives-ouvertes.fr/hal-00879745


Online user: 1