Управление загрузкой станции технического обслуживания автомобилей с использованием теории расписаний
https://doi.org/10.31660/2782-232X-2025-4-100-109
EDN: ANFCXO
Аннотация
Эффективное управление загрузкой производственной зоны станции технического обслуживания является ключевым фактором повышения качества клиентского сервиса и операционной эффективности. Предлагаемый подход к оптимизации распределения транспортных средств по постам технического обслуживания основан на методе теории расписаний и учитывает специализацию постов, приоритеты клиентов и минимизацию времени ожидания. Разработан алгоритм динамического назначения задач, реализованный на языке Python с использованием жадной стратегии, ориентированной на раннее освобождение ресурсов. Для практического применения создано программное приложение с веб-интерфейсом и модулем визуализации расписания. Разработанный программный продукт может быть интересен предприятиям технического сервиса автомобилей и специальной техники для управления загрузкой сервисной зоны. Предложенный подход обеспечивает баланс между вычислительной эффективностью и качеством расписания, что делает его пригодным для реального применения в условиях городских СТО.
Об авторах
Е. С. Козин
Тюменский индустриальный университет
Россия
Россия
Козин Евгений Сергеевич, канд. техн. наук, доцент, доцент кафедры сервиса автомобилей и технологических машин
Тюмень, ул. Володарского, 38, 625000
А. В. Мальшаков
Тюменский индустриальный университет
Россия
Россия
Мальшаков Альберт Владимирович, канд. техн. наук, доцент кафедры интеллектуальных систем и технологий
Тюмень, ул. Володарского, 38, 625000
Список литературы
1. Зуб И. В., Ежов Ю. Е., Касаткин Г. Д. Применение теории расписаний в организации работы морского порта. В сб.: Логистика: современные тенденции развития: Материалы XXIV Международной научно-практической конференции, Санкт-Петербург, 10–11 апреля 2025 года. Санкт-Петербург: Государственный университет морского и речного флота им. адмирала С. О. Макарова; 2025. С. 162–167.
2. Григорьева Е. Г., Курко Д. И. Сравнительный анализ некоторых алгоритмов из теории расписаний. В сб.: Донецкие чтения – 2025: образование, наука, инновации, культура и вызовы современности: Материалы X Международной научной конференции, посвященной 60-летию создания Донецкого научного центра, Донецк, 05–07 ноября 2025 года. Донецк: Донецкий государственный университет; 2025. С. 186–188.
3. Могилев А. А. Обзор методов решения задач теории расписаний. Информатика, вычислительная техника и инженерное образование. 2019;(4):19–32. https://www.elibrary.ru/pafcss
4. Pinedo 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-6
5. Brucker P. Scheduling Algorithms. 5th edition. Berlin: Springer; 2007. URL: http://old.math.nsc.ru/LBRT/k5/Scheduling/BruckerSchedulingAlgorithms_Full.pdf
6. Denisov 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
7. Куприянов Б. В., Рощин А. А. Решение flow shop задачи теории расписаний в рекурсивном представлении. В сб.: XIV Всероссийское совещание по проблемам управления, Москва, 17–20 июня 2024 года. Москва: Институт проблем управления им. В.А. Трапезникова РАН; 2024. С. 1860–1864. https://vspu2024.ipu.ru/proceedings/1860.pdf
8. Денисюк Д. М., Архипова Н. А. Теория расписания в задачах железнодорожного транспорта. В сб.: Дни студенческой науки: Сборник материалов 52-й научной конференции обучающихся ПривГУПС, Самара, 01–25 апреля 2025 года. Самара: Приволжский государственный университет путей сообщения; 2025. С. 67–69.
9. Захаров В. В., Соколов Б. В. Системно-кибернетический подход к описанию и решению задач теории расписаний. Процессы управления и устойчивость. 2025;12(S2-1):233–234.
10. Козин Е. С., Мальшаков А. В. Моделирование изменения интенсивности эксплуатации автомобилей в течение года. Транспортное машиностроение. 2024;(1)64–71. https://doi.org/10.30987/2782-5957-2024-1-64-71
11. Козин Е. С., Мальшаков А. В. Использования нейронных сетей для распознавания запасных частей для обслуживания автомобилей. В сб.: Научная территория: технологии и инновации: Материалы Международной научно-практической конференции, Тюмень, 2023. Тюмень: Тюменский индустриальный университет; 2023 С. 215–217. https://www.elibrary.ru/oykzbq
12. Веревкин Н. И., Мальшаков А. В. Влияние отрицательных температур на прочностные характеристики пневмоподвески. Научное обозрение. 2017;(6):57–61.
Рецензия
Для цитирования:
Козин Е.С., Мальшаков А.В. Управление загрузкой станции технического обслуживания автомобилей с использованием теории расписаний. Архитектура, строительство, транспорт. 2025;5(4):100-109. https://doi.org/10.31660/2782-232X-2025-4-100-109. EDN: ANFCXO
For citation:
Kozin E.S., Malshakov A.V. Managing the loading of a car service station using scheduling theory. Architecture, Construction, Transport. 2025;5(4):100-109. (In Russ.) https://doi.org/10.31660/2782-232X-2025-4-100-109. EDN: ANFCXO
Просмотров:
38
JATS XML
Послать статью по эл. почте 