Solution of the problem of cutting a roll semi-finished products for several slitting units, according to the consumption at the next stage of production for the shop of bent profiles

Kuznetcova Oksana Yurjevna, Harahnin Konstantin Arkadievich

This article is devoted to solving the problem of finding the optimal set of coil cuts for several cutting units at a metallurgical enterprise based on a mathematical model; a random search algorithm using the simplex method is used to solve the problem. The complexity of the problem increases with the number of input elements and belongs to the class of NP-hard problems. Criteria for evaluating the effectiveness of planning solutions are given, restrictions on the search problem are formulated, and a search algorithm is developed.

Keywords:search algorithm, cutting unit, metallurgical enterprise, coil cutting.