An intelligent system for constructing metro train driver working schedules
https://doi.org/10.21683/1729-2646-2023-23-3-63-72
Abstract
Aim. The paper aims to tests and analyse the results of application of an intelligent system for constructing metro train driver working schedules that is intended for automatically improving the efficiency of utilisation of the working time of metro train drivers. In this case, depending on the task at hand and the chosen criterion, efficiency is understood as a reduction of the number of drivers involved in the implementation of the specified standard train schedule, improved uniformity of alternation of driver work and rest periods, as well as reduction of the duration of down time within work shifts.
Methods. The study presented in the paper uses the graph theory, recursive and heuristic algorithms.
Results. The authors have developed recursive algorithms for preparing work schedules for main metro train drivers and substitute drivers that operate during main drivers’ lunch breaks. The developed algorithms are used in the intelligent system for metro train driver work schedule planning. The algorithm for generating main driver work schedule includes driver allocation to a number of work lines preliminarily defined based on the rolling stock operation schedule for the purpose of ensuring traffic according to the planned metro train schedule. The algorithm for generating substitute driver work schedule involves substitute driver work time planning based on the possibility of arranging lunch breaks for main drivers.
Conclusion. The paper presents the results of a trial of the developed intelligent system for train driver work planning for the Moscow Metro using the example of the Zamoskvoretskoye Depot of the Zamoskvoretskaya Line, the Vykhino Depot of the Tagansko-Krasnopresnenskaya Line, as well as the results of the system’s adaptation to the Moscow Central Circle. It also presents a comparative analysis of driver work schedules, i.e., the actual one and one obtained using the developed intelligent system. The application of the developed system may enable as much as a 28% improvement of the efficiency of metro train drivers’ work hour use.
About the Authors
A. V. Markevich
TERRALINK DEVELOPMENT
Russian Federation
Russian Federation
Agata V. Markevich - Lead Adviser, ERP Solutions Directorate,
33, bldg 1 2-nd Yuzhnoportovy proyezd, Moscow, 115088
V. G. Sidorenko
RUT(MIIT)
Russian Federation
Russian Federation
Valentina G. Sidorenko - Doctor of Engineering, Professor, Chair Professor, Department of Management and Protection of Information,
9b9 Obrazcova St., Moscow, 127994
References
1. Кулагин М.А., Маркевич А.В., Сидоренко В.Г. Влияние человеческого фактора на безопасность движения поездов // Труды международной конференции «Проблемы управления безопасностью сложных систем» – XXVII. М.: ИПУ РАН. 2019. С. 265-270.
2. Финоченко Т.А., Переверзев И.Г., Баланова М.В. Физические факторы, воздействующие на надежность работы машинистов кранов на железнодорожном ходу // Надежность. 2019. Т. 19. № 1(68). С. 36-39.
3. Алиев О.Т. Воздействие вредных и опасных факторов условий труда на машинистов локомотивов // Известия Петербургского университета путей сообщения. 2015. №4 (45). С. 21-28.
4. Баранов Л.А., Сидоренко В.Г., Балакина Е.П. и др. Интеллектуальное централизованное управление движением внеуличного городского железнодорожного транспорта в условиях интенсивного движения // Надежность. 2021. Т. 21. № 2. С. 17-23. DOI: 10.21683/1729-2646-2021-21-2-17-23
5. Свижевский В.А., Стовбур В.А. Современные проблемы гигиенического нормирования физических факторов, воздействующих на персонал и пассажиров метрополитена // Acta Biomedica Scientifica. 2011. № 1-1. С. 273.
6. Гафаров Е.Р., Лазарев А.А. Математические методы оптимизации при составлении учебного расписания // Новые информационные технологии в образовании: сборник научных трудов. М.: 1С-Паблишинг, 2013. С. 51.
7. Клеванский Н.Н., Антипов М.А. Формирование транспортных расписаний // Образовательные ресурсы и технологии. 2016. № 4 (16). С. 71–91.
8. Трудовой кодекс Российской Федерации от 30.12.2001 N 197-ФЗ (ред. от 22.11.2021) (с изм. и доп., вступ. в силу с 30.11.2021): принят Гос. Думой 21 дек. 2001 г.: одобрен Советом Федерации 26 дек. 2001 г. [Электронный ресурс] // Законы, кодексы, нормативные и судебные акты : сайт. Режим доступа: https://legalacts.ru/kodeks/TK-RF/
9. Баранов Л.А., Сафронов А.И., Сидоренко В.Г. Планирование движения поездов в интеллектуальных транспортных системах // Надежность. 2022. Т. 22. № 3. С. 35-43. DOI: 10.21683/1729-2646-2022-22-3-35-43
10. Markevich A.V., Sidorenko V.G. Automation of Scheduling for Drivers of the Subway Rolling Stock // 2021 IEEE East-West Design & Test Symposium (EWDTS). IEEE, 2021. Рp. 129–138.
Review
For citations:
Markevich A.V., Sidorenko V.G. An intelligent system for constructing metro train driver working schedules. Dependability. 2023;23(3):63-72. (In Russ.) https://doi.org/10.21683/1729-2646-2023-23-3-63-72
Views:
297
ISSN 1729-2646 (Print)
ISSN 2500-3909 (Online)
ISSN 2500-3909 (Online)
Email this article 