RUS  ENG
Full version
JOURNALS // Problemy Fiziki, Matematiki i Tekhniki (Problems of Physics, Mathematics and Technics) // Archive

PFMT, 2024 Issue 1(58), Pages 86–92 (Mi pfmt955)

INFORMATION SCIENCE

Solving the problem of order fulfillment management of an industrial enterprise

O. M. Demidenkoa, A. I. Yakimovb, E. M. Borchykb, E. A. Yakimaub, D. A. Denisevichb

a Francisk Skorina Gomel State University
b Belarusian-Russian University, Mogilev

Abstract: The production process of fulfilling orders with parameters that require readjustment of equipment has been studied. The problem of determining the optimal strategy for readjustment of production equipment is an optimization problem, which is formulated as a traveling salesman problem. When solving this problem, the nodes of the graph are orders, the arcs are change-overs with known cost when moving from one order to another. The optimization criterion is the minimum total cost of equipment changeovers. Based on the matrix of the cost of equipment changeovers during the execution of orders with known parameters, the research of the problem solution with the help of a genetic algorithm was carried out. The examples are given for estimating the total cost of changeovers for orders with several parameters with different levels. The implementation steps of the genetic algorithm for solving the problem are presented, and the results of the experiments are shown.

Keywords: industrial enterprise, orders with parameters, equipment changeover, optimization, traveling salesman problem, fully connected graph, genetic algorithm

UDC: 004.021

Received: 29.11.2023

DOI: 10.54341/20778708_2024_1_58_86



© Steklov Math. Inst. of RAS, 2024