Managing the loading of a car service station using scheduling theory
https://doi.org/10.31660/2782-232X-2025-4-100-109
EDN: ANFCXO
Abstract
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.
About the Authors
E. S. Kozin
Industrial University of Tyumen
Россия
Россия
Evgeniy S. Kozin, Cand. Sci. (Engineering), Associate Professor, Associate Professor in the Department of Car Service and Technological Machines
Tyumen
A. V. Malshakov
Industrial University of Tyumen
Россия
Россия
Albert V. Malshakov, Cand. Sci. (Engineering), Associate Professor, Associate Professor in the Department of Intelligent Systems and Technologies
Tyumen
References
1. 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.)
2. 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.)
3. Mogilev 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/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. Kupriyanov 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
8. 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.)
9. 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.)
10. Kozin 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
11. Kozin 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
12. 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.)
Review
For citations:
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
Views:
40
JATS XML
Email this article 