A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout

Cagan, Jonathan; Degentesh, Drew; Yin, Su

doi:10.1016/s0010-4485(98)00036-0

Cited by 76 publications

(33 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The area of product configuration has stimulated a large amount of interest in academic areas such as Artificial Intelligence (AI), optimization [18][19][20], and simulation-based design [21][22][23][24]. In the concept and structure hierarchy approach, a frame-based representation and an object-oriented approach are mainly used to represent the conceptual level knowledge and compositional structure of configuration systems [25,26].…”

Section: Concept Graphmentioning

confidence: 99%

Design Space Exploration for Rapid Product Realization

Devanathan

Cunningham

Peters

et al. 2005

Volume 3: 25th Computers and Information in Engineering Conference, Parts a and B

View full text Add to dashboard Cite

In this work, a product centric view of the design process is used in capturing the process and the design knowledge of complex, hierarchical engineering systems. The use of individual product configurators expedites redesign and further exploration of the design space. The notion of concept representation is introduced to mathematically formulate the various aspects of a product concept. This representation also enhances the understanding of the overall objectives, allowing for design sensitivity analyses, pre-computation of the engineering design spaces and multi-disciplinary constraint management between modules. Product configurators are developed in a distributed framework to enable rapid design across different platforms. The Purdue Formula SAE vehicle is used as an example case in developing the configuration problem. INTRODUCTIONDesign is the most important stage in the process of realizing a product. Almost 95% of the cost is committed during design [1]. Hence manufacturers spend considerable time and effort in avoiding errors. This entails the designer to perform a set of tasks repeatedly to ascertain the feasibility and effectiveness of a particular design. Some of these tasks cannot be performed without the creativity of the designer. Moreover, these tasks are interconnected and hence warrant an iterative design process. To reduce the design time, the time taken for each execution of the steps and the number of iterations themselves are to be minimized. The advent of computers and consequently tools such as analysis, optimization and 3D parametric modeling has greatly reduced the design time by reducing the time taken to perform each step. The objective of this work is to develop a mathematical representation of a product to enable rapid design through configuration as shown inIn this way, engineering design can most effectively utilize advances in data storage, computation speed and knowledge sharing repositories. A configurator, for product design purposes, is defined as a software element that instantiates a concept to meet requirements. The concept representation, developed here, forms the basis for product design through configuration. A concept is a generic representation of a product. Instantiation of a concept typically involves (a) defining the architecture of the product, (b) choice of values for its various parameters, (c) definition of its form, and, (d) evaluation of its performance. THE DESIGN PROCESSThe design process can be considered as a map, albeit an iterative one, from the perceived Customer Requirements (CRs) to the final design of the product that satisfies those

show abstract

Section: Concept Graphmentioning

confidence: 99%

Design Space Exploration for Rapid Product Realization

Devanathan

Cunningham

Peters

et al. 2005

Volume 3: 25th Computers and Information in Engineering Conference, Parts a and B

View full text Add to dashboard Cite

show abstract

“…Their work uses the simulated annealing method to produce initial layout configurations for later manipulation through the intervention of a layout expert to achieve the final desired layout result. Cagan, Degentesh and Yin reported a simulated annealing-based algorithm using hierarchical models [8]. However, this study cannot be applied to arbitrarily shaped three-dimensional component layout design problems.…”

Section: Introductionmentioning

confidence: 99%

A study on three dimensional layout design by the simulated annealing method

Jang

2008

J Mech Sci Technol

View full text Add to dashboard Cite

Modern engineered products are becoming increasingly complicated and most consumers prefer compact designs. Layout design plays an important role in many engineered products. The objective of this study is to suggest a method to apply the simulated annealing method to the arbitrarily shaped three-dimensional component layout design problem. The suggested method not only optimizes the packing density but also satisfies constraint conditions among the components. The algorithm and its implementation as suggested in this paper are extendable to other research objectives.

show abstract

“…In addition, objects can be rotated by an angle divisible by 90°. Later on (Cagan et al, 1998) the same approach was applied to packing objects of arbitrary shapes.…”

Section: Introductionmentioning

confidence: 99%