Abstract
We consider scheduling problems for routing freight trains through a railroad network. To solve these problems, we propose models and methods that use ideas and principles previously applied to construct part processing job schedules in industrial shops. The proposed approaches have been implemented in software, and our computational experiments have shown their efficiency.
Similar content being viewed by others
References
Lazarev, A.A., Musatova, E.G., and Khusnullin, N.F., The Problem of Constructing Railroad Trains and Their Schedules, Proc. 1st Sci.-Tech. Conf. “Intelligent Control Systems for Railroad Transport” (ICSRT-2012), Moscow, November 15–16, 2012, pp. 108–113.
Lazarev, A.A. and Musatova E.G., Integer Settings for the Problem of Constructing Railroad Trains and Their Timetables, Upravlen. Bol’shimi Sist., 2012, no. 38, pp. 161–169.
Lazarev, A.A., Musatova, E.G., Kvaratskheliya, A.G., et al., Teoriya raspisanii. Zadachi upravleniya transportnymi sistemami (Scheduling Theory. Control Problems for Transport Systems), Moscow: Mosk. Gos. Univ., 2012.
Ryabykh, N.G., Zakharova, E.M., Minashina, I.K., et al., Implementing Train Assignment to Threads of the Variant Graph by Solving the Assignment Problem, Proc. 3rd Sci.-Tech. Intl. Conf. “Intelligent Control Systems for Railroad Transport. Computer and Mathematical Modeling” (ICSRT-2014), Moscow, November 18, 2014, part 1, pp. 11–14.
Zakharova, E.M. and Minashina, I.K., Development and Analysis of Optimization Algorithms for Planning Problems on Railroad Transport, Proc. 3rd Sci.-Tech. Intl. Conf. “Intelligent Control Systems for Railroad Transport. Computer and Mathematical Modeling” (ICSRT-2014), Moscow, November 18, 2014, part 1, pp. 23–29.
Abramov, A.A., Skobelev, P.O., Belousov, A.A., et al., Multiagent Technologies for Adaptive Construction of the Train Timetable, Proc. 2nd Sci.-Tech. Conf. “Intelligent Control Systems for Railroad Transport” (ICSRT-2013), Moscow, October 21–22, 2013, pp. 87–88.
Abramov, A.A., Nemtsov, E.F., and Eremin, A.S., Automating the Design of Train Schedules with Multiagent Technologies, Proc. 3rd Sci.-Tech. Intl. Conf. “Intelligent Control Systems for Railroad Transport. Computer and Mathematical Modeling” (ICSRT-2014), Moscow, November 18, 2014, part 1, pp. 34–39.
Conwey, R.H., Maxwell, W.L., and Miller, L.V., Theory of Schedules, New York: Addison-Wesley, 1967. Translated under the tile Teoriya raspisanii, Moscow: Nauka, 1975.
Zak, Yu.A., Prikladnye zadachi teorii raspisanii i marshrutizatsii perevozok (Applied Problems of Scheduling Theory and Transportation Routing), Moscow: Knizhnyi Dom “Librokom,” 2011.
Bruker, P., Scheduling Algorithms, Leipzig: Springer, 2007.
Khobotov, E.N., On Some Models and Methods of the Solution of Scheduling Problems in Discrete Enterprises, Autom. Remote Control, 2007, vol. 68, no. 12, pp. 2172–2186.
Jain, A.S. and Meeran, S., Theory and Methodology. Deterministic Job-shop Scheduling: Past, Present and Future, Eur. J. Oper. Res., 1999, no. 113, pp. 390–434.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © E.N. Khobotov, M.A. Tarasov, M.Yu. Shavin, A.Yu. Kuznetsova, 2016, published in Avtomatika i Telemekhanika, 2016, No. 11, pp. 175–190.
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
Khobotov, E.N., Tarasov, M.A., Shavin, M.Y. et al. On one approach to constructing timetables of freight trains in a railroad network. Autom Remote Control 77, 2006–2017 (2016). https://doi.org/10.1134/S0005117916110102
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117916110102