Railway networks are faced to an increase demand of new services. This situation leads to train schedules close to the maximum capacity of the infrastructure. As the extension of the infrastructure is too expensive, an alternative solution is to improve traffic management in congested areas. This task can be formulated as an optimization problem which is a joint scheduling and allocation problems. The problem is considered to be a NP-hard problem which makes it difficult to solve using exact methods for a reasonable problem size. In this paper, we compare two heuristic methods for solving the problem. The first one uses a two-phase approach to perform independently resource allocation and scheduling. The second one performs incrementally the two kind of decisions at track section level, i.e. at each step, the algorithm performs decisions of allocation of a track section or of scheduling a pair of train runs on this section.
Skip Nav Destination
Close
Sign In or Register for Account
2010 Joint Rail Conference
April 27–29, 2010
Urbana, Illinois, USA
Conference Sponsors:
- Rail Transportation Division
ISBN:
978-0-7918-4907-1
PROCEEDINGS PAPER
A Constraint-Based Scheduling Model for Optimal Train Dispatching
Joaqui´n Rodriguez
,
Joaqui´n Rodriguez
Universite´ Lille-Nord de France, Villeneuve d’Ascq, France
Search for other works by this author on:
Gre´gory Marlie`re
,
Gre´gory Marlie`re
Universite´ Lille-Nord de France, Villeneuve d’Ascq, France
Search for other works by this author on:
Sonia Sobieraj
Sonia Sobieraj
Universite´ Lille-Nord de France, Villeneuve d’Ascq, France
Search for other works by this author on:
Joaqui´n Rodriguez
Universite´ Lille-Nord de France, Villeneuve d’Ascq, France
Gre´gory Marlie`re
Universite´ Lille-Nord de France, Villeneuve d’Ascq, France
Sonia Sobieraj
Universite´ Lille-Nord de France, Villeneuve d’Ascq, France
Paper No:
JRC2010-36093, pp. 399-406; 8 pages
Published Online:
October 28, 2010
Citation
Rodriguez, J, Marlie`re, G, & Sobieraj, S. "A Constraint-Based Scheduling Model for Optimal Train Dispatching." Proceedings of the 2010 Joint Rail Conference. 2010 Joint Rail Conference, Volume 2. Urbana, Illinois, USA. April 27–29, 2010. pp. 399-406. ASME. https://doi.org/10.1115/JRC2010-36093
Download citation file:
- Ris (Zotero)
- Reference Manager
- EasyBib
- Bookends
- Mendeley
- Papers
- EndNote
- RefWorks
- BibTex
- ProCite
- Medlars
Close
Sign In
2
Views
0
Citations
Related Proceedings Papers
Related Articles
Linking Optimal Design Decisions to the Theory of the Firm: The Case of Resource Allocation
J. Mech. Des (May,2005)
Resource Allocation for Lean Product Development Using a Value Creation Cell Model
J. Mech. Des (October,2014)
Train Safety Control System for SHINKANSEN—CPU System With Priority on Safety
J. Dyn. Sys., Meas., Control (June,1975)
Related Chapters
Virtualization of Data Centers and Optimization of Resource Allocation in It, by Extra Innovative Algorithms
International Conference on Mechanical and Electrical Technology, 3rd, (ICMET-China 2011), Volumes 1–3
A Research on the Strategy of Inter-Cluster Communication Resource Allocation in WIA-PA
International Conference on Mechanical and Electrical Technology, 3rd, (ICMET-China 2011), Volumes 1–3
Multiobjective Evolutionary Algorithm Approach for Job Shop Rescheduling Problem
Intelligent Engineering Systems through Artificial Neural Networks