TY - GEN
T1 - Hybrid approach for containment problems
AU - Yu, Chan
AU - Manoochehri, Souran
PY - 2002
Y1 - 2002
N2 - A hybrid method combining a genetic algorithms based containment algorithm with a complex mating algorithm is presented. The approach uses mating between a pair of objects as means to accelerate the packaging process. In this study, mating between two objects has been defined as positioning one object relative to others by merging common features that are assigned through mating conditions between them. A constrained move set is derived from the mating condition that allows the transformation of a component in each mating pair to be fully or partially constrained with respect to the other. By using mating in the packaging, the number of components to be placed can be reduced significantly and overall speed of the packaging process can also be improved. The hybrid method uses a genetic algorithm to search mating pairs and global positions of selected objects. The mating pair is mated first by a simple mating condition which is derived from geometric features of mating objects. If a proper mating is not obtained, the complex mating algorithm finds an optimal mating condition using Quasi-Newton method.
AB - A hybrid method combining a genetic algorithms based containment algorithm with a complex mating algorithm is presented. The approach uses mating between a pair of objects as means to accelerate the packaging process. In this study, mating between two objects has been defined as positioning one object relative to others by merging common features that are assigned through mating conditions between them. A constrained move set is derived from the mating condition that allows the transformation of a component in each mating pair to be fully or partially constrained with respect to the other. By using mating in the packaging, the number of components to be placed can be reduced significantly and overall speed of the packaging process can also be improved. The hybrid method uses a genetic algorithm to search mating pairs and global positions of selected objects. The mating pair is mated first by a simple mating condition which is derived from geometric features of mating objects. If a proper mating is not obtained, the complex mating algorithm finds an optimal mating condition using Quasi-Newton method.
UR - http://www.scopus.com/inward/record.url?scp=0036976367&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036976367&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0036976367
SN - 0791836215
SN - 9780791836217
T3 - ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
SP - 849
EP - 857
BT - ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
T2 - ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
Y2 - 29 September 2002 through 2 October 2002
ER -