Human strategies based allocation of two-dimensional irregular shapes

Abstract

In this work a heuristic approach for nesting irregular shapes is considered. The approach is based on extracting some of the human intuitive thoughts, and has the feature of minimizing raw material waste. We have tested the proposed algorithm assuming requirements that resemble various industrial stock cut needs. Our results were compared with those obtained from experienced operators and other heuristic approaches. It is demonstrated that our new approach yields good utilization performance, comparable to that achieved by expert operators, even for small-scale problems.