Author       Marques, V.M.M.; BISPO, C.F.G.; Sentieiro, J.J.S.
Title        A system for the compaction of two-dimensional irregular shapes 
             based on simulated annealing
Source       Proceedings IECON '91. 1991 International Conference on 
             Industrial Electrlnics, Control and Instrumentation (Cat. No.
             91CH2976-9); Kobe, Japan; 28 Oct.-1 Nov. 1991; 
             Sponsored by:  IEEE; Soc. Instrum. & Control Eng. Japan; 
             New York, NY, USA; IEEE; 3 vol. 2591; 1991; pp. 1911-16 vol.3
Abstract     The problem of compacting a given number of 2-D shapes 
             minimizing the area of the enclosing rectangle, i.e., 
             minimizing the waste produced, often arises in the automotive 
             industry, clothing manufacturing, steel construction, 
             electronic engineering, and leather cutting. A simulated 
             annealing approach for the compaction of 2-D irregular shapes 
             is presented. The energy function is defined by considering 
             three components: (1) a measure of the enclosing rectangle area;
             (2) a measure of the distances between each piece and the 
             center of the board, weighted by parameters reflecting the 
             desired width/height ratio of the enclosing rectangle; and (3) 
             a measure of the quality (goodness) of local solutions. The 
             results show that the annealing algorithm performs rather well 
             when it deals with irregular pattern allocation, even though it 
             leads to higher computation times than those needed to run some 
             heuristic methods
Thesaurus    image processing;  simulated annealing
Other Terms  picture processing;  two-dimensional irregular shapes;  
             simulated annealing;  compacting;  2-D shapes;  energy function
             ;  irregular pattern allocation
ClassCodes   B6140C;  B0260;  C1250;  C1180
Article Type Theoretical / Mathematical
Language     English
RecordType   Conference
ControlNo.   4285860
AbstractNos. B9301-6140C-025;  C9301-1250-020
ISBN or SBN  0 87942 688 8
References   9
U.S. Copyright Clearance Center Code
             CH2976-9/91/0000-1911$01.00
Country Pub. USA
date         1193