Nesting of Irregular Shapes Using Feature Matching and Parallel Genetic Algorithms

@inproceedings{Uday2001NestingOI,
  title={Nesting of Irregular Shapes Using Feature Matching and Parallel Genetic Algorithms},
  author={Anand Uday and Erik D. Goodman and Ananda A. Debnath},
  year={2001}
}
The problem of finding a dense packing of a set of two-dimensional polygonal shapes within another larger two-dimensional polygon is called nesting. This problem finds wide application in the manufacturing, leather cutting, and textile industries – in short, where material is costly so scrap must be minimized. In this paper, we describe a new approach to solving this problem. It is a hybrid (or memetic) approach, which uses a parallel genetic algorithm and a heuristic based on shape information… CONTINUE READING

Similar Papers

Loading similar papers…