Constrained Three-Dimensional Component Layout Using Simulated Annealing

[+] Author and Article Information
S. Szykman

Engineering Design Laboratory, Manufacturing Systems Integration Division, National Institute of Standards and Technology, Gaithersburg, MD 20899

J. Cagan

Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213

J. Mech. Des 119(1), 28-35 (Mar 01, 1997) (8 pages) doi:10.1115/1.2828785 History: Received October 01, 1994; Revised September 01, 1996; Online January 18, 2008


This research introduces a computational algorithm that uses simulated annealing to optimize three-dimensional component layouts. General component layout problems are characterized by three objectives: achieving high packing density, fitting components into a given container and satisfying spatial constraints on components. This paper focuses on the extension of a simulated annealing packing algorithm to a general layout algorithm through the implementation of a language of spatial constraints that are characteristic of layout problems. These constraints allow the designer to specify desired component proximities or to restrict translation or rotation of components based on a global origin or set of coordinate axes, or relative to other component locations or orientations. The layout of components from a cordless power drill illustrates the algorithm.

Copyright © 1997 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In