Hybrid approach for containment problems

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
Pages849-857
Number of pages9
StatePublished - 2002
EventASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002 - Montreal, QC, Canada
Duration: 29 Sep 20022 Oct 2002

Publication series

NameASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
Volume2

Conference

ConferenceASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
Country/TerritoryCanada
CityMontreal, QC
Period29/09/022/10/02

Fingerprint

Dive into the research topics of 'Hybrid approach for containment problems'. Together they form a unique fingerprint.

Cite this