Full Content is available to subscribers

Subscribe/Learn More  >

A Constraint-Based Scheduling Model for Optimal Train Dispatching

[+] Author Affiliations
Joaquín Rodriguez, Grégory Marlière, Sonia Sobieraj

Université Lille-Nord de France, Villeneuve d’Ascq, France

Paper No. JRC2010-36093, pp. 399-406; 8 pages
  • 2010 Joint Rail Conference
  • 2010 Joint Rail Conference, Volume 2
  • Urbana, Illinois, USA, April 27–29, 2010
  • Conference Sponsors: Rail Transportation Division
  • ISBN: 978-0-7918-4907-1 | eISBN: 978-0-7918-3867-9
  • Copyright © 2010 by ASME


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.

Copyright © 2010 by ASME
Topics: Trains



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In