46171

Автор(ы): 

Автор(ов): 

4

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

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

Статья в журнале/сборнике

Название: 

Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding

ISBN/ISSN: 

0005-1179

DOI: 

10.1134/S0005117918030098

Наименование источника: 

  • AUTOMATION AND REMOTE CONTROL

Обозначение и номер тома: 

Vol. 79, No. 3

Город: 

  • Москва

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

  • Pleiades Publishing, Ltd

Год издания: 

2018

Страницы: 

506–523
Аннотация
The paper is concerned with scheduling the two-way traffic between two stations connected by a single-track railway with a siding. It is shown that if, for each station, the order in which trains leave this station is known or can be found, then for various objective functions an optimal schedule can be constructed in polynomial time using the method of dynamic programming. Based on this result, the paper also presents a polynomial-time algorithm minimising the weighted number of late trains.

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

Зиндер Я.А., Лазарев А.А., Мусатова Е.Г., Тарасов И.А. Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding // AUTOMATION AND REMOTE CONTROL. 2018. Vol. 79, No. 3. С. 506–523.