Development of an algorithm for combining basic arrays of an information model of a machine-building enterprise
Authors: Александров И.А. , Иванов Н.З. 
Published: August 2024

Актуальность данной работы связана с расширяющимся применением информационных систем и моделей, позволяющих отслеживать динамику ключевых показателей функционирования предприятий и принимать соответствующие организационно-управленческие решения. При работе с информационными моделями предприятий необходимо обращение к массивам данных, что может повлечь проблемы с временем на анализ данных и обработку запросов. При рассмотрении этой задачи важно учитывать размеры и структуру базовых информационных массивов, хранящих основные данные предприятия. В связи с этим, в данной работе рассматривается целесообразность объединения массивов, отражающих состояние объектов определенных цехов машиностроительного предприятия. Показано, что выигрыш от такой операции возможен за счет уменьшения времени операций с массивом. Предложена задача для нахождения оптимальной структуры состава полученных базовых массивов, характеризующихся оптимальным временем актуализации. Для решения данной задачи предлагается алгоритм для объединения основных массивов. Проводится анализ целесообразности процесса объединения, в результате которого определены условия, при которых такое объединение целесообразно. Для алгоритма предложено использование метода «ветвей и границ». Предложенный алгоритм позволяет принять оптимальное решение по выбору состава базовых массивов и позволяет объединять базовые массивы данных информационной модели предприятия, обеспечивая сокращение суммарного времени обращения к данным.
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.