Оптимизация последовательности выполнения заказов предприятия эвристическими алгоритмами

Показать сокращенную информацию

dc.contributor.author Аверченков, В. И.
dc.contributor.author Якимов, А. И.
dc.contributor.author Борчик, Е. М.
dc.contributor.author Якимов, Е. А.
dc.contributor.author Денисевич, Д. А.
dc.contributor.author Averchenkov, V. I.
dc.contributor.author Yakimov, A. I.
dc.contributor.author Borchik, E. M.
dc.contributor.author Yakimov, E. A.
dc.contributor.author Denisevich, D. A.
dc.date.accessioned 2025-01-31T06:28:20Z
dc.date.available 2025-01-31T06:28:20Z
dc.date.issued 2024
dc.identifier.citation Оптимизация последовательности выполнения заказов предприятия эвристическими алгоритмами / В. И. Аверченков, А. И. Якимов, Е. М. Борчик и [и др.] // Автоматизация и моделирование в проектировании и управлении. - 2024. - №2 (24). - С. 65-76. ru_RU
dc.identifier.uri http://e.biblio.bru.by/handle/1212121212/45026
dc.description.abstract Рассматривается производственный процесс выполнения заказов с параметрами, требующими переналадки оборудования. Задача определения оптимальной стратегии переналадки производственного оборудования является задачей оптимизации, которая сформулирована как задача коммивояжера. При решении такой задачи узлами графа являются заказы, дугами – переналадки с известной стоимостью при переходе от одного заказа к другому. Критерий оптимизации – минимальная общая стоимость переналадок оборудования. На основе матрицы стоимостей переналадок оборудования при выполнении заказов с известными параметрами проведены исследования решения задачи с помощью алгоритма локального поиска 2-opt и генетического алгоритма. Даны примеры оценки общей стоимости переналадок для заказов, имеющих несколько параметров с разными уровнями. Представлены шаги реализации эвристических алгоритмов для решения поставленной задачи, показаны результаты экспериментов. The production process of fulfilling orders with parameters that require equipment readjustment is considered. The problem of determining the optimal strategy for the production equipment changeover is an optimization problem, which is formulated as a travelling salesman problem. When solving such a task, the graph nodes are orders, the arcs are changeovers with a known cost when moving from one order to another. The optimization criterion is the minimum total cost of equipment changeovers. Based on the cost matrix of equipment changeovers when executing orders with the known parameters, research is carried out to solve the problem using the 2-opt local search algorithm and the genetic algorithm. Examples are given for estimating the total cost of changeovers for orders that have several parameters with different levels. The steps for implementing heuristic algorithms to solve the problem are presented, and the results of experiments are shown. ru_RU
dc.language.iso ru ru_RU
dc.subject промышленное предприятие ru_RU
dc.subject заказы с параметрами ru_RU
dc.subject переналадка оборудования ru_RU
dc.subject оптимизация ru_RU
dc.subject задача коммивояжера ru_RU
dc.subject полносвязный граф ru_RU
dc.subject алгоритм 2-opt ru_RU
dc.subject генетический алгоритм ru_RU
dc.subject industrial enterprise ru_RU
dc.subject orders with parameters ru_RU
dc.subject equipment changeover ru_RU
dc.subject optimization ru_RU
dc.subject travelling salesman’s problem ru_RU
dc.subject fully connected graph ru_RU
dc.subject 2-opt algorithm ru_RU
dc.subject genetic algorithm ru_RU
dc.subject Публикации кафедры "Автоматизированные системы управления" ru_RU
dc.title Оптимизация последовательности выполнения заказов предприятия эвристическими алгоритмами ru_RU
dc.title.alternative Optimizing the sequence of enterprise orders using heuristic algorithms ru_RU
dc.type Article ru_RU
dc.identifier.udc 004.021


Файлы в этом документе

Данный элемент включен в следующие коллекции

Показать сокращенную информацию