This paper integrates simulated annealing-based component packing, layout and routing algorithms into a concurrent approach to product layout optimization. The design of a heat pump is presented to compare the integrated method to the previous sequential layout-then-route approach; results show a substantial improvement in route design with more organized component placements. The example is given in detail to provide a test case for future research in this area.
Issue Section:
Technical Briefs
1.
Cagan, J., Clark, R., Dastidar, P., Szykman, S., and Weisser, P., 1996, “HVAC CAD Tools: A Case Study of University/Industry Collaboration,” in: Proceedings of the 1996 ASME Design Engineering Technical Conferences and Computers in Engineering Conference: Design Theory and Methodology Conference, Paper No. 96-DETC/DTM-1505, Irvine, CA, August 18–22,
2.
Campbell
M. I.
Amon
C. H.
Cagan
J.
1997
, “Optimal Three-Dimensional Placement of Heat Generating Electronic Components
,” ASME Journal of Electronic Packaging
, 119
(2
):106
–113
.3.
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.
4.
Hustin, S., and Sangiovanni-Vincentelli, A., 1987, “TIM, a New Standard Cell Placement Program Based on the Simulated Annealing Algorithm,” presented at IEEE Physical Design Workshop on Placement and Floorplanning, Hilton Head, SC, April.
5.
Kirkpatrick
S.
Gelatt
C. D.
Vecchi
M. P.
1983
, “Optimization by Simulated Annealing
,” Science
, 220
(4598
):671
–679
.6.
Kolli, A., Cagan, J., and Rutenbar, R. A., 1996, “Packing of Generic, Three Dimensional Components Based on Multi-Resolution Modeling,” in: Proceedings of the 1996 ASME Design Engineering Technical Conferences and Computers in Engineering Conference: Design Automation Conference, Paper No. 96-DETC/DAC-1479, Irvine, CA, August 18–22.
7.
Szykman, S., 1995, Optimal Product Layout Using Simulated Annealing, Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA.
8.
Szykman
S.
Cagan
J.
1995
, “A Simulated Annealing-Based Approach to Three Dimensional Component Packing
,” ASME JOURNAL OF MECHANICAL DESIGN
, 117
(2(A)
):308
–314
.9.
Szykman
S.
Cagan
J.
1996
, “Synthesis of Optimal Non-Orthogonal Routes
,” ASME Journal of Mechanical Design
, 118
(3
):419
–424
.10.
Szykman
S.
Cagan
J.
1997
, “Constrained Three Dimensional Component Layout Using Simulated Annealing
,” ASME Journal of Mechanical Design
, 119
(l
):28
–35
.
This content is only available via PDF.
Copyright © 1998
by The American Society of Mechanical Engineers
You do not currently have access to this content.
