On mathematical models of equipment placement in design and reconstruction of enterprises
https://doi.org/10.35266/1999-7604-2024-4-9
Abstract
Abstract. The article provides an overview of mathematical models for the placement of process equipment. These models are used to solve problems of designing and upgrading production shops. Cases of placement of interconnected equipment are considered. A mathematical model for the placement of production lines and process equipment on them is constructed. The lines are connected by a vertical viaduct through which communications are carried out. The model designates prohibited zones on the lines where no other elements can be placed. The results of numerical experiments using the constructed nonlinear programming model and the CPLEX package are presented. The study considers two series of test examples: one with a fixed viaduct location and another determining its optimal placement. A better value of the objective function was obtained when searching for the location of the viaduct, but the calculation time increased. The model can be used in the design and assessment of the process lines placement with equipment in industrial sectors.
About the Author
N. S. VeremchukRussian Federation
Candidate of Sciences (Physics and Mathematics), Docent
References
1. Yue L., Guan Z., He C. et al. Slotting optimization of automated storage and retrieval system (AS/RS) for efficient delivery of parts in an assembly shop using genetic algorithm: A case Study // IOP Conference Series: Materials Science and Engineering. 2017. Vol. 215, no. 1. P. 012002.
2. Osinuga I. A., Bolarinwa A. A., Kazakovtsev L. A. A modified particle swarm optimization algorithm for location problem // IOP Conference Series: Materials Science and Engineering. 2019. Vol. 537, no. 4. P. 042060.
3. Dziki K., Krenczyk D. Mixed-model assembly line balancing problem with tasks assignment // IOP Conference Series: Materials Science and Engineering. 2019. Vol. 591, no. 1. P. 012013.
4. Sosedko V. V., Yanishevskaya A. G. Methods and means of determining the optimal location of industrial enterprises // IOP Conference Series: Journal of Physics: Conference Series. 2019. Vol. 1210, no. 1. P. 012136.
5. Prakash M. A., Raju K., Raju V. R. Facility location problems in the presence of two elliptical forbidden regions // Materials Today: Proceedings. 2018. Vol. 5, no. 2. P. 4000–4007.
6. Prakash M. A., Raju K., Raju V. R. Facility location in the presence of mixed forbidden regions // Interna- tional Journal of Applied Engineering Research. 2018. Vol. 13, no. 1, P. 91–97.
7. Akash P. L., Abyson S., Babu G. A firefly algorithm approach for multirow facility layout problem // IOP Conference Series: Materials Science and Engineering. 2018. Vol. 396, no. 1. P. 012072.
8. Легких С. А., Забудский Г. Г., Нагорная З. Е. Автоматизация проектирования планов производственных участков и цехов швейных предприятий // Естественные и технические науки. 2005. № 4. С. 261–266.
9. Chen R., Lu J., Zhang H. et al. Research on scheduling problem of discrete manufacturing workshop for major equipment in complicated environment // IOP Conference Series: Materials Science and Engineering. 2019. Vol. 688, no. 5. P. 055048.
10. Zabudskii G. G., Amzin I. V. Algorithms of compact location for technological equipment on parallel lines // Sibirskii Zhurnal Industrial’noi Matematiki. 2013. Vol. 16, no. 3. P. 86–94.
11. Zabudsky G. G., Veremchuk N. S. Numerical research of placement problem on lines with forbidden zones and routing communications // Journal of Physics: Conference Series. 2021. Vol. 1791, no. 1. P. 012089.
12. Zabudsky G. G., Veremchuk N. S. Optimization of the location of interconnected facilities on parallel lines with forbidden zones // Journal of Applied and Industrial Mathematics. 2021. Vol. 15, no. 4. P. 716–727.
Review
For citations:
Veremchuk N.S. On mathematical models of equipment placement in design and reconstruction of enterprises. Proceedings in Cybernetics. 2024;23(4):92-99. (In Russ.) https://doi.org/10.35266/1999-7604-2024-4-9