A.K. Ovsyankin1, A.M. Popov2, M.A. Kazantsev3

1-2 Reshetnev Siberian State University of Science and Technology (Krasnoyarsk, Russia)

3 Joint Stock Company «Scientific production enterprise «Radiosviaz» (Krasnoyarsk, Russia)

1 dikoti1994@yandex.ru, 2 vm_popov@sibsau.ru, 3 mkaz@mail.ru

In the context of multi-product small-scale production of electronic equipment, there is a complex task of operational planning due to the high variability of orders, frequent equipment reconfiguration, uneven machine load, and significant downtime. Standard a pproaches to production process management, which are focused on large-scale or flow production, are not effective enough in such a dynamic and flexible environment. The purpose of this work is to develop a hybrid method for optimizing production schedules that can take into account the specifics of smallscale production and provide a balanced solution for multiple criteria simultaneously. To achieve this goal, we propose an approach that combines genetic and ant algorithms to find a high-quality initial solution, as well as a specialized three-stage post-optimization algorithm that includes block-based local search, forbidden search, and a procedure for balancing the load on machines. The method is based on a hybrid mathematical model that combines elements of the flexible production schedule problem and the capacity planning problem, and minimizes a multicriteria objective function that takes into account the total order fulfillment time, the number of readjustments, the total downtime, and the uneven load on equipment. Experimental studies have confirmed that the proposed approach can significantly reduce the production cycle, decrease the number of readjustments, and reduce machine downtime while maintaining a given production volume. The practical significance of the results lies in increasing the efficiency of production equipmen t, reducing the time required to complete orders, and reducing operating costs. The developed methodology is intended for implementation in automated operational management systems at enterprises in the radio electronic and machine-building industries that operate in conditions of small-scale multi-product production.

Ovsyankin A.K., Popov A.M., Kazantsev M.A. Optimization of machine schedules in the production of electronic equipment using hybrid algorithms. Dynamics of complex systems. 2026. V. 20. № 1. P. 30−40. DOI: 10.18127/j19997493-202601-03 (in Russian).

1. Kuzneczov A.V., Suri kov E.N. Problemy` vnedreniya ERP-sistem pri razrabotke imelkoserijnom proizvodstve vy`sokotexnologichnoj produkcii. Informacionny`etexnologii. 2010. № 7. S. 77–79.
2. Hasan B. An Empirical Investigation of ERP System SelfEfficacy Beliefs: Examining the Effects of ERP System Characteristics. Journal of Information and Knowledge Management. 2023. V. 22. № 03. DOI: 10.1142/S0219649223500016.
3. Artamonova T.E., Ovsyannikova A.V., Vorob`eva A.V., Popovich A.E`. ERP-sistemy`. E`ffektivnost` iproblematika vnedreniya ERP sistem. Estestvenny`eitexnicheskie nauki. 2016. № 4(94). S. 173–174.
4. Shemchuk G.D. E`vristicheskie algoritmy` vprogrammirovanii: metodblizhajshego sosedaimetod vetvejigranicz. Nauchnomu progressu – tvorchestvo molody`x. 2024. № 1. S. 796–798.
5. Venkatesan M., Karthikeyan A., Vinoth Kumar J., Muthuvel S., Vasudevan D., Sankar A. Optimization of Machining Operation Sequence Problem using an Integrated Genetic and Simulated Annealing Algorithm. EPJ Web of Conferences. 2025. V. 336. P. 03006. DOI: 10.1051/epjconf/202533603006.
6. Liu Q., Li X., Gao L. Mathematical modeling and ahybridevolutionary algorithm for processplanning. Journal of Intelligent Manufacturing. 2020. DOI: 10.1007/s10845-020-01703-w.
7. Sobottka T., Halbwidl C., Gaal A., Nausch M., F uchs B., Hold P., Czarnetzki L. Optimizing operations of flexibleassembly systems: demonstration of adigitaltwin concept with optimized planning and control, sensors and visualization. Journal of Intelligen t Manufacturing. 2024. DOI: 10.1007/s10845-024-02537-6.
8. Brandimarte P. Routing and Scheduling in a Flexible Job Shop by Tabu Search. Annals of Operations Research. 1993. V. 41. № 3. P. 157–183.
9. Fera M., Fruggiero F., Lambiase A., Macchiaroli R., Todisco V. A modifiedgenetic algorithm for time and cost optimization of an additive manufacturing single-machinescheduling. International Journal of Industrial Engineering Computations. 2018. V. 9. P. 423–438. 1
10. Minin A.A. The ANT algorithm in the development of optimal manufacturing processes. The World of Science without Borders: Proceedings of the 11th all-Russian Scientific and Practical Conference for Young Researchers with International Participation, Tambov, 26 aprelya 2024 goda. Tambov: Tambov State Technical University. 2024. P. 242–244. 1
11. Zuenko A.A., Ol ejnik Yu.A. Sostavlenie raspisanij kak zadacha udovletvoreniya ogranichenij (na primere planirovaniya otkry`ty`xgorny`xrabot). Informatika iavtomatizaciya. 2024. T. 23. № 5. S. 1290–1310. DOI: 10.15622/ia.23.5.1. 1
12. Demir H.İ., Erden C., Kökçam A., Göksu A. A Tabu Search and Hybrid Evolutionary Strategies Algorithms for the Integrated Process Planning and Scheduling with Due-date Agreement. Journal of Intelligent Systems: Theory and Applications. 2021. V. 4. № 1. P. 24–36. DOI: 10.38016/jista.767154.