Two station single track railway scheduling problem with equal speed of trains

Evgeny R. Gafarov; Alexandre Dolgui; Alexander Lazarev

Two station single track railway scheduling problem with equal speed of trains

Evgeny R. Gafarov ^{1, 2, 3} Alexandre Dolgui ⁴ Alexander Lazarev ³

1 DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation

2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

3 ICS RAS - Trapeznikov Institute of Control Sciences

4 Laboratoire en Sciences et Technologies de l'Information

LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation

Abstract : The single track railway scheduling problem with two stations and Q segments of the track is considered. Two subsets of trains N′1 and N′2 are given, where trains from N′1 go from the station 1 to the station 2, and trains from N′2 go in the opposite direction. The speed of trains over each segment is the same. A polynomial time reduction from the problem under consideration to a special case of the single machine equalprocessing- time scheduling problem with setup times is presented. For this special case with different objective function under different constraints, polynomial time solution algorithms are presented.

Document type :

Conference papers

Domain :

Computer Science [cs] / Modeling and Simulation

Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00904061
Contributor : Florent Breuil <>
Submitted on : Wednesday, November 13, 2013 - 4:14:24 PM
Last modification on : Monday, January 14, 2019 - 12:08:18 PM

Two station single track railway scheduling problem with equal speed of trains

Identifiers

Collections

Citation

Export

Metrics

168

Contact

Two station single track railway scheduling problem with equal speed of trains

Identifiers

Collections

Citation

Export

Share

Metrics

168

Contact