Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






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


Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie, 2018, Volume 11, Issue 1, Pages 75–83
DOI: https://doi.org/10.14529/mmp180107
(Mi vyuru419)
 

This article is cited in 2 scientific papers (total in 2 papers)

Programming & Computer Software

Algorithm of effective transportation work for cargo traffic

M. V. Buyanov, A. I. Kibzun

Moscow Aviation Institute, Moscow, Russian Federation
Full-text PDF (404 kB) Citations (2)
References:
Abstract: We suggest a mathematical model that describes railway network. This model is applied to the problem of allocation locomotive for transportation of freight trains. The aim of the optimization is to minimize the size of active locomotive fleet by choosing trains and locomotives routes. An alternative formulation of the optimization problem is proposed with the usage of a heuristic objective function, which makes it possible to construct an effective decision algorithm. A new deterministic algorithm for suboptimal control is described. This algorithm is a modification of the previously proposed, based on the construction of routes tree for each locomotive and, subsequently, the choice of such a route, in which the maximum value of the given objective function is reached. Numerical experiments were carried out on the example of the historical data of the Moscow Railway. The analysis and comparison of the results are given.
Keywords: graph theory; integer optimization; allocation of locomotives.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation 2.2461.2017/PCh
Russian Foundation for Basic Research 17-20-03050_ofi_m_RZD
The rst author's work was supported by Ministry of Education and Science of the Russian Federation (project 2.2461.2017/PCh) The second author's work was supported by the Russian Fondation for Basic Research and JSCo "RZD" (project 17-20-03050 ofi_m_RZD).
Received: 23.01.2018
Bibliographic databases:
Document Type: Article
UDC: 519.688+519.85+519.852.33
MSC: 90C35, 90C27
Language: English
Citation: M. V. Buyanov, A. I. Kibzun, “Algorithm of effective transportation work for cargo traffic”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 11:1 (2018), 75–83
Citation in format AMSBIB
\Bibitem{BuyKib18}
\by M.~V.~Buyanov, A.~I.~Kibzun
\paper Algorithm of effective transportation work for cargo traffic
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2018
\vol 11
\issue 1
\pages 75--83
\mathnet{http://mi.mathnet.ru/vyuru419}
\crossref{https://doi.org/10.14529/mmp180107}
\elib{https://elibrary.ru/item.asp?id=32711852}
Linking options:
  • https://www.mathnet.ru/eng/vyuru419
  • https://www.mathnet.ru/eng/vyuru/v11/i1/p75
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:220
    Full-text PDF :42
    References:22
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024