On Time Selection for Track Possession Assignment at the Railway Station
DOI:
https://doi.org/10.14529/mmp190301Ключевые слова:
'технологическое окно', станция, расписание, смешанное целочисленное линейное программирование.Аннотация
Рассматривается задача по установлению 'технологического окна' на железнодорожной станции - времени, в течение которого прекращается движение поездов по отдельным железнодорожным путям для производства ремонтно-строительных работ. Для этой цели на основе расписания движения по станции решаются задачи поиска максимального по длине промежутка времени, когда все участки пути, подлежащие ремонту, одновременно свободны. Кроме того, решается задачa определения промежутка времени, длительности не меньше заданного, при котором занято минимальное число участков пути, подлежащих ремонту, а также промежутка времени, длительности не меньше заданного, при котором будет задержано или перенесено минимальное число пассажирских/грузовых поездов, следующих через участки пути, подлежащие ремонту. Все задачи решаются методами смешанного целочисленного линейного программирования.Библиографические ссылки
Cordeau J.-F., Toth P., Vigo D. A Survey of Optimization Models for Train Routing and Scheduling. Transportation Science, 1998, vol. 32, no. 4, pp. 380–404. DOI: 10.1287/trsc.32.4.380
Peeters L.W.P. Cyclic Railway Timetable Optimization. PhD Thesis. 2003, Rotterdam.
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, 2016, vol. 9, no. 4, pp. 73–85. DOI: 10.14529/mmp160407
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, 2018, vol. 11, no. 1, pp. 75–83. DOI: 10.14529/mmp180117
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, 2017, vol. 11, no. 4, pp. 85–93.
DOI: 10.14357/19922264170411 (in Russian)
Cacchiani V., Galli L., Toth P. A Tutorial on Non-Periodic Train Timetabling and Platforming Problems. EURO Journal of Transportation Logistics, 2015, vol. 4, no. 3, pp. 285–320. DOI: 10.1007/s13676-014-0046-4
Bobrovsky V.I., Kozachenko D.N., Vernigora R.V., Malashkin V.V. Funktsional’noe modelirovanie raboty zheleznodorozhnoi stantsii [Functional Modeling of Railway Station Work], 2015, Dnepropetrovsk. (in Russian)
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 SideCollusion Probability. Informatics and Applications, 2018, vol. 12, no. 3, pp. 107–114. DOI: 10.14357/19922264180315 (in Russian)
Pravila tehnicheskoi ekspluatatsii zheleznyh dorog Rossiiskoi Federatsii v redaktsii ot 05.10.2018 [Technical Operation Rules of the Russian Federation Railways from 05.10.2018].
Avalable at: http://docs.cntd.ru/document/902256286. (in Russian)
Famurewa S.M., Xin T., Rantatalo M., Kumar U. Optimisation of Maintenance Track Possession Time: a Tamping Case Study. Proceedings of the Institution of Mechanical Engineers. Part F: Journal of Rail and Rapid Transit, 2013, vol. 229, no. 1, pp. 12–22.
DOI: 10.1177/0954409713495667
Gustavsson E., Patriksson M., Stromberg A.-B. et al. Preventive Maintenance Scheduling of Multi-Component Systems with Interval Costs. Computers and Industrial Engineering, 2014, vol. 76, pp. 390–400. DOI: 10.1016/j.cie.2014.02.009
Andrade A., Teixeira P. Biobjective Optimization Model for Maintenance and Renewal Decisions Related to Rail Track Geometry. Transportation Research Record: Journal of the Transportation Research Board, 2011, vol. 2261, no. 1, pp. 163–170. DOI: 10.3141/2261-19
Higgins A. Scheduling of Railway Track Maintenance Activities and Crews. The Journal of the Operational Research Society, 1998, vol. 49, no. 10, pp. 1026–1033. DOI: 10.1057/palgrave.jors.2600612
Albrecht A.R., Panton D.M., Lee D.H. Rescheduling Rail Networks with Maintenance Disruptions Using Problem Space Search. Computers and Operations Research, 2013, vol. 40, no. 3, pp. 703–712. DOI: 10.1016/j.cor.2010.09.001
Forsgren M., Aronsson M., Gestrelius S. Maintaining Tracks and Traffic Flow at the Same Time. Journal of Rail Transport Planning and Management, 2013, vol. 3, no. 3, pp. 111–123.
DOI: 10.1016/j.jrtpm.2013.11.001
