Composite stock cutting through simulated annealing

Authors:
Hanan Lutfiyya;Bruce Mcmillin;Pipatpong Poshyanonda;Cihan Dagli
Affiliations:
Department of Computer Science, University of Missouri at Rolla Rolla, Missouri 65401 U.S.A.;Department of Computer Science, University of Missouri at Rolla Rolla, Missouri 65401 U.S.A.;Department of Engineering Management, University of Missouri at Rolla Rolla, Missouri 65401 U.S.A.;Department of Engineering Management, University of Missouri at Rolla Rolla, Missouri 65401 U.S.A.
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
1992

Citing 5
Cited 1

Multicomputers: Message-Passing Concurrent Computers

Computer
Chip-planning, placement, and global routing of macro/custom cell integrated circuits using simulated annealing

DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
TimberWolf3.2: a new standard cell placement and global routing package

DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Image processing by simulated annealing

IBM Journal of Research and Development - High-density magnetic recording

A heuristic for nesting problems of irregular shapes

Computer-Aided Design

Quantified Score

Hi-index	0.98

Visualization

Abstract

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. 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.