OPTIMAL LAYOUT OF IRREGULARLY SHAPED OBJECTS

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

6 Scopus citations

Abstract

A new method is being developed to automatically generate an optimal solution of the two-dimensional layout problem. Finding the optimal solution of a layout design problem, especially that of irregular shapes, is quite difficult and requires an extensive amount of computation mainly due to the combinatorial nature of the problem. In this work, each object is categorized into either a mating or a non-mating group based on its concavity features. Each mating object is then decomposed into sets of convex objects and its mating conditions are then checked with other mating objects. Based on mating conditions, two or more objects are mated to form a mating pair. After the mating pool of possible candidate mating pairs is generated, the genetic algorithm generates an optimal packing sequence of the mating group as well as the non-mating group. Then, local positional arrangement of each object in the sequence is determined to get a final solution.

Original languageEnglish
Title of host publication26th Design Automation Conference
Pages171-177
Number of pages7
ISBN (Electronic)9780791835128
DOIs
StatePublished - 2000
EventASME 2000 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC-CIE 2000 - Baltimore, United States
Duration: 10 Sep 200013 Sep 2000

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
Volume2

Conference

ConferenceASME 2000 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC-CIE 2000
Country/TerritoryUnited States
CityBaltimore
Period10/09/0013/09/00

Fingerprint

Dive into the research topics of 'OPTIMAL LAYOUT OF IRREGULARLY SHAPED OBJECTS'. Together they form a unique fingerprint.

Cite this