Application of the hybrid metaheuristic solving problem densely placed nonconvex geometric objects

Authors

  • Galina Nikolayevna Verkhoturova
  • Maksim Viktorovich Lukjanov

Keywords:

packing; nesting; hodograph of dense allocation function; no-fit-polygon; self-non-intersection conditions of polygons; irregular dense nesting of two-dimensional geometric objects.

Abstract

The basic stages solving 2D irregular-shaped nesting problem are considered. Algorithms of defini-tion of conditions not overlap two-dimensional objects, modes of the organization of exterior procedure of optimization and comparison results of their work, are considers.

Published

2018-14-12

Issue

Section

******************************