astАрхитектура, строительство, транспортArchitecture, Construction, Transport2782-232X2713-0770Industrial University of Tyumen10.31660/2782-232X-2025-4-100-109ANFCXOast-235Research ArticleТРАНСПОРТTRANSPORTУправление загрузкой станции технического обслуживания автомобилей с использованием теории расписанийManaging the loading of a car service station using scheduling theoryhttps://orcid.org/0000-0002-6774-3285КозинЕ. С.KozinE. S.

Козин Евгений Сергеевич, канд. техн. наук, доцент, доцент кафедры сервиса автомобилей и технологических машин

Тюмень, ул. Володарского, 38, 625000

Evgeniy S. Kozin, Cand. Sci. (Engineering), Associate Professor, Associate Professor in the Department of Car Service and Technological Machines

Tyumen

kozines@tyuiu.ruМальшаковА. В.MalshakovA. V.

Мальшаков Альберт Владимирович, канд. техн. наук, доцент кафедры интеллектуальных систем и технологий

Тюмень, ул. Володарского, 38, 625000

Albert V. Malshakov, Cand. Sci. (Engineering), Associate Professor, Associate Professor in the Department of Intelligent Systems and Technologies

Tyumen

albert_nord@mail.ruТюменский индустриальный университетРоссияIndustrial University of TyumenRussian Federation20250701202654100109Copyright © Козин Е.С., Мальшаков А.В., 20262026Козин Е.С., Мальшаков А.В.Kozin E.S., Malshakov A.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://ast.tyuiu.ru/jour/article/view/235

Эффективное управление загрузкой производственной зоны станции технического обслуживания является ключевым фактором повышения качества клиентского сервиса и операционной эффективности. Предлагаемый подход к оптимизации распределения транспортных средств по постам технического обслуживания основан на методе теории расписаний и учитывает специализацию постов, приоритеты клиентов и минимизацию времени ожидания. Разработан алгоритм динамического назначения задач, реализованный на языке Python с использованием жадной стратегии, ориентированной на раннее освобождение ресурсов. Для практического применения создано программное приложение с веб-интерфейсом и модулем визуализации расписания. Разработанный программный продукт может быть интересен предприятиям технического сервиса автомобилей и специальной техники для управления загрузкой сервисной зоны. Предложенный подход обеспечивает баланс между вычислительной эффективностью и качеством расписания, что делает его пригодным для реального применения в условиях городских СТО. 

Effective management of the service station’s production area load is a key factor in improving customer service quality and operational efficiency. The proposed approach to optimizing vehicle distribution among service stations is based on scheduling theory and takes into account station specialization, customer priorities, and waiting time minimization. A dynamic task assignment algorithm, implemented in Python, is developed using a greedy strategy focused on early resource release. A software application with a web interface and a schedule visualization module has been created for practical application. This software product may be of interest to automotive and specialized equipment service companies for managing service station loads. The proposed approach provides a balance between computational efficiency and schedule quality, making it suitable for real-world application in urban service stations.

теория расписанийуправление станциями технического обслуживанияоптимизация загрузки СТОуправление загрузкой производственной зоныscheduling theoryservice station managingservice station load optimizationproduction area load managementReferencesЗуб И. В., Ежов Ю. Е., Касаткин Г. Д. Применение теории расписаний в организации работы морского порта. В сб.: Логистика: современные тенденции развития: Материалы XXIV Международной научно-практической конференции, Санкт-Петербург, 10–11 апреля 2025 года. Санкт-Петербург: Государственный университет морского и речного флота им. адмирала С. О. Макарова; 2025. С. 162–167.Zub I. V., Yezhov YU. YE., Kasatkin G. D. Application of scheduling theory in organizing the work of a seaport. In: Logistika: sovremenn•yye tendentsii razvitiya: Materialy XXIV Mezhdunarodnoy nauchno-prakticheskoy konferentsii, Saint Petersburg, April 10–11, 2025. Saint Petersburg: Admiral Makarov State University of Maritime and Inland Shipping; 2025. P. 162–167. (In Russ.)Григорьева Е. Г., Курко Д. И. Сравнительный анализ некоторых алгоритмов из теории расписаний. В сб.: Донецкие чтения – 2025: образование, наука, инновации, культура и вызовы современности: Материалы X Международной научной конференции, посвященной 60-летию создания Донецкого научного центра, Донецк, 05–07 ноября 2025 года. Донецк: Донецкий государственный университет; 2025. С. 186–188.Grigor'yeva YE. G., Kurko D. I. Comparative analysis of some algorithms from scheduling theory. In: Donetskiye chteniya – 2025: obrazovaniye, nauka, innovatsii, kul'tura i vyzovy sovremennosti: Materialy X Mezhdunarodnoy nauchnoy konferentsii, posvyashchennoy 60-letiyu sozdaniya Donetskogo nauchnogo tsentra, Donetsk, November 5–7, 2025. Donetsk: Donetsk State University; 2025. P. 186–188. (In Russ.)Могилев А. А. Обзор методов решения задач теории расписаний. Информатика, вычислительная техника и инженерное образование. 2019;(4):19–32. https://www.elibrary.ru/pafcssMogilev A. A. Review of methods for solving the scheduling theory problems. Informatika, vychislitel'naya tekhnika i inzhenernoye obrazovaniye. 2019;(4):19–32. (In Russ.) https://www.elibrary.ru/pafcssPinedo M. L. Scheduling: Theory, Algorithms, and Systems. 6th edition. New York: Springer; 2022. URL: https://link.springer.com/book/10.1007/978-3-031-05921-6Pinedo M. L. Scheduling: Theory, Algorithms, and Systems. 6th edition. New York: Springer; 2022. URL: https://link.springer.com/book/10.1007/978-3-031-05921-6Brucker P. Scheduling Algorithms. 5th edition. Berlin: Springer; 2007. URL: http://old.math.nsc.ru/LBRT/k5/Scheduling/BruckerSchedulingAlgorithms_Full.pdfBrucker P. Scheduling Algorithms. 5th edition. Berlin: Springer; 2007. URL: http://old.math.nsc.ru/LBRT/k5/Scheduling/BruckerSchedulingAlgorithms_Full.pdfDenisov M. V., Kamaev V. A., Kizim A. V. Organization of the repair and maintenance in road sector with ontologies and multi-agent systems. Procedia Technology. 2013;9:819–825. https://doi.org/10.1016/j.protcy.2013.12.091Denisov M. V., Kamaev V. A., Kizim A. V. Organization of the repair and maintenance in road sector with ontologies and multi-agent systems. Procedia Technology. 2013;9:819–825. https://doi.org/10.1016/j.protcy.2013.12.091Куприянов Б. В., Рощин А. А. Решение flow shop задачи теории расписаний в рекурсивном представлении. В сб.: XIV Всероссийское совещание по проблемам управления, Москва, 17–20 июня 2024 года. Москва: Институт проблем управления им. В.А. Трапезникова РАН; 2024. С. 1860–1864. https://vspu2024.ipu.ru/proceedings/1860.pdfKupriyanov B. V., Roshchin A. A. Solution of the flow shop problem in scheduling theory in recursive representation. In: XIV Vserossiyskoye soveshchaniye po problemam upravleniya, Moscow, June 17–20, 2024. Moscow: V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences; 2024. P. 1860–1864. (In Russ.) https://vspu2024.ipu.ru/proceedings/1860.pdfДенисюк Д. М., Архипова Н. А. Теория расписания в задачах железнодорожного транспорта. В сб.: Дни студенческой науки: Сборник материалов 52-й научной конференции обучающихся ПривГУПС, Самара, 01–25 апреля 2025 года. Самара: Приволжский государственный университет путей сообщения; 2025. С. 67–69.Denisyuk D. M., Arkhipova N. A. Scheduling theory in railway transport problems. In: Dni studencheskoy nauki: Sbornik materialov 52-y nauchnoy konferentsii obuchayushchikhsya PriVGUPS, Samara, April 1–25, 2025. Samara: Volga State Transport University; 2025. P. 67–69. (In Russ.)Захаров В. В., Соколов Б. В. Системно-кибернетический подход к описанию и решению задач теории расписаний. Процессы управления и устойчивость. 2025;12(S2-1):233–234.Zakharov V. V., Sokolov B. V. System-cybernetic approach to the description and solution of problems in the theory of schedules. Control processes and stability. 2025;12(S2-1):233–234. (In Russ.)Козин Е. С., Мальшаков А. В. Моделирование изменения интенсивности эксплуатации автомобилей в течение года. Транспортное машиностроение. 2024;(1)64–71. https://doi.org/10.30987/2782-5957-2024-1-64-71Kozin E., Malshakov A. Simulation of changes in car operation rate during the year. Transport Engineering. 2024;(1)64–71. (In Russ.) https://doi.org/10.30987/2782-5957-2024-1-64-71Козин Е. С., Мальшаков А. В. Использования нейронных сетей для распознавания запасных частей для обслуживания автомобилей. В сб.: Научная территория: технологии и инновации: Материалы Международной научно-практической конференции, Тюмень, 2023. Тюмень: Тюменский индустриальный университет; 2023 С. 215–217. https://www.elibrary.ru/oykzbqKozin Ye. S., Mal'shakov A. V. Using neural networks to recognize spare parts for car maintenance. In: Nauchnaya territoriya: tekhnologii i innovatsii: Materialy Mezhdunarodnoy nauchno-prakticheskoy konferentsii, Tyumen, 2023. Tyumen: Industrial University of Tyumen; 2023. P. 215–217. (In Russ.) https://www.elibrary.ru/oykzbqВеревкин Н. И., Мальшаков А. В. Влияние отрицательных температур на прочностные характеристики пневмоподвески. Научное обозрение. 2017;(6):57–61.Verevkin N. I., Mal'shakov A. V. Negative temperature impact on the durability properties of air suspension. Nauchnoye obozreniye. 2017;(6):57–61. (In Russ.)

The authors declare that there are no conflicts of interest present.