ALGORITHM FOR FINDING OPTIMAL PLACEMENT OF OBJECTS IN A MACHINING SECTION IN THE PRESENCE OF ALTERNATIVE TECHNOLOGICAL PROCESSES
DOI:
https://doi.org/10.68302/std2026.vol2.49Keywords:
alternative technological processes, machining, material flows, production optimization, technological routesAbstract
In the context of digitalization of production and development of the Industry 4.0 concept, the optimization of production processes and the effective organization of production areas are gaining increasing importance. An essential task in the design of production systems is the optimal placement of the technological equipment in order to minimize the material flows, reduce transport distances and increase the efficiency of the production process. This task is further complicated in case of presence of alternative technological processes, allowing for different routes of parts processing.
Based on a developed model, an optimization problem is formulated in the present paper, aimed at minimizing the transport distances and the time for parts transportation during the process of production. To solve the problem, an algorithm, based on heuristic methods for searching for optimal equipment placement is proposed. Computational experiments have been conducted, which illustrate the possibilities for reducing the intra-production transport, and thus for more even loading of the machines and shortening the production cycle.
The proposed approach corresponds to the principles of the Industry 4.0 concept and creates conditions for integrating intelligent planning and optimization methods into modern production systems.
Supporting Agencies
This research was funded by the European Regional Development Fund within the OP “Research, Innovation and Digitalization Programme for Intelligent Transformation 2021-2027”, Project No BG16RFPR002-1.014-0005 Center of competence “Smart Mechatronics, Eco-and Energy Saving Systems and Technologies”.Downloads
References
[1] R. Mihova, G. Angelov, S. Salapateva, and I. Chetrokov, “On the problem of optimal placement of objects in a production section,” Mashinostroene i Mashinoznanie, 2025, pp. 84–89.
[2] M. A. Bogomolny, “On optimal placement of production equipment,” in Proc. All-Russian Scientific-Practical Conf. with Int. Participation, 2016, pp. 807–812.
[3] H. A. Yusuf, “Impact of facility layout and workflow optimization on production efficiency”, 2025.
[4] D. H. Lee, “Optimization of facility layout using reinforcement learning for semiconductor manufacturing”, 2026.
[5] V. V. Lobuz, “Formation of technologically oriented equipment structures in workshop space using genetic algorithms,” Spravochnik. Inzhenernyi Zhurnal, no. 9 (126), 2007, pp. 40–46.
[6] E. I. Lukina and V. A. Budarova, “Development of a territory planning project for linear object placement,” Potentsial Sovremennoi Nauki, no. 2 (28), 2017, pp. 24–28.
[7] S. A. Makarenko, “On evaluation of material flow management systems in mechanical engineering,” Informatsionnye Tekhnologii Modelirovaniya i Upravleniya, no. 6 (78), 2012, pp. 451–457.
[8] S. A. Makarenko, “Efficiency indicators of material flow management systems in mechanical engineering enterprises,” Ekonomika i Menedzhment Sistem Upravleniya, vol. 6, no. 4-2, 2001, pp. 253–259.
[9] E. N. Malygin, “Methodology for solving layout problems in hangar-type workshops,” Khimicheskaya Promyshlennost Segodnya, no. 6, 2006, pp. 46–55.
[10] A. V. Oleinik, “Development of a mathematical model for optimization of material flows in enterprises,” Ekonomika i Upravlenie v Mashinostroenii, no. 5, 2009, pp. 3–9.
[11] R. Mihova, S. Salapateva, “Use of elements of graph theory for optimization of material flows in a production area”, Mechanical Engineering & Sciense, to be published, 2026.
[12] R. Mihova, S. Salapateva, and I. Chetrokov, “Optimization of material flows in a mechanical processing section in the availability of alternative technological processes in production,” Mechanical Engineering & Sciense, to be published, 2026.
[13] B. Bolobash, Graph Theory. Sofia, Bulgaria: Nauka i Izkustvo, 1989.
[14] A. Oleinik, “Development of a mathematical model for optimization of material flows in enterprises,” Ekonomika i Upravlenie v Mashinostroenii, no. 5, 2019, pp. 3–9.
[15] M. Afazov, “Modelling and simulation of manufacturing process chains,” CIRP Journal of Manufacturing Science and Technology, vol. 6, 2023, pp. 70–77.
[16] T. Nenzhelele, J. Trimble, and Swanepoel, “Model for evaluating and selecting optimal facility layout design,” Processes, 2023, pp. 866–869.
[17] M. Lv, X. Sun, G. Wang, and Y. Che, “Resource modeling for manufacturing process optimization in dynamic environments,” Advanced Manufacturing Systems, 2011, pp. 878–881.
[18] S. Delgado, Material Flow and Layout: An Integrative Analysis. Plzeň, Czech Republic: Aleš Čeněk, 2016.
[19] V. Molnar, V. Cempirek, M. Turek, and D. Fiala, “Design of production lines and logistic flows,” Open Engineering, vol. 11, 2021, pp. 853–859.
[20] F. S. Hillier and G. J. Lieberman, Introduction to Operations Research. New York, NY, USA: McGraw-Hill.
[21] H. A. Taha, Operations Research: An Introduction. Pearson.
[22] D. Bertsimas and J. Tsitsiklis, Introduction to Linear Optimization. Athena Scientific.
[23] M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows.
[24] R. Vanderbei, Linear Programming: Foundations and Extensions.
[25] G. B. Dantzig, Linear Programming. Springer, 1997.
[26] J. C. Nash, “The (Dantzig) simplex method for linear programming,” Computing in Science & Engineering, 2000.
[27] M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
[28] T. C. Koopmans and M. Beckmann, “Assignment problems and the location of economic activities,” Econometrica, 1957.
[29] D. L. Applegate et al., The Traveling Salesman Problem: A Computational Study. Princeton Univ. Press, 2006.
[30] E. L. Lawler et al., The Traveling Salesman Problem. Wiley, 1985.
[31] C. Blum and A. Roli, “Metaheuristics in combinatorial optimization,” ACM Computing Surveys, 2003.
[32] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983.
[33] P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Springer, 1987.
[34] Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics. Springer, 2004.
[35] J. W. Gibbs, Elementary Principles in Statistical Mechanics. Yale University Press, 1902.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Silviya Salapateva, Radostina Mihova, Iliya Chetrokov
This work is licensed under a Creative Commons Attribution 4.0 International License.
