A hybrid algorithm for nesting problems

In this paper, we propose a hybrid algorithm for optimal nesting problems by combining genetic algorithm and fuzzy rules system. In the approach, the genetic algorithm with a new encoding scheme and a new genetic operator is used for handling the combinations of nesting problems with the arbitrarily polygons. A rule based system based on fuzzy logic is used for determining the exact layout under the fixed combinations so as to minimize the fitness value in the genetic algorithm. We present an experiment for showing the effectiveness proposed by this method.