Многокритериальная задача размещения ремонтных участков специального самоходного подвижного состава: мультипериодическая постановка и эквивалентность задаче о потоке минимальной стоимости

Рассматривается задача размещения, специализации и развития сети ремонтных участков специального самоходного подвижного состава как пространственно-распределённого комплекса инфраструктуры железнодорожного транспорта. Обоснована актуальность поставленной задачи. Предложена формальная постановка задачи размещения в мультипериодической форме, отличающаяся одновременным учётом бинарного фильтра допусков, порога рентабельности загрузки производственного участка и явной оси периодов планирования, что позволяет описать сезонную неравномерность ремонтной кампании. Доказана эквивалентность данной задачи (при освобождении от бинарных переменных активации) задаче о потоке минимальной стоимости на расширенной во времени сети, включение переменных активации и порога рентабельности переводит её к задаче о потоке с фиксированной стоимостью объекта. Операционно-тактический уровень (целочисленное линейное программирование) дополнен стратегическим уровнем многокритериального выбора сценария развития сети методами анализа иерархий и упорядочения по близости к идеальному решению с робастной оценкой по диапазону программы путевых работ. Аппарат апробирован в условиях Восточного полигона ОАО «РЖД». Устойчивым результатом является адресный приоритет развития восточной части сети.

1. Hakimi, S. L. Optimum distribution of switching centers in a communication network and some related graph-theoretic problems / S. L. Hakimi // Operations Research. – 1965. – Vol. 13, No. 3. – P. 462–475.

2. Daskin, M. S. Network and discrete location: models, algorithms and applications / M. S. Daskin. – 2nd ed. – Hoboken: Wiley, 2013. – 494 p.

3. Discrete location theory / ed. by P. B. Mirchandani, R. L. Francis. – New York: Wiley, 1990. – 555 p.

4. Location Science / ed. by G. Laporte, S. Nickel, F. Saldanha-da-Gama. – 2nd ed. – Cham: Springer, 2019. – 767 p.

5. Church, R. L. Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem / R. L. Church, C. S. ReVelle // Geographical Analysis. – 1976. – Vol. 8, No. 4. – P. 406–415.

6. ReVelle, C. S. Location analysis: a synthesis and survey / C. S. ReVelle, H. A. Eiselt // European Journal of Operational Research. – 2005. – Vol. 165, No. 1. – P. 1–19.

7. Optimum location analysis for an infrastructure maintenance depot in urban railway networks / Eu Wang Kim, Seok Kim // KSCE Journal of Civil Engineering. – 2021. – DOI: 10.1007/s12205-021-1496-5.

8. Tönissen, D. D. The maintenance location choice problem for railway rolling stock: Preprint / D. D. Tönissen, J. J. Arts. – 2020. – URL: https://arxiv.org/abs/2012.04565 (date of access: 25.05.2026).

9. Ford, L. R. Flows in Networks / L. R. Ford, D. R. Fulkerson. – Princeton: Princeton University Press, 1962. – 194 p.

10. Саати, Т. Принятие решений. Метод анализа иерархий / Т. Саати ; пер. с англ. Р. Г. Вачнадзе. – Москва: Радио и связь, 1993. – 278 с.

11. Hwang, C. L. Multiple attribute decision making: methods and applications. A state-of-the-art survey / C.-L. Hwang, K. Yoon // Lecture Notes in Economics and Mathematical Systems. – Vol. 186. – Berlin; Heidelberg: Springer-Verlag, 1981.

12. Melo, M. T. Facility location and supply chain management: a review / M. T. Melo, S. Nickel, F. Saldanha-da-Gama // European Journal of Operational Research. – 2009. – Vol. 196, No. 2. – P. 401–412.

13. Единые правила технической эксплуатации и ремонта специального самоходного подвижного состава: распоряжение ОАО «РЖД» от 27.12.2024 № 3341/р. – Москва, 2024. – 312 с.

14. Положение о системе планово-предупредительного ремонта специального подвижного состава: распоряжение ОАО «РЖД» от 14.03.2014 № 659/р (с изменениями от 13.03.2026). – Москва, 2014. – URL: https://legalacts.ru/doc/rasporjazhenie-oao-rzhd-ot-19122016-n-2585r-ob-utverzhdenii/ (дата обращения: 12.06.2026).