Two dimensional nesting problem: artificial neural network and optimization approach

An approach that integrates artificial neural networks and optimization methods for automating regularly-shaped pattern generation processes is proposed. In the proposed approach the artificial neural network model is used for generating rectangular pattern configurations with an acceptable scrap. Rectangular patterns of different sizes are used as the input of the neural network to generate location and rotation of each pattern when they are combined. The pattern configurations generated through the neural network are represented as decision variables of a mathematical programming model for determining an efficient nesting of different sizes of rectangular patterns for meeting the demand of a given planning horizon. The initial results obtained based on rectangular patterns are reported