Two station single track railway scheduling problem with equal speed of trains - Mines Saint-Étienne
Communication Dans Un Congrès Année : 2012

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

Résumé

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.
Fichier non déposé

Dates et versions

emse-00904061 , version 1 (13-11-2013)

Identifiants

  • HAL Id : emse-00904061 , version 1

Citer

Evgeny R. Gafarov, Alexandre Dolgui, Alexander Lazarev. Two station single track railway scheduling problem with equal speed of trains. 21st International Symposium on Mathematical Programming (ISMP 2012), Aug 2012, Berlin, Germany. p 116. ⟨emse-00904061⟩
102 Consultations
0 Téléchargements

Partager

More