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.
