On Time Selection for Track Possession Assignment at the Railway Station

Рассматривается задача по установлению 'технологического окна' на железнодорожной станции - времени, в течение которого прекращается движение поездов по отдельным железнодорожным путям для производства ремонтно-строительных работ. Для этой цели на основе расписания движения по станции решаются задачи поиска максимального по длине промежутка времени, когда все участки пути, подлежащие ремонту, одновременно свободны. Кроме того, решается задачa определения промежутка времени, длительности не меньше заданного, при котором занято минимальное число участков пути, подлежащих ремонту, а также промежутка времени, длительности не меньше заданного, при котором будет задержано или перенесено минимальное число пассажирских/грузовых поездов, следующих через участки пути, подлежащие ремонту. Все задачи решаются методами смешанного целочисленного линейного программирования.

Ключевые слова

'технологическое окно';станция; расписание; смешанное целочисленное линейное программирование.

Литература

1. Cordeau, J.-F. A Survey of Optimization Models for Train Routing and Scheduling / J.-F. Cordeau, P. Toth, D. Vigo // Transportation Science. - 1998. - V. 32, № 4. - P. 380-404.
2. Peeters, L.W.P. Cyclic Railway Timetable Optimization. PhD Thesis / L.W.P. Peeters. - Rotterdam, 2003.
3. Azanov, V.M. Algorithm and Software Development to Allocate Locomotives for Transportation of Freight Trains / V.M. Azanov, M.V. Buyanov, D.N. Gaynanov, S.V. Ivanov // Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. - 2016. - Т. 9, № 4. - С. 73-85.
4. Buyanov, M.V. Algorithm of Effective Transportation Work for Cargo Traffic / M.V. Buyanov, A.I. Kibzun // Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. - 2018. - Т. 11, № 1. - С. 75-83.
5. Буянов, М.В. Развитие математической модели управления грузоперевозками на участке железнодорожной сети с учетом случайных факторов / М.В. Буянов, С.В. Иванов, А.И. Кибзун, А.В. Наумов // Информатика и ее применения. - 2017. - Т. 11, № 4. - С. 85-93.
6. Cacchiani, V. A Tutorial on Non-Periodic Train Timetabling and Platforming Problems / V. Cacchiani, L. Galli, P. Toth // EURO Journal of Transportation Logistics. - 2015. - V. 4, № 3. - P. 285-320.
7. Бобровский, В.И. Функциональное моделирование работы железнодорожных станций / В.И. Бобровский, Д.Н. Козаченко, Р.В. Вернигора, В.В. Малашкин. - Днепропетровск: Днепропетровский национальный университет железнодорожного транспорта им. академика В. Лазаряна, 2015.
8. Босов, А.В. Модель передвижения поездов и маневровых локомотивов на железнодорожной станции в приложении к оценке и анализу вероятности бокового столкновения / А.В. Босов, А.Н. Игнатов, А.В. Наумов // Информатика и ее применения. - 2018. - Т. 12, № 3. - C. 107-114.
9. Правила технической эксплуатации железных дорог Российской Федерации в редакции от 05.10.2018. - URL: http://docs.cntd.ru/document/902256286
10. Famurewa, S.M. Optimisation of Maintenance Track Possession Time: a Tamping Case Study / S.M. Famurewa, T. Xin, M. Rantatalo, U. Kumar // Proceedings of the Institution of Mechanical Engineers. Part F: Journal of Rail and Rapid Transit. - 2013. - V. 229, № 1. - P. 12-22.
11. Gustavsson, E. Preventive Maintenance Scheduling of Multi-Component Systems with Interval Costs / E. Gustavsson, M. Patriksson, A.-B. Stromberg et al. // Computers and Industrial Engineering. - 2014. - V. 76. - P. 390-400.
12. Andrade, A. Biobjective Optimization Model for Maintenance and Renewal Decisions Related to Rail Track Geometry / A. Andrade, P. Teixeira // Transportation Research Record: Journal of the Transportation Research Board. - 2011. - V. 2261, № 1. - P. 163-170.
13. Higgins, A. Scheduling of Railway Track Maintenance Activities and Crews / A. Higgins // Journal of the Operational Research Society. - 1998. - V. 49, № 10. - P. 1026-1033.
14. Albrecht, A.R. Rescheduling Rail Networks with Maintenance Disruptions Using Problem Space Search / A.R. Albrecht, D.M. Panton, D.H. Lee // Computers and Operations Research. - 2013. - V. 40, № 3. - P. 703-712.
15. Forsgren, M. Maintaining Tracks and Traffic Flow at the Same Time / M. Forsgren, M. Aronsson, S. Gestrelius // Journal of Rail Transport Planning and Management. - 2013. - V. 3, № 3. - P. 111-123.