TY - GEN
T1 - OPTIMAL LAYOUT OF IRREGULARLY SHAPED OBJECTS
AU - Yu, Chan
AU - Manoochehri, Souran
N1 - Publisher Copyright:
© 2000 by ASME.
PY - 2000
Y1 - 2000
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0043072478&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0043072478&partnerID=8YFLogxK
U2 - 10.1115/DETC2000/DAC-14227
DO - 10.1115/DETC2000/DAC-14227
M3 - Conference contribution
AN - SCOPUS:0043072478
T3 - Proceedings of the ASME Design Engineering Technical Conference
SP - 171
EP - 177
BT - 26th Design Automation Conference
T2 - ASME 2000 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC-CIE 2000
Y2 - 10 September 2000 through 13 September 2000
ER -