Abstract
This paper explores the use of Simulated Annealing as an optimization technique for the problem Composite Material Stock Cutting. The shapes are not constrained to be convex polygons or even regular shapes. However, due to the composite nature of the material, the orientation of the shapes on the stock is restricted. For placements of various shapes, we show how to determine a cost function, annealing parameters, and performance.
Recommended Citation
Poshyanonda, Pipatpong and Dagli, Cihan H., "Composite Stock Cutting Through Simulated Annealing" (1991). Computer Science Technical Reports. 129.
https://scholarsmine.mst.edu/comsci_techreports/129
Department(s)
Computer Science
Second Department
Engineering Management and Systems Engineering
Third Department
Electrical and Computer Engineering
Keywords and Phrases
Optimization, Probabilistic Methods, Stock Cutting, Bin Packing
Report Number
CSc-91-09 & ISC-91-04
Document Type
Technical Report
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 1991 University of Missouri - Rolla, All rights reserved
Publication Date
1991-09-15
Included in
Computer Sciences Commons, Electrical and Computer Engineering Commons, Operations Research, Systems Engineering and Industrial Engineering Commons
Comments
The first Author is a Graduate Student.
This work was supported in part by the National Science Foundation under Grant Numbers MIP-8909749 and CDA-8820714, in part by the AMOCO Faculty Development Program, in part by the Manufacturing Research and Training Center (MRTC), in part by the McDonnell Douglas Corporation, and in part by the University of Missouri Weldon Springs Fund.