Enviar artigo por via de e-mail Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding
- Autores: Zinder Y.1, Lazarev A.A.2,3,4,5, Musatova E.G.2, Tarasov I.A.2,3
-
Afiliações:
- Technical University of Sydney
- Trapeznikov Institute of Control Sciences, Russian Academy of Sciences
- Lomonosov State University
- National Research University Higher School of Economics
- Moscow Institute of Physics and Technology (State University)
- Edição: Volume 79, Nº 3 (2018)
- Páginas: 506-523
- Seção: Optimization, System Analysis, and Operations Research
- URL: https://journals.rcsi.science/0005-1179/article/view/150831
- DOI: https://doi.org/10.1134/S0005117918030098
- ID: 150831
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
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.
Palavras-chave
Sobre autores
Y. Zinder
Technical University of Sydney
Autor responsável pela correspondência
Email: yakov.zinder@uts.edu.au
Austrália, Sydney
A. Lazarev
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences; Lomonosov State University; National Research University Higher School of Economics; Moscow Institute of Physics and Technology (State University)
Email: yakov.zinder@uts.edu.au
Rússia, Moscow; Moscow; Moscow; Moscow
E. Musatova
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences
Email: yakov.zinder@uts.edu.au
Rússia, Moscow
I. Tarasov
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences; Lomonosov State University
Email: yakov.zinder@uts.edu.au
Rússia, Moscow; Moscow
Arquivos suplementares
