Synthesis of optimal nonorthogonal routes

Journal of Mechanical Design, Transactions of the ASME

Volumn 118, Issue 3, 1996, Pages 419-424

  Szykman, S ^a   Cagan, J ^b  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; RANDOM PROCESSES; SIMULATED ANNEALING; THREE DIMENSIONAL;

MANHATTAN ROUTING; NONORTHOGONAL ROUTING; ROUTING OPTIMIZATION;

OPTIMIZATION;

EID: 0030245423     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.2826902     Document Type: Article

References (19)

1. Asano, T., Asano, T„ and Imai, H., 1987, “Shortest Path Between Two Simple Polygons,” Information Processing Letters, Vol, 24, pp. 285-288.
2. Cagan, J., and Mitchell, W. J., 1993, “Optimally Directed Shape Generation by Shape Annealing,” Environment and Planning B, Vol. 20, pp. 5-12.
3. Cohn, J. M., Garrod, D. J., Rutenbar, R. A., and Carley, L. R., 1991, “KOAN/ANGRAM II: New Tools for Device-Level Analog Placement and Routing,” IEEE Journal of Solid-State Circuits, Vol. 23, No. 3, pp. 330-342.
4. Conru, A. B., and Cutkosky, M, R., 1993, “Computational Support for Interactive Cable Harness Routing and Design,” Advances in Design Automation 1993: Proceedings of the 19th ASME Design Automation Conference, DE-Vol. 65-1, Albuquerque, NM, September, pp. 551-558.
5. Gunn, D. J., and Al-Asadi, H. D., 1987, “Computer-Aided Layout of Chemical Plant: A Computational Method and Case Study,” Computer-Aided Design, Vol. 19, No. 3, pp. 131-140.
6. Huang, M. D., Romeo, F., and Sangiovanni-Vincentelli, A., 1986, “An Efficient General Cooling Schedule for Simulated Annealing,“ ICCAD-86: IEEE International Conference on Computer-Aided Design—Digest of Technical Papers, Santa Clara, CA, November 11-13, pp. 381-384.
7. Hustin, S., and Sangiovanni-Vincentelh, A., 1987, “TIM, a New Standard Cell Placement Program Based on the Simulated Annealing Algorithm,“ IEEE Physical Design Workshop on Placement and Floorplanning, Hilton Head, SC, April.
8. Jain, D., Chatterjee, M., Unemori, A., and Thangam, N., 1992, “A Knowledge Based Automotive Pipe Routing System,” Computers in Engineering: Proceedings of the 1992 ASME International Computers in Engineering Conference and Exposition, San Francisco, CA, August, pp. 127-132.
9. Kirkpatrick, S., Gelatt, Jr., C. D., and Vecchi, M. P., 1983, “Optimization by Simulated Annealing,” Science, Vol, 220, No, 4598, pp. 671-679.
10. Mitsuta, T., Kobayashi, Y., Wada, Y., and Kiguchi, T., 1986, “A Knowledge- Based Approach to Routing Problems in Industrial Plant Design,“ Proceedings of the 6th International Workshop on Expert Systems & Their Applications, Avignon, France, April, pp. 237-256.
11. Ohtsuki, T., ed., 1986, Layout Design and Verification, (Chapter 3: “Maze- Running and Line-Search Algorithms;” Chapter 4: “Channel Routing”; Chapter 5: “Global Routing”), Elsevier Science Publishing Company.
12. Park, H., Cutkosky, M. R., Conru, A. B., and Lee, S-H, 1994, “An Agent- Based Approach to Concurrent Cable Harness Design,” Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Vol. 8, No. 1, pp. 45-61.
13. Sechen, C, and Sangiovanni-Vincentelli, A., 1985, “The TimberWolf Placement and Routing Package,” IEEE Journal of Solid-State Circuits, Vol. 20, No. 2, pp. 510-522.
14. Shin, H., and Sangiovanni-Vincentelli, A., 1987, “A Detailed Router Based on Incremental Routing Modifications: Mighty,” IEEE Transactions on Computer Aided Design, Vol. 6, No. 6, pp. 942-955.
15. Szykman, S., and Cagan, J., 1994, “Constrained Three Dimensional Component Layout Using Simulated Annealing,” Concurrent Product Design: Proceedings of the 1994 International Mechanical Engineering Congress and Exposition
16. ASME, DE-Vol. 74, Chicago, IL, November, pp. 175-184 (also accepted in ASME JOURNAL OF MECHANICAL DESIGN, 1996.)
17. Szykman, S., and Cagan, J., 1995, “A Simulated Annealing-Based Approach to Three Dimensional Component Packing,” ASME JOURNAL OF MECHANICAL DESIGN, Vol. 117, No. 2(A), pp. 308-314.
18. Wu, Y., Champaneri, R., and Mehta, P., 1992, “A Knowledge-Based Cable Harness Design Rule Checker to Improve Effectiveness and Efficiency,“ Proceedings of the First International Conference on Intelligent Systems Engineering, Edinburgh, UK, August, pp. 185-187.
19. Zhu, D., and Latombe, J-C, 1991, “Mechanization of Spatial Reasoning for Automatic Pipe Layout Design,“ Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Vol. 5, No. 1, pp. 1-20.