Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Avtomatika i Telemekhanika, 2016, Issue 11, Pages 158–174 (Mi at14603)  
This article is cited in 7 scientific papers (total in 7 papers)

Topical issue

Two-directional traffic scheduling problem solution for a single-track railway with siding

A. A. Lazarevabcd, E. G. Musatovaa, I. A. Tarasovab

a Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
b Lomonosov State University, Moscow, Russia
c National Research University Higher School of Economics, Moscow, Russia
d Moscow Physical and Technical Institute (State University), Dolgoprudnyi, Russia
Full-text PDF (676 kB) Citations (7)
References:
PDF
HTML
Abstract: The paper is concerned with scheduling trains moving in both directions between two stations connected by a single-track railway with a siding. The paper presents dynamic programming based algorithms which minimizes two objective functions: maximum lateness and total weighted completion time. The complexity of these algorithms is $O(n^2)$.
Funding agency Grant number
Russian Foundation for Basic Research 15-07-03141
15-07-07489
Ministry of Education and Science of the Russian Federation RFMEFI58214X0003
This work was supported by the Russian Foundation for Basic Research, projects nos. 15-07-03141, 15-07-07489, and the Ministry of Education and Science of Russian Federation, unique identifier of the applied research and experimental developments RFMEFI58214X0003.
Presented by the member of Editorial Board: A. I. Kibzun

Received: 04.02.2016
English version:
Automation and Remote Control, 2016, Volume 77, Issue 12, Pages 2118–2131
DOI: https://doi.org/10.1134/S0005117916120031
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. A. Lazarev, E. G. Musatova, I. A. Tarasov, “Two-directional traffic scheduling problem solution for a single-track railway with siding”, Avtomat. i Telemekh., 2016, no. 11, 158–174; Autom. Remote Control, 77:12 (2016), 2118–2131
Citation in format AMSBIB
\Bibitem{LazMusTar16}
\by A.~A.~Lazarev, E.~G.~Musatova, I.~A.~Tarasov
\paper Two-directional traffic scheduling problem solution for a~single-track railway with siding
\jour Avtomat. i Telemekh.
\yr 2016
\issue 11
\pages 158--174
\mathnet{http://mi.mathnet.ru/at14603}
\elib{https://elibrary.ru/item.asp?id=28367193}
\transl
\jour Autom. Remote Control
\yr 2016
\vol 77
\issue 12
\pages 2118--2131
\crossref{https://doi.org/10.1134/S0005117916120031}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000390021400003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85006410907}
Linking options:
  • https://www.mathnet.ru/eng/at14603
  • https://www.mathnet.ru/eng/at/y2016/i11/p158
    • This publication is cited in the following 7 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Avtomatika i Telemekhanika
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025