Two Dimensional Nesting Problem: Artificial Neural Network and Optimization Approach

Pipatpong Poshyanonda
Cihan H. Dagli, Missouri University of Science and Technology
Ali Bahrami

This document has been relocated to

There were 3 downloads as of 28 Jun 2016.


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