Russian Federation
Combinatorial optimisation is now widely used in science, industry and expert circles. Decisions on resource allocation, experiment design, task planning, or choosing the most effective path often have to be made from a multitude of options. In this class of problems, combinatorial optimisation methods have significant potential be-cause they can help find optimal or near-optimal solutions, contributing to more informed and rational decisions. With this in mind, this article is devoted to the study of issues related to the application of combinatorial optimisation methods for the design of production processes with limited resources. The research describes a design approach that takes into account the needs of a specific production process, the availability of resources, the volume of their use, and the sequence of their use. Special attention is paid to the selection and justification of the objective function. Based on the results obtained, the article formalises a combinatorial optimisation algorithm implemented on the basis of the HyperGNN neural network. The proposed algorithm has been tested on the example of a production chain of a machine-building enterprise. During testing, real, clearly defined resources were considered: a milling machine, a welding machine, grinding, heat treatment, and assembly. All tasks had a specific duration, logical sequence, and fixed requirements. The data obtained demonstrate the high practical significance of the developed algorithm. During its comparative analysis with the greedy resource allocation method, it was found that the proposed approach significantly outperforms traditional planning methods in a number of key criteria, including a reduction in the total production cycle time, a decrease in the number of conflicts over resources, a more even load on equipment, and a reduction in downtime between operations.
optimisation, resources, neural network, constraints, production, algorithm
Введение
Комбинаторная оптимизация (КО) – это подкласс задач оптимизации, который находит свое применение практически повсеместно в сценариях распределения ресурсов, планирования и маршрутизации во многих областях и сферах деятельности. Например, транспортные компании используют КО с целью выбора наиболее эффективных графиков и маршрутов доставки. При этом учитываются такие основополагающие факторы, как дорожные условия, местоположение пункта назначения, временные окна. Включение данных детерминант в контур моделирования и решения позволяет сократить время в пути и расход топлива, а также повысить удовлетворенность клиентов, обеспечив своевременную и эффективную доставку продукции [1]. Предприятия машиностроения применяют КО для эффективного распределения ограниченных ресурсов, к которым относится станочный парк с различными типами оборудования, квалифицированный персонал, а также доступное время. Целью при этом часто является минимизация общего времени выполнения заказа, снижение производственных издержек или максимизация объема выпускаемой продукции.
Универсальность модели КО и ее популярность объясняется тем, что во многих практических приложениях деятельность и ресурсы, такие как оборудование, автомобили, занятый персонал, являются неделимыми. Кроме того, многие задачи (например, составление расписания) имеют правила, четко определяющие конечное число допустимых вариантов, и, следовательно, они могут быть сформулированы с помощью процедур, преобразующих логические описания альтернатив в линейные описания ограничений, в которых некоторое подмножество переменных должно принимать определенные дискретные значения. При этом следует отметить, что, хотя дискретный характер оптимизационных задач позволяет решать их за конечное время путем поочередного перечисления решений-кандидатов и выбора оптимального варианта, число таких кандидатов быстро растет с размером входных данных, что делает многие прикладные задачи оптимизации неразрешимыми для простых схем перечисления.
Исследователи КО выявляют структурные особенности задач оптимизации и используют их для разработки как точных, так и приближенных общих методов решения. Обычно эти проблемы КО классифицируются по их вычислительной сложности [2].
Итак, задача КО заключается в поиске и нахождении максимума или минимума объективной функции в дискретной области, а не в непрерывном пространстве. Другими словами, c точки зрения математики задача КO заключается в поиске оптимальной комбинации элементов из некоторого набора объектов, в котором решение либо является дискретным множеством, либо может быть упрощено до дискретного множества. В целом проблема КО артикулируется в качестве достижения минимизации или максимизации, в зависимости от конкретных сценариев заданных целевых функций. В алгоритмическом плане задачи максимизации и минимизации рассматриваются эквивалентно, с учетом одной и той же вычислительной логики.
Общие математические структуры, используемые в КО, включают в себя:
1. Матроиды: они необходимы для обобщения концепции линейной независимости в векторных пространствах и моделирования комбинаторных задач с определенными ограничениями.
2. Графы: находят свое применение в процессе моделирования сетей, где объекты являются вершинами, а ребра – отношениями или связями между ними.
3. Полиэдры: геометрические представления областей выполнимости в линейном программировании, где решения находятся в вершинах [3].
Особую значимость КО приобретает в задачах оптимизации распределения ресурсов для проектирования производственных процессов, поскольку они являются одними из самых сложных объектов в управлении современными предприятиями. Эта комбинаторная проблема имеет сразу несколько целей (распределение с ограниченными ресурсами, ограничение продолжительности производственного цикла, необходимость выравнивания ресурсов). Кроме того, ее размер и сложность растут экспоненциально по мере увеличения количества действий, типов ресурсов и режимов выполнения производственных задач [4].
С учетом отмеченного тематика данной статьи является теоретически и практически значимой.
Анализ публикаций по теме исследования
Над разработкой методов оптимизации, путем изучения эвристики или ключевых политик в алгоритмах КО, с тем чтобы эти методы были способны достигать высококачественных результатов, трудятся С. Ю. Ветров [5], М. В. Сарамуд, Е. А. Спирин, Е. П. Талай, Я. Ю. Пикалов [6], Kim Hyeongwook, Kim Miseong, Lee Aejin, Park Hea-Lim [7].
Способы решения проблемы выбора группы производственных ресурсов для предоставления услуг по заказу с учетом множества целей, таких как минимальная стоимость, кратчайший производственный цикл и максимальная скорость доставки, на базе КО разрабатывают Д. Н. Шмыглёв, В. А. Судаков [8], Д. М. Лысанов, И. И. Еремина, А. Э. Шайхатаров [9], Jannis Rose, Patrick Forman, David Stieler, Achim Menges, Peter Mark [10].
Исследования, направленные на переформулирование задач КО, которые допускают их разрешимость с помощью современных вычислительных технологий, входят в круг научных интересов Д. Р. Стахина, Д. Г. Плотникова, М. Г. Соломатова [11], А. В. Дятчиной, С. А. Олейниковой, Т. Н. Недиковой [12], Hui-Min Li, Jin-Min Liang, Zhi-Xi Wang, Shao-Ming Fei [13].
Нерешенные части общей проблемы
Высоко оценивая имеющиеся на сегодняшний день труды и наработки, следует акцентировать внимание на том, что еще достаточно широкий спектр вопросов требует более углубленного исследования. Так, например, особого внимания заслуживают перспективы использования гиперграфовых нейронных сетей, которые могут стать ценным инструментом для решения задач КО с ограничениями более высокого порядка. Кроме того, не в полной мере проработанными остаются проблемы попадания в ловушку субоптимальных локальных решений и проблемы масштабируемости, которые характерны для подходов к решению задач КО, основанных на обучении без наблюдения.
Таким образом, цель статьи заключается в рассмотрении особенностей применения методов КО для проектирования процессов производства при ограниченных ресурсах.
Описание процесса планирования производства
Требуемые работы, отношения приоритета, длительность работ и обычные потребности в ресурсах для каждого процесса приведены в табл. 1.
Таблица 1
Table 1
Данные для планирования производства
Data for production planning
|
Основной процесс |
Предыдущий процесс |
Продолжительность, мин |
Ресурс |
|
1.1 |
– |
5 |
А |
|
1.2 |
1.1 |
2 |
Б |
|
1.3 |
1.2 |
7 |
Г |
|
1.4 |
1.3 |
12 |
В |
|
1.5 |
1.4 |
4 |
Д |
|
1.6 |
1.5 |
2 |
Б |
|
1.7 |
1.6 |
7 |
А |
|
1.8 |
1.7 |
9 |
Д |
На рис. 1 представлена сетевая диаграмма процесса планирования, которая является эффективным и упорядоченным инструментом КО, обеспечивающим четкий визуальный взгляд в логической форме на взаимосвязь между различными процессами и необходимыми ресурсами.
Рис. 1. Сетевая диаграмма процесса производственного планирования
Fig. 1. Network diagram of the production planning process
Далее представляется целесообразным ввести в решение задачи глобальные ограничения, которые отражают повторяющиеся подструктуры моделирования, включающие множество переменных. Помимо удобства в ходе моделирования, глобальные ограничения необходимы для обоснования наиболее эффективного решения, поскольку они реализуются специальными алгоритмами распространения, которые еще больше сокращают пространство поиска [14]. Учитывая поставленную цель моделирования, предлагаем использовать следующие три глобальных ограничения:
1. Кумулятивное 
гарантирует, что набор из n производственных процессов не превысит заданную емкость ресурса b, где каждая задача процесса i определяется временем начала s(i), продолжительностью d(i) и потребленными единицами ресурса c(i):
где k – индекс текущего рассматриваемого ресурса (обычно номер ресурса, если ресурсов несколько); b – максимальная емкость ресурса, которую нельзя превышать одновременно всеми операциями (заданная величина ресурса); Z – упорядоченный список пар вида (s(i), d(i), c(i)), где s(i) – время старта операции i; d(i) – продолжительность операции i; c(i) – объем потребления ресурса процессом i (сколько единиц ресурса нужно для выполнения задачи i).
2. Без перекрытия 
– гарантирует, что набор из n производственных процессов не перекрывается, где каждая задача i определяется ее началом l(i), окончанием r(i), ожиданием завершения предыдущей задачи t(i) и ожидаемым эффектом b(i):
где j – индекс текущей задачи/операции (номер операции); L – список интервалов (задачи характеризуются временными рамками и ожиданиями завершения предыдущих операций), содержащий кортежи вида (l(i), r(i), t(i), b(i)), где l(i) – начало интервала задачи i, r(i) – конец интервала задачи i, t(i) – минимальное время ожидания завершения предыдущей задачи перед запуском следующей, b(i) – ожидаемый эффект или выгода от выполнения задачи i.
3. Элемент (x, a, y) обобщает доступ к массивам переменных, гарантируя, что переменная y равна
x-му элементу массива a целых чисел или целочисленных переменных:
a[x] = y.
Данное ограничение можно распространить на многомерные массивы при условии, что для индексации используется только одна целочисленная переменная [15]. Ограничения, использующие функции поиска, такие как f(x) = y, могут быть выражены как f [x] = y путем преобразования f в массив. На основании этого также можно реализовать следующее ограничение:
y ∈ a[x],
введя для каждого такого ограничения новый массив b целочисленных переменных, где каждая целочисленная переменная b[i] имеет область, равную a[i], и обеспечив выполнение b[x] = y.
Обоснование целевой функции
Неотъемлемым элементом проектирования процессов производства при ограниченных ресурсах является выбор целевой функции либо установление справедливости в КО. В рамках поставленной задачи есть множество W производственных процессов и множество T ресурсов, которые необходимы для их реализации. Очевидно, что если w-процесс предполагает решение набора 
задач, то возникают затраты cw(S). Если все задачи из S не могут быть выполнены в рамках процесса w, то cw(S) равно бесконечности. Таким образом, необходимо найти такое распределение ресурсов между производственными процессами, которое минимизирует общую стоимость.
Иными словами, необходимо решить:
где Sw – набор заданий, которые должны быть выполнены в рамках производственного процесса w; w – частный случай индексации элементов множества производственных процессов W, используется как переменная суммирования, когда рассматривается общий вклад каждого отдельного процесса
в итоговую величину (например, суммарная нагрузка); 
(«пустое множество») – специальный символ математики, означающий отсутствие каких-либо элементов (например, условие Si ∩ Sj = 
Si ∩ Sj = 
означает, что наборы заданий различных процессов не пересекаются друг с другом); cw(Sw) – функция производственной нагрузки процесса w, зависящая от набора заданий Sw, она отражает стоимость или объем работ, связанных
с выполнением данного набора задач.
Пусть cw(Sw) будет «производственной нагрузкой» процесса w. Если в данном реализуемом решении один процесс имеет значительно меньшую производственную нагрузку, но потребляет большее количество ресурсов, то такой вариант распределения не является оптимальным. Для решения этой проблемы можно воспользоваться следующими способами:
– минимизировать максимальную нагрузку на наиболее ресурсоемкий процесс;
– минимизировать выпуклую комбинацию средней и максимальной нагрузок;
– минимизировать сумму k наибольших нагрузок;
– минимизировать максимальную нагрузку, затем вторую по величине и т. д. в лексикографическом порядке;
– минимизировать выпуклую комбинацию средней рабочей нагрузки и разницы между максимальной и минимальной нагрузками;
– наложить верхнюю границу на рабочие нагрузки;
– накладывать как нижние, так и верхние ограничения на рабочие нагрузки;
– минимизировать сумму квадратов нагрузок;
– минимизировать 
– норму вектора рабочей нагрузки для некоторого p > 1, т. е. количество:
Таким образом, принимая во внимание вышеизложенное, можно отметить, что решение поставленной задачи предполагает многоцелевую оптимизацию.
Подход к решению задачи многоцелевой оптимизации
Экземпляр π задачи многоцелевой оптимизации Π задается набором из m функций f1, ..., fm. Каждая fi: X → R+ определена на одном и том же множестве выполнимых решений X. Пусть |π| обозначает размер двоичного кодирования экземпляра π. Предположим, что каждая fi принимает значения
в диапазоне 
для некоторого полинома p. Далее необходимо определить Парето-оптимальную границу для многообъектных задач минимизации. Парето-оптимальная граница, обозначаемая P(π), – это множество решений x ∈ X, такое, что не существует x' ∈ X, такого, что 
для всех i, со строгим неравенством хотя бы для одного i. Другими словами, P(π) состоит из всех недоминируемых решений.
Сформулированная оптимизационная задача может быть решена непосредственно с помощью методов градиентного спуска, с последующим преобразованием непрерывных результатов в дискретные значения [16]. Методы, основанные на штрафах, также являются обычной практикой в этих подходах, чтобы гарантировать, что ограничения будут удовлетворены в конечном результате [17]. Однако можно добиться лучших решений, решив альтернативную задачу оптимизации. В этой альтернативной задаче оптимизации переменные pi представляют собой результаты функции преобразования на основе HyperGNNs. Такие функции преобразования используются с целью уловить сложные закономерности и взаимозависимость переменных через ограничения задачи и, следовательно, получить лучшие решения [18].
В данном случае речь идет о параметризованной функции преобразования, основанной на HyperGNNs. В частности, предлагаем рассматривать p = G(σ; W) или pi = Gi(σ; W) для i ∈ N, где pi – это (непрерывное) назначение узла i, W – вектор параметров функции преобразования G на основе HyperGNN, а σ = [σ1, …, σN] – это входное вложение (σi – входное вложение узла i). Используя параметризованную функцию преобразования, можно оптимизировать цель, одновременно используя качественную функцию преобразования (W) и оптимизируя входное вложение (σ).
Алгоритм решения задачи КО в процессе проектирования процессов производства при ограниченных ресурсах с использованием нейронной сети HyperGNN представлен на рис. 2.
Рис. 2. Алгоритм решения задачи комбинаторной оптимизации при распределении ресурсов
Fig. 2. An algorithm for solving the combinatorial optimization problem in resource allocation
Согласно рис. 2 HyperGNN генерирует расписание распределения ресурсов с помощью модели машинного обучения на основе трансформатора GNN.
Шаг 1: сбор информации о потребностях производственных процессов, их последовательности и требуемых ресурсах.
Шаг 2: оценка наличия имеющихся ресурсов, их достаточности, комплектности, возможности использования.
Шаг 3: построение графового представления производственного процесса.
Шаг 4: генерирование расписания распределения ресурсов путем итеративной классификации узлов.
Шаг 4: оценка расписания.
Шаг 5: принятие решения. Если расписание удовлетворяет требованиям, оно распространяется на все точки поставки ресурсов и добавляется к обычному расписанию работы производства. Алгоритм завершен.
Если обнаружены изменения в результате действия внешних событий (поломка, срочный заказ, отмена), то осуществляется возврат к шагу 3 → пересбор графа → коррекция расписания.
Апробация предложенного подхода к решению задачи многоцелевой оптимизации
Для апробации предложенного на рис. 2 алгоритма рассмотрим производственный процесс из табл. 1 применительно к машиностроительному предприятию.
Согласно табл. 1 в производственном процессе машиностроительного предприятия задействованы следующие ресурсы:
– ресурс А – универсальный обрабатывающий центр (например, фрезерный станок);
– ресурс Б – сварочная станция (2 операции);
– ресурс В – участок термообработки;
– ресурс Г – станок шлифовки;
– ресурс Д – монтажный стенд (2 операции).
Все ресурсы являются ограниченными – каждый тип ресурса доступен только в одном экземпляре (ресурсы неделимы и невозобновляемы в течение производственного дня). Это создает типичный сценарий конфликта при наивном планировании (например, два процесса требуют ресурс Б
в разное время, но интервал между ними слишком мал, и возникает накладка).
Для проведения расчетов рассмотрим два подхода:
1. Базовый метод (BAS): традиционное жадное распределение ресурсов без оптимизации (по мере поступления задач).
2. Предложенный метод (HYP): алгоритм HyperGNN, учитывающий глобальные ограничения, логическую последовательность и минимизацию суммарной нагрузки.
В табл. 2 представлены результаты проведенных расчетов.
Таблица 2
Table 2
Результаты апробации различных подходов к решению задачи многоцелевой оптимизации
The results of testing various approaches to solving the problem of multi-purpose optimization
|
Метрика |
Метод |
Улучшение, |
|
|
BAS |
HYP |
||
|
Общее время выполнения задания, мин |
48 |
40 |
16,7 |
|
Количество конфликтов ресурсов, количество случаев |
3 |
0 |
100 |
|
Нагрузка самого загруженного ресурса, мин |
16 |
12 |
25 |
|
Количество простоев между задачами, количество временных промежутков |
5 |
2 |
60 |
|
Количество переназначений ресурсов, количество случаев |
4 |
1 |
75 |
|
Функция стоимости распределения, у. е. |
136 |
102 |
25 |
Анализируя данные, приведенные в табл. 2, можно отметить следующее. С точки зрения общего времени выполнения задания, которое оценивает продолжительность всего производственного цикла, HyperGNN показал меньшую длительность за счет рационального выравнивания ресурсоемких процессов. Также предложенный алгоритм позволил решить проблему с конфликтом ресурсов. В базовом методе наблюдаются одновременные запросы на один и тот же ресурс, что исключается в HyperGNN через ограничение «без перекрытия». Что касается нагрузки, которая отражает максимальную занятость любого одного ресурса, то использование HyperGNN позволило более равномерно ее распределять.
Итак, предложенный алгоритм HyperGNN доказал эффективность по следующим показателям:
1. Снижение общего времени производства на 16,7 % означает, что предприятие может быстрее выполнять заказы, повышая при этом производительность.
2. Устранение конфликтов ресурсов доказывает, что глобальные ограничения реализованы корректно.
3. Улучшение равномерности загрузки ресурсов уменьшает износ оборудования и риск сбоев.
4. Снижение суммарной стоимости распределения на 25 % свидетельствует о реальном экономическом эффекте.
5. Меньшее количество переназначений и простоев повышает стабильность производственного процесса в целом.
Заключение
Описан подход к использованию методов комбинаторной оптимизации для проектирования процессов производства при ограниченных ресурсах, который учитывает потребности конкретного технологического процесса, наличие ресурсов, объем и последовательность их использования.
Оптимизация направлена на минимизацию общих затрат, связанных с перераспределением ресурсов, превышением сроков их использования и предотвращением накладок. В рамках предложенного подхода формализован алгоритм решения задачи КО с использованием нейронной сети HyperGNN. Предложенный алгоритм апробирован на примере производственного процесса машиностроительного предприятия. Полученные результаты подтверждают его высокую эффективность в решении задач комбинаторной оптимизации распределения ресурсов. Он превосходит традиционные методы по ключевым метрикам. В реальных условиях внедрение данного алгоритма может привести к снижению производственных издержек, сокращению времени выполнения заказов и повышению устойчивости производственного цикла предприятия.
1. Semenkina O. E., Stanovov V. V., Popov E. A. Ier-arhicheskij samokonfiguriruemyj algoritm kooperativnoj kojevoljucii dlja reshenija zadachi sostavlenija raspisanija [Hierarchical self-configurable algorithm of cooperative coevolu-tion for solving the task of scheduling]. Vestnik Moskovskogo gosudarstvennogo tehnicheskogo universiteta im. N. Je. Baumana. Serija: Priborostroenie, 2023, no. 4 (145), pp. 131-148.
2. Cong Zhang, Yaoxin Wu. A review on learning to solve combinatorial optimisation problems in manufacturing. IET Collaborative Intelligent Manufacturing, 2023, vol. 5, iss. 1, pp. 99-107.
3. Xu Guo, Xiaoyu Song. A synergic quantum particle swarm optimisation for constrained combinatorial test generation. IET Software, 2022, vol. 16, iss. 3, pp. 120-129.
4. Sohrabi M., Fathollahi-Fard A. M., Gromov V. A. Algoritm geneticheskoj inzhenerii (GEA): jeffektivnyj me-tajevristicheskij algoritm dlja reshenija zadach kombinator-noj optimizacii [Genetic Engineering Algorithm (GEA): an efficient metaheuristic algorithm for solving combinatorial optimization problems]. Avtomatika i telemehanika, 2024, no. 3, pp. 23-37.
5. Vetrov S. Ju. Optimizacija planirovanija partii izdelij v uslovijah ogranichennyh proizvodstvennyh resursov [Optimization of product batch planning in conditions of limited production resources]. Mezhdunarodnyj zhurnal informacionnyh tehnologij i jenergojeffektivnosti, 2025, vol. 10, no. 4 (54), pp. 154-159.
6. Saramud M. V., Spirin E. A., Talaj E. P., Pikalov Ja. Ju. Optimizacija organizacii tehnologicheskih processov v uslovijah oblachnogo proizvodstva [Optimization of the organization of technological processes in the context of cloud production]. Matematicheskie metody v tehnologijah i tehnike, 2022, no. 12, pp. 235-240.
7. Hyeongwook Kim, Miseong Kim, Aejin Lee, Hea-Lim Park. Organic Memristor-Based Flexible Neural Net-works with Bio-Realistic Synaptic Plasticity for Complex Combinatorial Optimization. Advanced Science, 2023, vol. 10, iss. 19, pp. 12-19.
8. Shmygljov D. N., Sudakov V. A. Model' obuchenija s podkrepleniem dlja optimizacii avtoparka predprijatija [Re-inforcement learning model for optimizing the compa-ny's fleet]. Preprinty IPM im. M. V. Keldysha, 2024, no. 39, pp. 1-13.
9. Lysanov D. M., Eremina I. I., Shajhatarov A. Je. Razrabotka matematicheskoj modeli racional'nogo raspredele-nija zadach mezhdu ispolniteljami [Reinforcement learning model for optimizing the company's fleet]. Jekonomika i predprinimatel'stvo, 2025, no. 4, pp. 1164-1167.
10. Rose J., Forman P., Stieler D., Menges A., Mark P. Com-binatorial optimization approach for the efficient reuse of RC components. Structural Concrete, 2025, no. 56, pp. 189-195.
11. Stahin D. R., Plotnikov D. G., Solomatov M. G. Upravlenie riskami jekspluatacii podemno-transportnogo oborudovanija na osnove reshenija np-polnoj zadachi kombinatornoj optimizacii [Risk management of lifting and transport equipment operation based on solving np-complete combinatorial optimization problem]. Transportnoe, gornoe i stroitel'noe mashinostroenie: nauka i proizvodstvo, 2024, no. 26, pp. 47-53.
12. Djatchina A. V., Olejnikova S. A., Nedikova T. N. Razrabotka problemno-orientirovannoj sistemy dlja reshenija optimizacionnoj zadachi upravlenija potokom postupajushhih zajavok [Development of a problem-oriented system for solving the optimization problem of managing the flow of incoming applications]. Vestnik Voronezhskogo gosudarstvennogo tehnicheskogo universiteta, 2023, vol. 19, no. 4, pp. 37-43.
13. Hui-Min Li, Jin-Min Liang, Zhi-Xi Wang, Shao-Ming Fei. Ising Hamiltonians for Constrained Combinatorial Optimization Problems and the Metropolis-Hastings Warm-Starting Algorithm. Advanced Quantum Technologies, 2025, vol. 6, iss. 9, pp. 45-53.
14. Zhukov V. P. Modelirovanie i optimizacija regu-ljarnyh mnogostupenchatyh mnogoproduktovyh gravi-tacionnyh klassifikatorov [Modeling and optimization of regular multi-stage multiproduct gravity classifiers]. Vestnik Ivanovskogo gosudarstvennogo jenergeticheskogo universiteta, 2023, no. 4, pp. 77-84.
15. Zhongfei Zhang, Ting Qu. Digital twin-based pro-duction logistics resource optimisation configuration method in smart cloud manufacturing environment. IET Collaborative Intelligent Manufacturing, 2024, vol. 6, iss. 4, pp. 56-62.
16. Jingjing Zhao, Fan Zhang. Agent-based simulation system for optimising resource allocation in production process. IET Collaborative Intelligent Manufacturing, 2025, vol. 7, iss. 1, pp. 120-129.
17. Zotov S. A. Ispol'zovanie «zadachi rjukzaka» – kombinatornoj optimizacii resursov biznes-processov dlja predprijatija gornodobyvajushhej otrasli [Using the “back-pack task” – combinatorial optimization of business process resources for mining enterprises]. Innovacii i investicii, 2024, no. 5, pp. 477-480.
18. Ruizhao Zheng. Multi-objective particle swarm op-timisation of complex product change plan considering service performance. CAAI Transactions on Intelligence Technology, 2023, vol. 8, iss. 3, pp. 61-65.
