Geodesic
On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 3, pp. 61-76

Voir la notice de l'article provenant de la source Math-Net.Ru

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, railway network, timetable, mixed integer linear programming.
Mots-clés : cargo transportation 
@article{VYURU_2021_14_3_a4,
     author = {A. N. Ignatov},
     title = {On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {61--76},
     publisher = {mathdoc},
     volume = {14},
     number = {3},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a4/}
}
TY  - JOUR
AU  - A. N. Ignatov
TI  - On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2021
SP  - 61
EP  - 76
VL  - 14
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a4/
LA  - en
ID  - VYURU_2021_14_3_a4
ER  - 
%0 Journal Article
%A A. N. Ignatov
%T On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2021
%P 61-76
%V 14
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a4/
%G en
%F VYURU_2021_14_3_a4
A. N. Ignatov. On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 3, pp. 61-76. http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a4/