Synthesis of Optimal Nonorthogonal Routes

[+] Author and Article Information
S. Szykman

Manufacturing Systems, Integration Division, National Institute of Standards and Technology, Gaithersburg, MD

J. Cagan

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

J. Mech. Des 118(3), 419-424 (Sep 01, 1996) (6 pages) doi:10.1115/1.2826902 History: Received May 01, 1995; Revised February 01, 1996; Online December 11, 2007


This paper introduces a novel approach to three dimensional routing optimization. Examples of routing tasks for engineering applications include routing of pipes, wires and air ducts. Traditionally, routing algorithms perform Manhattan, or orthogonal, routing. Nonorthogonal routing can be less costly than Manhattan routing and for applications such as automotive or aerospace design, Manhattan routing is impractical due to spatial limitations. The research presented in this paper uses simulated annealing as the basis of a nonorthogonal routing optimization algorithm. Several examples comparing the two approaches are given.

Copyright © 1996 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