Development of an algorithm for combining basic arrays of an information model of a machine-building enterprise

The relevance of this work is associated with the expanding use of information systems and models that make it possible to monitor the dynamics of key indicators of the functioning of enterprises and make appropriate organizational and managerial decisions. When working with enterprise information models, it is necessary to access data arrays, which can lead to problems with time for data analysis and query processing. When considering this task, it is important to take into account the size and structure of the basic information arrays storing the basic data of the enterprise. In this regard, this paper examines the feasibility of combining arrays that reflect the state of objects in certain workshops of a machine-building enterprise. It is shown that the gain from such an operation is possible by reducing the time of operations with the array. A problem is proposed for finding the optimal structure of the composition of the resulting base arrays, characterized by the optimal updating time. To solve this problem, an algorithm is proposed for combining the main arrays. An analysis of the feasibility of the merger process is carried out, as a result of which the conditions under which such a merger is advisable are determined. For the algorithm, it is proposed to use the “branch and bound” method. The proposed algorithm allows you to make the optimal decision on the choice of the composition of the base arrays and allows you to combine the base data arrays of the enterprise information model, ensuring a reduction in the total time of accessing the data.

1. Kim K., Teizer J. Automatic design and planning of scaffolding systems using building information modeling. Advanced Engineering Informatics. 2014;28(1):66–80. https://doi.org/10.1016/j.aei.2013.12.002

2. Uvarov V.S. Managing the business guiding by its information model information model used for the enterprise management. Rossiiskoe predprinimatel'stvo = Russian Journal of Entrepreneurship. 2009;(8-2):52–58. (In Russ.).

3. Aleksandrov I.A., Sheptunov S.A., Muranov A.N. Modelirovanie i organizatsiya tekhnologicheskoi sredy mashinostroitel'nykh predpriyatii. Moscow: Janus-K; 2023. 128 p. (In Russ.).

4. Succar B. Building information modelling framework: A research and delivery foundation for industry stakeholders. Automation in Construction. 2009;18(3):357–375. https://doi.org/10.1016/j.autcon.2008.10.003

5. Ghaderi A., Jabalameli M.S. Modeling the budget-constrained dynamic uncapacitated facility location–network design problem and solving it via two efficient heuristics: A case study of health care. Mathematical and Computer Modelling. 2013;57(3 4):382–400. https://doi.org/10.1016/j.mcm.2012.06.017

6. Gaysarova A.A., Shtofer G.A. Problems of developing an information system model in a modern enterprise. Ekonomika stroitel'stva i prirodopol'zovaniya = Construction economic and environmental management. 2020;(2):34–39. (In Russ.). https://doi.org/10.37279/2519-4453-2020-2-34-39

7. Sha E.H.-M., Chen X., Zhuge Q., Shi L., Jiang W. A New Design of In-Memory File System Based on File Virtual Address Framework. IEEE Transactions on Computers. 2016;65(10):2959–2972. https://doi.org/10.1109/tc.2016.2516019

8. David T., Guerraoui R., Trigonakis V. Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures. ACM SIGARCH Computer Architecture News. 2015;43(1):631–644. https://doi.org/10.1145/2786763.2694359

9. Pinaud B.A., Benck J.D., Seitz L.C., Forman A.J., Chen Z., Deutsch T.G. et al. Technical and economic feasibility of centralized facilities for solar hydrogen production via photocatalysis and photoelectrochemistry. Energy & Environmental Science. 2013;6(7):1983–2002. https://doi.org/10.1039/c3ee40831k

10. Aguilar-Savén R.S. Business process modelling: Review and framework. International Journal of Production Economics. 2004;90(2):129–149. https://doi.org/10.1016/s0925-5273(03)00102-6

11. Eppinger S.D., Whitney D.E., Smith R.P., Gebala D.A. A model-based method for organizing tasks in product development. Research in Engineering Design. 1994;6(1):1–13. https://doi.org/10.1007/bf01588087

12. Morrison D.R., Jacobson S.H., Sauppe J.J., Sewell E.C. Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning. Discrete Optimization. 2016;19:79–102. https://doi.org/10.1016/j.disopt.2016.01.005

13. Przybylski A., Gandibleux X. Multi-objective branch and bound. European Journal of Operational Research. 2017;260(3):856–872. https://doi.org/10.1016/j.ejor.2017.01.032

14. Alexandrov I.A., Kirichek A.V., Kuklin V.Zh. et al. Developing the Concept of Methodological Support for Designing and Assessing the Efficiency of Information Protection Systems of Standard Information Systems Considering Their Vulnerabilities. Journal of Computer Science. 2023;19(11):1305–1317. https://doi.org/10.3844/jcssp.2023.1305.1317