Mathematical Solutions for Solving Periodic Railway Transportation
Open Access
- 1 January 2009
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2009 (1)
Abstract
Train scheduling has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway scheduling. In this paper, we present a set of heuristics for a constraint‐based train scheduling tool, which is a project in collaboration with the National Network of Spanish Railways (RENFE), Spain. We formulate train scheduling as constraint optimization problems. Three heuristics are developed to speed up and direct the search toward suboptimal solutions in periodic train scheduling problems. The feasibility of our problem‐oriented heuristics is confirmed with experimentation using real‐life data. The results show that these techniques enable MIP solvers such as LINGO and ILOG Concert Technology (CPLEX) to terminate earlier with good solutions.Keywords
Funding Information
- Fonds européen de développement régional (TIN2007-29666-E, TIN2007-67943-C02-01, GV/2007/274, FP6-021235-2)
- Fonds européen de développement régional (TIN2007-29666-E, TIN2007-67943-C02-01, GV/2007/274, FP6-021235-2)
- Generalidad Valenciana (TIN2007-29666-E, TIN2007-67943-C02-01, GV/2007/274, FP6-021235-2)
- European Community under the Sixth Framework Program (TIN2007-29666-E, TIN2007-67943-C02-01, GV/2007/274, FP6-021235-2)
This publication has 16 references indexed in Scilit:
- An assessment of railway capacityTransportation Research Part E: Logistics and Transportation Review, 2008
- A multi-objective train scheduling model and solutionTransportation Research Part B: Methodological, 2004
- Railway traffic control and train scheduling based oninter-train conflict managementTransportation Research Part B: Methodological, 1999
- Modelling the number and location of sidings on a single line railwayComputers & Operations Research, 1997
- A genetic algorithm approach to periodic railway synchronizationComputers & Operations Research, 1996
- Optimal scheduling of trains on a single line trackTransportation Research Part B: Methodological, 1996
- A model and strategy for train pathing with choice of lines, platforms, and routesTransportation Research Part B: Methodological, 1994
- A fast heuristic for the train scheduling problemComputers & Operations Research, 1994
- Rail freight transportation: A review of recent optimization models for train routing and empty car distributionJournal of Advanced Transportation, 1987
- Models for rail transportationTransportation Research Part A: General, 1980