Operations Research, Systems Engineering and Industrial Engineering Commons^™

An Object-Based Evolutionary Algorithm: The Nesting Solution, Kanchitpol Ratanapan, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

The nesting problems have received considerable attention and have been addressed by a variety of algorithms. Recently, evolutionary algorithms have been adopted for solutions. Most of these algorithms, however, require a search in one-dimensional space; thus a transformation of the problem to a single dimension, as in the sequencing problems, is needed. Unfortunately, this restricts the search space. In this study an object-based evolutionary algorithm for the nesting problems is proposed. The methodology is created in a true two-dimensional space, allowing object-based mechanisms and object-based evolutionary operators to perform effectively on the space without restricting search alternatives. Implementation of the …