Composite Stock Cutting through Simulated Annealing

This paper explores the use of Simulated Annealing as an optimization technique for the problem of Composite Material Stock Cutting. The shapes are not constrained to be convex polygons or even regular shapes. Moreover, due to the composite nature of the material, the orientation of the shapes on the stock is restricted. For placements of various shapes, the authors show how to determine a cost function, annealing parameters and performance.