Informatics and Applications
2017, Volume 11, Issue 4, pp 85-93
DEVELOPMENT OF THE MATHEMATICAL MODEL OF CARGO TRANSPORTATION CONTROL ON A RAILWAY NETWORK SEGMENT TAKING INTO ACCOUNT RANDOM FACTORS
- M. V. Buyanov
- S. V. Ivanov
- A. I. Kibzun
- A. V. Naumov
Abstract
A mathematical model for the assignment of locomotives for the transport of freight trains is proposed.
In the model, the purpose of optimization is to minimize the number of locomotives involved in transportation of trains due to the choice of routes for trains and locomotives. A deterministic algorithm for obtaining a suboptimal solution is given as well as an algorithm that implements the operational planning scheme. It is proposed to use a random parameter that simulates the delay in the readiness of a train for departure. The numerical experiment was performed in conditions of incomplete information using the data of the Moscow Railway. The results obtained in deterministic and stochastic statements are compared.
[+] References (10)
- Belyy, O. V., and I. M. Kokurin. 2011. Organizatsiya gru- zovykh zheleznodorozhnykh perevozok: puti optimizatsii [Organization of freight rail transportation: Ways to op-timize]. Transport Rossiyskoy Federatsii [Transport of the Russian Federation] 4(35):28-30.
- Kibzun, A.I., A.V. Naumov, and S.V. Ivanov. 2012. Dvukhurovnevaya zadacha optimizatsii deyatel'nosti zhe- leznodorozhnogo transportnogo uzla [Bilevel optimization problem for railway transport hub planning]. Up- ravlenie bol'shimisistemami [Large Scale Systems Control] 38:140-160.
- Lazarev, A. A. and E. G. Musatova. 2012. Tselochislennye postanovki zadachi formirovaniya zheleznodorozhnykh sostavov i raspisaniya ikh dvizheniya [Integer formulations of freight train design and scheduling problems]. Upravlenie bol'shimisistemami [Large Scale Systems Control] 38:161-169.
- Lazarev, A. A., E.G. Musatova, E. R. Gafarov, and A. G. Kvarachelija. 2012. Teoriya raspisaniy. Zadachi zheleznodorozhnogo planirovaniya [Theory of schedules. Railway planning problems]. Moscow: IPU RAN. 92 p.
- Gaynanov, D. N., S. V. Ivanov, A. I. Kibzun, and A. V. Oso- kin. 2015. Model' optimal'nogo naznacheniya lokomo- tivov pri formirovanii gruzovyh sostavov [Model of the optimal assignment of locomotives in the formation of freight trains]. Tr. 4-y nauchn.-tekhnich. konf. s mezhdunarodnym
uchastiem "Intellektual'nyesistemy upravleniya na zhelezn- odorozhnom transporte " [4th Scientific and Technical Con-ference with International Participation "Intelligent Control Systems in Railway Transport" Proceedings]. Moscow
45-47.
- Cacchiani, V., L. Galli, and P. Toth. 2015. A tutorial on non-periodic train timetabling and platforming problems. EURO J. Transportation Logistics 4(3):285-320.
- Azanov, V. M., M.V. Buyanov, D. N. Gaynanov, and
S. V. Ivanov. 2016. Algorithm and software development to allocate locomotives for transportation of freight trains. Bull. South Ural State University. Ser. Math. Modelling Programming Computer Software 9(4):73-85.
- Azanov, V. M., M.V. Buyanov, S.V. Ivanov, A. I. Kibzun, A.V. Naumov, and D.N. Gaynanov. 2016. Optimizatsiya lokomotivnogo parka, prednaznachennogo dlya perevoz- ki gruzovykh sostavov [Optimization of locomotive fleet intended for transportation of freight trains]. Tr. 5-y nauchn.-tekhnich. konf. smezhdunarodnym uchastiem "In- tellektual'nye sistemy upravleniya na zheleznodorozhnom transporte" [5th Scientific and Technical Conference with International Participation "Intelligent Control Systems in Railway Transport" Proceedings]. Moscow. 94-96.
- Floyd, R. W 1962. Algorithm 97: Shortes path. Comm. ACM 5(6):345.
- Kibzun, A. I., A. V. Naumov, and S. V. Ulanov. 2000. A stochastic control algorithm for aircraft allocation. Automat. Rem. Contr. 61(8):1355-1363.
[+] About this article
Title
DEVELOPMENT OF THE MATHEMATICAL MODEL OF CARGO TRANSPORTATION CONTROL ON A RAILWAY NETWORK SEGMENT TAKING INTO ACCOUNT RANDOM FACTORS
Journal
Informatics and Applications
2017, Volume 11, Issue 4, pp 85-93
Cover Date
2017-12-30
DOI
10.14357/19922264170411
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
mathematical modeling; optimization; transportation planning; operational planning
Authors
M. V. Buyanov  , S. V. Ivanov ,
A. I. Kibzun , and A. V. Naumov
Author Affiliations
Moscow Aviation Institute (National Research University), 4 Volokolamskoye Highway, Moscow 125993, Russian Federation
|