TY - GEN
T1 - Two-dimensional packing problems using genetic algorithms
AU - Jain, Sakait
AU - Gea, Hae Chang
N1 - Publisher Copyright:
© 1996 American Society of Mechanical Engineers (ASME). All rights reserved.
PY - 1996
Y1 - 1996
N2 - This paper presents a technique for applying genetic algorithms for the two dimensional packing problem. The approach is applicable to not only convex shaped objects, but, can also accommodate any type of concave and complex shaped objects including objects with holes. In this approach, a new concept of a two dimensional genetic chromosome is introduced. The total layout space is divided into a finite number of cells for mapping it into this 2-D genetic algorithm chromosome. The mutation and crossover operators have been modified and are applied in conjunction with connectivity analysis for the objects to reduce the creation of faulty generations. A new feature has been added to the genetic algorithm(GA) in the form of a new operator called compaction. Several examples of GA based layout are presented.
AB - This paper presents a technique for applying genetic algorithms for the two dimensional packing problem. The approach is applicable to not only convex shaped objects, but, can also accommodate any type of concave and complex shaped objects including objects with holes. In this approach, a new concept of a two dimensional genetic chromosome is introduced. The total layout space is divided into a finite number of cells for mapping it into this 2-D genetic algorithm chromosome. The mutation and crossover operators have been modified and are applied in conjunction with connectivity analysis for the objects to reduce the creation of faulty generations. A new feature has been added to the genetic algorithm(GA) in the form of a new operator called compaction. Several examples of GA based layout are presented.
UR - http://www.scopus.com/inward/record.url?scp=0012989564&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0012989564&partnerID=8YFLogxK
U2 - 10.1115/96-DETC/DAC-1466
DO - 10.1115/96-DETC/DAC-1466
M3 - Conference contribution
AN - SCOPUS:0012989564
T3 - Proceedings of the ASME Design Engineering Technical Conference
BT - 22nd Design Automation Conference
PB - American Society of Mechanical Engineers (ASME)
T2 - ASME 1996 Design Engineering Technical Conferences and Computers in Engineering Conference, DETC-CIE 1996
Y2 - 18 August 1996 through 22 August 1996
ER -