19234

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Two-Station Single Track Railway Scheduling Problem With Equal Speed of Trains

Электронная публикация: 

Да

Город: 

  • Aubiere, France

Издательство: 

  • Universite Blaise Pascal

Год издания: 

2012

Объём, стр.: 

13
Аннотация
In this paper, the single track railway scheduling problem with 2 stations and Q segments of the track is considered. Two subsets of trains N01 and N02 are given, where trains from N01 go from the station 1 to the station 2, and trains from N02 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 equal-processing-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.

Библиографическая ссылка: 

Гафаров Е.Р., Долгий А.Б. Two-Station Single Track Railway Scheduling Problem With Equal Speed of Trains. Aubiere, France: Universite Blaise Pascal, 2012. – 13 с.