Use of genetic algorithms for solving problems of optimal cutting

Cutting and packing problem is one of the most common optimization problem. Even a small space or material savings allow obtaining substantial advantages on an industrial scale. This paper proposes the genetic algorithm to solve this problem. It includes multipoint operators of crossing, mutation and selection. To use these operators, the special encoding of cutting card is applied, that can be transformed to the real coordinates by using decoder. This is a block typed decoder, which substitution strategy is "first-fit". Efficiency of the solutions, obtained by the algorithm, depends on its parameters and on dimension of a task, but on average it decreases under the logarithmic law from dimension of a task. Temporary complexity of algorithm shows square dependence on the task dimension.