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.
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
\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:
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
Aleksei Ignatov, Lecture Notes in Computer Science, 13930, Mathematical Optimization Theory and Operations Research, 2023, 169
A. N. Ignatov, “On the algorithm of cargoes transportation scheduling in the transport network”, Autom. Remote Control, 84:9 (2023), 1115–1127