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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2021},
     volume = {14},
     number = {3},
     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
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
%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/

[1] Azanov V.M., Buyanov M.V., Gaynanov D.N., Ivanov S.V., “Algorithm and Software Development to Allocate Locomotives for Transportation of Freight Trains”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 9:4 (2016), 73–85 | DOI | Zbl

[2] Buyanov M.V., Kibzun A.I., “Algorithm of Effective Transportation Work for Cargo Traffic”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 11:1 (2018), 75–83 | DOI | Zbl

[3] Ziarati K., Soumis F.,Desrosiers J., Gelinas S., Saintonge A., “Locomotive Assignment with Heterogeneous Consists at CN North America”, European Journal of Operational Research, 97 (1997), 281–292 | DOI | Zbl

[4] Ahuja R.K., Liu Jian, Orlin J., Sharma D., Shughart L., “Solving Real-Life Locomotive-Scheduling Problems”, Transportation Science, 39:4 (2005), 503–517 | DOI

[5] Bosov A.V., Ignatov A.N., Naumov A.V., “Model of Transportation of Trains and Shunting Locomotives at a Railway Station for Evaluation and Analysis of Side-Collsion Probability”, Informatics and Applications, 12:3 (2018), 107–114 (in Russian) | DOI

[6] Cordeau J., Toth P., Vigo D., “A Survey of Optimization Models for Train Routing and Scheduling”, Transportation Science, 32:4 (1998), 380–404 | DOI | Zbl

[7] Caprara A., Fischetti M., Toth P., “Modeling and Solving the Train Timetabling Problem”, Operations Research, 50:5 (2002), 851–861 | DOI | Zbl

[8] Kroon L., Maroti G., Helmrich M., “Stochastic Improvement of Cyclic Railway Timetables”, Transportation Research Part B: Methodological, 42:6 (2008), 553–570 | DOI

[9] Lazarev A.A., Musatova E.G., “The Problem of Trains Formation and Scheduling: Integer Statements”, Automation and Remote Control, 74:12 (2013), 2064–2068 | DOI | Zbl

[10] Zinder Y., Lazarev A.A., Musatova E.G., Tarasov I., “Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding”, Automation and Remote Control, 79:3 (2018), 506–523 | DOI | Zbl

[11] Zinder Y., Lazarev A.A., Musatova E.G., “Rescheduling Traffic on a Partially Blocked Segment of Railway with a Siding”, Automation and Remote Control, 81:6 (2020), 955–966 | DOI | Zbl

[12] Ignatov A.N., Naumov A.V., “On Time Selection for Track Possession Assignment at the Railway Station”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 12:3 (2019), 5–16 | DOI | Zbl

[13] Gainanov D.N., Ignatov A.N., Naumov A.V., Rasskazova V.A., “On Track Procession Assignment Problem at the Railway Network Sections”, Automation and Remote Control, 81:6 (2020), 967–977 | DOI | Zbl

[14] Buyanov M.V., Ivanov S.V., Kibzun A.I., Naumov A.V., “Development of the Mathematical Model of Cargo Transportation Control on a Railway Network Segment Taking into Account Random Factors”, Informatics and Applications, 11:4 (2017), 85–93 (in Russian) | DOI

[15] Ignatov A.N., Naumov A.V., “On the Problem of Increasing the Railway Station Capacity”, Automation and Remote Control, 82:1 (2021), 102–114 | DOI