Abstract
The development of the railway infrastructure, as well as the intensification of exploitation of railways, made it necessary to schedule the motion of trains to prevent their collision and blocking. Railway transport logistic problems aimed at providing the organization of work of rolling stock in the framework of a railway infrastructure are considered. Planning and organization of railway traffic is a key factor to providing safe and effective functioning of the entire railway transportation system. The currently used approach, based on target plans, is not always successful in practice, especially in emergencies resulting from the fluctuation of traffic capacities of a railway infrastructure. A mathematical model of rolling stock logistics is constructed, accounting for all the key specific features of the railway infrastructure. In the framework of the constructed mathematical model, optimization problems for scheduling the traffic of locomotives and trains for an assigned planning interval are formulated. Solution algorithms, assessing time complexity, are presented for all the formulated problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Basalin, P.D., Bezruk, K.V.: Hybrid intellectual decision-making support system architecture. Neurocomputers 8, 26–34 (2012)
Basalin, P.D., Timofeev, A.E.: Fuzzy models for the functioning of the rule-based hybrid intelligent learning environment. Int. J. Open Inf. Technol. 7(2), 49–55 (2019)
Korotchenko, A.G., Smoryakova, V.M.: On a method of construction of numerical integration formulas. In: AIP Conference Proceedings, vol. 1776: Numerical Computations: Theory and Algorithms, pp. 090012-1–090012-4 (2016)
Ljung, L., Pflug, G., Walk, H.: Stochastic approximation and optimization of random systems. Bikrhauser, Berlin (1992)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematic 1(1), 269–271 (1959)
Starostin, N.V., Balashov, V.V.: The use of hypergraphs for solving the problem of orthogonal routeing of large-scale integrated circuits with an irregular structure. J. Commun. Technol. Electron. 53(5), 589–593 (2008)
Starostin, N.V., Pankratova, M.A.: Mapping of the graph of a parallel program to the graph of a computing system. In: Proceedings of the International Conference Numerical Computations: Theory and Algorithms, pp. 107–108 (2013)
Starostin, N.V., Klyuev, I.V.: Iteration multilevel method for the travelling salesman problem. In: Communications in Computer and Information Science 466. 11th Joint Conference on Knowledge-Based Software Engineering, CCIS, Volgograd, 17–20 September 2014, pp. 477–482 (2014)
Prilutsky, M.Kh.: Multicriterion allocation of homogeneous resource in hierarchical systems. Autom. Telemechanics Moscow 2, 139–146 (1996)
Prilutskii, M.Kh.: Multicriterial multi-index resourse sheduling problems. J. Comput. Sci. Int. 46(1), 83–87 (2007)
Prilutskii, M.Kh., Kostyukov, V.E.: Optimization models of gas and gas condensate processing. Autom. Remote Control 72(8), 345–349 (2012)
Prilutskii, M.Kh.: Optimal planning for two-stage stochastic industrial systems. Autom. Remote Control 75(8), 1384–1392 (2014)
Prilutskii, M.K.: Optimal management of double standing stochastic production systems. Autom. Remote Control 5, 69–82 (2018)
Afraimovich, L.G., Prilutskii, M.Kh.: Multiindex optimal production planning problems. Autom. Remote Control 71(10), 2145–2151 (2010)
Afraimovich, L.G.: Multi-index transport problems with decomposition structure. Autom. Remote Control 73(1), 118–133 (2012)
Afraimovich, L.G., Prilutskii, M.Kh.: Multicommodity flows in tree-like system works. J. Comput. Syst. Sci. Int. 47(2), 214–220 (2008)
Afraimovich, L.G.: Multiindex transportation problems with 2-embedded structure. Autom. Remote Control 74(1), 90–104 (2013)
Afraimovich, L.G., Katerov, A.S., Prilutskii, M.: Multi-index transportation problems with 1-nested structure. Autom. Remote Control 77(11), 1894–1913 (2016)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman & Co., New York (1979)
Prilutskii, M.Kh., Vlasov, S.E.: Multicriterion product planing problems. Lexocographic schemes. Inf. Technol. 7, 61–66 (2005)
Acknowledgments
The authors thank their colleagues from the Research Institute for Mechanics, Nizhniy Novgorod Lobachevski State University, for their help in preparing this article. The work is financially supported by the Federal Targeted Program for Research and Development in Priority Areas of Development of the Russian Scientific and Technological Complex for 2014–2020 under the contract No. 14.578.21.0246 (unique identifier RFMEFI57817X0246).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Vlasov, S.E., Starostin, N.V., Timofeev, A.E. (2021). Planning Algorithms in the Decision-Making Support System for Logistic Problems. In: Radionov, A.A., Gasiyarov, V.R. (eds) Advances in Automation II. RusAutoCon 2020. Lecture Notes in Electrical Engineering, vol 729. Springer, Cham. https://doi.org/10.1007/978-3-030-71119-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-71119-1_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-71118-4
Online ISBN: 978-3-030-71119-1
eBook Packages: EngineeringEngineering (R0)