Engineering Commons^™

An Object-Based Evolutionary Algorithm For Solving Rectangular Piece Nesting Problems, Kanchitpol Ratanapan, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

Nesting problems have been tackled by researchers using a vast number of algorithms in the past. Most of the algorithms, however, need to perform on a one-dimensional space. Therefore, the problem must be transformed into a one-dimensional space problem similar to the travelling salesman problem. Consequently, loss of solutions due to the dimensional reduction may occur. In this study, an object-based evolutionary algorithm for rectangular piece nesting problems is proposed. This methodology is created on truly two-dimensional space, allowing new mechanisms (i.e., individual representation, initialization, etc.) and new object-based genetic operators (i.e., hill-climbing, mutation, and recombination operators) to perform effectively …