Thumbnail
Access Restriction
Subscribed

Author Ratanapan, K. ♦ Dagli, C.H.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1998
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Evolutionary computation ♦ Shipbuilding industry ♦ Textile industry ♦ Manufacturing industries ♦ Systems engineering and theory ♦ Research and development management ♦ Testing ♦ Floors ♦ Very large scale integration ♦ Search methods
Abstract The nesting problems have received considerable attention and have been addressed by a variety of algorithms. Recently, evolutionary algorithms have been adopted for solutions. Most of these algorithms, however, require a search in one-dimensional space; thus a transformation of the problem to a single dimension, as in the sequencing problems, is needed. Unfortunately, this restricts the search space. In this study an object-based evolutionary algorithm for the nesting problems is proposed. The methodology is created in a true two-dimensional space, allowing object-based mechanisms and object-based evolutionary operators to perform effectively on the space without restricting search alternatives. Implementation of the algorithm is conducted using grid representation where no overlapping is allowed. Layout simulation/animation over generations shows the continual improvement by this method. Experimental results of packing density on rectangular and irregular versions of the nesting problem are up to 94.41% and 82.34%, respectively. For industrial-size data, five hundred and forty-three pieces are tested. The final packing density is 74.89%.
Description Author affiliation: Smart Eng. Syst. Lab., Missouri Univ., Rolla, MO, USA (Ratanapan, K.)
ISBN 0780348699
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1998-05-04
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 682.33 kB
Page Count 6
Starting Page 581
Ending Page 586


Source: IEEE Xplore Digital Library