Abstract
Consideration was given to the optimization model of assigning the locomotives to the freight trains. The model was formulated in terms of a dynamic problem of stochastic programming with probabilistic constraints. The state variables characterize positions of the locomotives and trains at each time instant. The variables defining the motion of locomotives and their assignment to trains at each time instant play the role of controls. The expectation of the total freight traffic is the criterial function of the problem. A two-stage hybrid algorithm to solve the problem was developed. It combines the coordinatewise search and a genetic algorithm. Results of the numerical experiment were given.
Similar content being viewed by others
References
Gapanovich, V.A., Epifantsev, S.N., and Ovseichuk, V.A., in Ekonomicheskaya strategiya i elektrifikatsiya rossiiskikh zheleznykh dorog (Economic Strategy and Electrification of the Russian Railways), Kutovoi, G.P., Ed., Moscow: Eko-Press, 2012.
Zhakov, V.V., Upravlenie konkurentosposobnost’yu perevozok gruzov v konteinerakh na osnove protsessnogo podkhoda (Control of Competitiveness of Container Freight Traffic on the Basis of the Process Approach), Moscow: MGUPS (MIIT), 2014.
Naizabaeva, L., Development of Models and Methods of the Logistic System in Railway Traffic Control, Doctoral Eng. Dissertation, Almaty, 2010.
Belyi, O.V. and Kokurin, I.M., Organization of Railway Freight Transportation: Path of Optimization, Transport Ross. Fed., 2011, no. 4(35), pp. 28–30.
Shapkin, I.N., Organizatsiya zheleznodorozhnykh perevozok na osnove informatsionnykh tekhnologii (Organization of Railway Transport on the Basis of Information Technologies), Moscow: FGBOU “Educational and Methodological Center for Training at Railway Transport,” 2011.
Cacchiani, V., Galli, L., and Toth, P., A Tutorial on Non-periodic Train Timetabling and Platforming Problems, EURO J. Transport. Logist., 2015, vol. 4, no. 3, pp. 285–320.
Lazarev, A.A. and Musatova, E.G., The Problem of Trains Making and Scheduling: Integer Statements, Autom. Remote Control, 2013, vol. 74, no. 12, pp. 2064–2068.
Lazarev, A.A., Musatova, E.G., Gafarov, E.R., and Kvaratskheliya, A.G., Teoriya raspisanii. Zadachi zheleznodorozhnogo planirovaniya (Scheduling Theory. Problems of Railway Planning), Moscow: IPU RAN, 2012.
Kibzun, A., Naumov, A., and Ivanov, S., Bilevel Optimization Problem for Railway Transport Hub Planning, Upravlen. Bol’shimi Sist., 2012, vol. 38, pp. 140–160.
Birge, J. and Louveaux, F., Introduction to Stochastic Programming, New York: Springer, 1997.
Kan, Yu.S., Kibzun, A.I., and Ivanov, S.V., Optimization Model for Locomotive Assignment to Fright Trains, in Proc. Third Int. Conf. “Intelligent Railway Control Systems. Computer-aided and Mathematical Modeling” (ISUZHT-2014), November 18, 2014, Moscow: OAO “NIIAS,” 2014, pp. 54–57.
Burakov, M.V., Geneticheskii algoritm: teoriya i praktika: uch. pos (Genetic Algorithm: Textbook of Theory and Practice), St. Petersburg: GUAP, 2008.
Aarts, E. and Lenstra, J.K., Local Search in Combinatorial Optimization, New York: Wiley, 1997.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © S.V. Ivanov, A.I. Kibzun, A.V. Osokin, 2016, published in Avtomatika i Telemekhanika, 2016, No. 11, pp. 80–95.
This paper was recommended for publication by A.A. Lazarev, a member of the Editorial Board
Rights and permissions
About this article
Cite this article
Ivanov, S.V., Kibzun, A.I. & Osokin, A.V. Stochastic optimization model of locomotive assignment to freight trains. Autom Remote Control 77, 1944–1956 (2016). https://doi.org/10.1134/S0005117916110059
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117916110059