Abstract | ||
---|---|---|
The train timetabling problem (TTP) aims at determining an optimal timetable for a set of trains which does not violate track capacities and satisfies some operational constraints.In this paper, we describe the design of a train timetabling system that takes into account several additional constraints that arise in real-world applications. In particular, we address the following issues: • Manual block signaling for managing a train on a track segment between two consecutive stations. • Station capacities, i.e., maximum number of trains that can be present in a station at the same time. • Prescribed timetable for a subset of the trains, which is imposed when some of the trains are already scheduled on the railway line and additional trains are to be inserted. • Maintenance operations that keep a track segment occupied for a given period. We show how to incorporate these additional constraints into a mathematical model for a basic version of the problem, and into the resulting Lagrangian heuristic. Computational results on real-world instances from Rete Ferroviaria Italiana (RFI), the Italian railway infrastructure management company, are presented. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.dam.2005.05.026 | Discrete Applied Mathematics |
Keywords | Field | DocType |
railway line,lagrangian heuristic algorithm,additional train,optimal timetable,path allocation,lagrangian heuristic,track segment,real-world application,real-world train,computational results,prescribed timetable,train scheduling,track capacity,additional constraint,italian railway infrastructure management,consecutive station,lagrangian relaxation,heuristic algorithm,mathematical model,satisfiability | Mathematical optimization,Systems design,Algorithm,Operations research,Lagrangian heuristic,Infrastructure management,Schedule,Lagrangian relaxation,Timetabling problem,Train,Mathematics | Journal |
Volume | Issue | ISSN |
154 | 5 | Discrete Applied Mathematics |
Citations | PageRank | References |
44 | 2.38 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alberto Caprara | 1 | 1729 | 160.76 |
Michele Monaci | 2 | 1049 | 60.78 |
Paolo Toth | 3 | 2336 | 252.94 |
Pier Luigi Guida | 4 | 96 | 10.31 |