Abstract
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
Recommended Citation
C. H. Dagli and A. Hajakbari, "Simulated Annealing Approach for Solving Stock Cutting Problem," Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 1990, Institute of Electrical and Electronics Engineers (IEEE), Jan 1990.
The definitive version is available at https://doi.org/10.1109/ICSMC.1990.142096
Meeting Name
IEEE International Conference on Systems, Man and Cybernetics, 1990
Department(s)
Engineering Management and Systems Engineering
Keywords and Phrases
Energy Function; Heuristics; Level of Similarity; Operations Research; Overlap; Random Placement; Random Selection; Simulated Annealing; Stock Cutting Problem
Document Type
Article - Conference proceedings
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 1990 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Jan 1990
