Loading [MathJax]/jax/output/SVG/config.js
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, 2021, Volume 14, Issue 3, Pages 61–76
DOI: https://doi.org/10.14529/mmp210305
(Mi vyuru607)
 

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

Programming and Computer Software

On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution

A. N. Ignatov

Moscow Aviation Institute, Moscow, Russian Federation
Full-text PDF (252 kB) Citations (3)
References:
Abstract: We consider the problem of scheduling cargo transportation on a railway network segment. The railway network is represented by an undirected multigraph. The traffic along the edges of the multigraph is carried out only at certain intervals – using “subthreads”. We formulate a new mathematical model of traffic along the edges of the multigraph. A universal criterion of optimality for the scheduling problem is proposed. We propose an algorithm to find a suboptimal solution. A meaningful example is given.
Keywords: multigraph, cargo transportation, railway network, timetable, mixed integer linear programming.
Funding agency Grant number
Russian Foundation for Basic Research 20-07-00046_а
This work was supported by the Russian Foundation for Basic Research, project No. 20-07-00046 A.
Received: 27.04.2021
Document Type: Article
UDC: 519.85
MSC: 90C90, 90C11, 05C38
Language: English
Citation: A. N. Ignatov, “On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 14:3 (2021), 61–76
Citation in format AMSBIB
\Bibitem{Ign21}
\by A.~N.~Ignatov
\paper On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2021
\vol 14
\issue 3
\pages 61--76
\mathnet{http://mi.mathnet.ru/vyuru607}
\crossref{https://doi.org/10.14529/mmp210305}
Linking options:
  • https://www.mathnet.ru/eng/vyuru607
  • https://www.mathnet.ru/eng/vyuru/v14/i3/p61
  • This publication is cited in the following 3 articles:
    1. A. N. Ignatov, S. V. Ivanov, “Comparing the solvers for the mixed integer linear programming problems and the software environments that call them”, Vestn. YuUrGU. Ser. Matem. modelirovanie i programmirovanie, 17:3 (2024), 57–72  mathnet  crossref
    2. Aleksei Ignatov, Lecture Notes in Computer Science, 13930, Mathematical Optimization Theory and Operations Research, 2023, 169  crossref
    3. A. N. Ignatov, “On the algorithm of cargoes transportation scheduling in the transport network”, Autom. Remote Control, 84:9 (2023), 1115–1127  mathnet  mathnet  crossref  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:123
    Full-text PDF :42
    References:24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025