NIST logo

Publication Citation: An Integrated Approach to Optimal Three Dimensional Layout and Routing

NIST Authors in Bold

Author(s): Simon Szykman; J Cagan; P Weisser;
Title: An Integrated Approach to Optimal Three Dimensional Layout and Routing
Published: January 01, 1998
Abstract: This paper describes the combination of previously-developed component placement and routing algorithms into an integrated computational approach to product layout optimization. Previous work introduced simulated annealing-based algorithms for optimal component packing (Szykman and Cagan, 1995), con strained layout (Szykman and Cagan, 1997), and routing (Szyk man and Cagan, 1996). These problems exhibit ill-behaved (multi-modal and discontinuous) objective function spaces, which were optimized with a simulated annealing-based algo rithm (Kirkpatrick et al., 1983). The utility of these algorithms has been demonstrated on a variety of problems, including the layout of electronic switching systems (Szykman, 1995), a cordless power drill (Szykman and Cagan, 1997) and components for a wearable computer (Camp bell et al., 1995), as well as routing of a chemical production plant (Szykman and Cagan, 1996). The broad spectrum of prod uct layout tasks in engineering includes other applications such as layout of HVAC equipment, automobile engine compart ments, mechanical and electromechanical assemblies, and aero space applications.
Citation: Journal of Mechanical Design-Transactions of the ASME
Volume: Vol. 120, No. 3
Pages: pp. pp.510 - 512
Keywords: dimensional layout;integrated approach;optimal
Research Areas: Manufacturing
PDF version: PDF Document Click here to retrieve PDF version of paper (54KB)