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

PFMT, 2020 Issue 1(42), Pages 91–94 (Mi pfmt702)

INFORMATION SCIENCE

The research of rational cutting algorithms of sheet material

O. M. Demidenkoa, E. A. Yakimovb, D. A. Denisevichb

a F. Scorina Gomel State University
b Belarusian-Russian University, Mogilev

Abstract: The study of rational cutting algorithms of sheet material is considered. The results of the study of three algorithms are presented: the first suitable, the first suitable with ordering and the genetic algorithm. A method for comparing algorithms for solving problems of one-dimensional cutting by the criterion of “useless material” is proposed.

Keywords: rational cutting of material, cutting algorithms.

UDC: 004.42:669

Received: 03.02.2020



© Steklov Math. Inst. of RAS, 2024