Simulated Annealing Approach for Solving Stock Cutting Problem

Cihan H. Dagli, Missouri University of Science and Technology
Alireza Hajakbari

This document has been relocated to

There were 50 downloads as of 27 Jun 2016.


The simulated annealing approach is applied to stock cutting. The conceptual approach proposed uses an energy function that measures the area of the rectangular enclosure of all the patterns to be nested, the level of similarity between pattern pairs, and the amount of overlap among patterns in evaluating various pattern configurations to be generated by the simulated annealing algorithm. Three methods for pattern configuration generation are considered. The first method uses heuristics to generate the initial configuration. The second and third methods use random selection and random placement of patterns