EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

2864. A mathematical formulation for a real-life single-track train timetabling problem

Invited abstract in session WA-52: Models and algorithms for real-life combinatorial optimization problems, stream Combinatorial Optimization.

Wednesday, 8:30-10:00
Room: 8003 (building: 202)

Authors (first author is the speaker)

1. Renata Mendes
Universidade Federal da Paraíba
2. Teobaldo Bulhões
Universidade Federal da Paraíba
3. Bruno Bruck
Universidade Federal da Paraíba
4. Anand Subramanian
Universidade Federal da Paraíba

Abstract

This study focuses on developing a mathematical model that addresses a train timetabling problem arising at Companhia Brasileira de Trens Urbanos (CBTU), a railway company in Brazil. The objective of the problem involves determining arrival and departure times at multiple stops along the network.

The operation of a railway system heavily depends on a well-organized timetable. Adherence to safety protocols regarding vehicle operations on tracks is also crucial. Therefore, the objective of this work is the allocation of routes and timetables for trains, while enhancing customer satisfaction and considering operational constraints.

The CBTU train line covers a 30-kilometer route from Santa Rita to Cabedelo, both cities located in the state of Paraíba, Brazil. Approximately 8 thousand passengers make use of the railway daily. Hence, determining a timetable impacts the lives of passengers needing safe, convenient travel in sync with their routines. Furthermore, trains must travel in opposite directions using a single track simultaneously, and collisions pose a significant risk if schedules are not carefully planned.

Preliminary results suggest that the developed formulation can handle small-scale instances. However, the current model could perform more effectively when dealing with real-life scenarios. The next phase of the research involves devising a stronger formulation and exploring (math)heuristic approaches capable of tackling larger instances.

Keywords

Status: accepted

Back to the list of papers