An extended pattern search algorithm is presented for the placement of shapeable components within a product layout. Shapeable octrees are used to evaluate the amount of overlap between pairs of components, extending previous technology that requires fixed-size components. The method is used to conceptualize the layout of the cross-section of an automatic transmission.
Issue Section:
Technical Briefs
1.
Yin
, S.
, and Cagan
, J.
, 2000
, “An Extended Pattern Search Algorithm for Three-Dimensional Component Layout
,” ASME J. Mech. Des.
, 122
(1
), pp. 102
–108
.2.
Cagan
, J.
, Shimada
, K.
, and Yin
, S.
, 2002
, “A Survey of Computational Approaches to Three-dimensional Layout Problems
,” Comput.-Aided Des.
, 34
(8
), pp. 597
–611
.3.
Hooke
, R.
, and Jeeves
, T. A.
, 1961
, “Direct Search Solution of Numerical and Statistical Problems
,” J. Assoc. Comput. Mach.
, 8
(2
), pp. 212
–229
.4.
Torczon
, V.
, and Trosset
, M.
, 1997
, “From Evolutionary Operation to Parallel Direct Search: Pattern Search Algorithms for Numerical Optimization
,” Computing Science and Statistics, 29.5.
De Bont
, F. M. J.
, Aarts
, E. H. L.
, Meehan
, P.
, and O’Brien
, C. G.
, 1988
, “Placement of Shapeable Blocks
,” Philips J. Res.
, 43
, pp. 1
–22
.6.
Kolli, A., Cagan, J., and Rutenbar, R. A., 1996, “Packing of Generic, Three Dimensional Components Based on Multi-Resolution Modeling,” Proceedings of the 22nd ASME Design Automation Conference (DAC-1479), Irvine, CA, August 19–22.
7.
Cagan
, J.
, Degentesh
, D.
, and Yin
, S.
, 1998
, “A Simulated Annealing-Based Algorithm Using Hierarchical Models for General Three-Dimensional Component Layout
,” Comput.-Aided Des.
, 30
(10
), pp. 781
–790
.1.
Chatterjee
, G.
, and Tsai
, L. W.
, 1996
, “Computer Aided Sketching of Epicyclic-Type Automatic Transmission Gear Trains
,” ASME J. Mech. Des.
, 118
(3
), pp. 405
–411
. 2.
Ramakrishnan, B., and Olson, D. G., 1989, “Efficient Approach for Generating Solid-Shaded Images of Planetary Gear Trains,” ASME Computers in Engineering Conference and Exposition, Jul 30–Aug 3, 1989, pp. 111–116.
1.
Ramakrishnan, B., and Olson, D. G., 1989, “Efficient Approach for Generating Solid Shaded Images of Planetary Gear Trains,” ASME Computers in Engineering Conference and Exposition, Jul 30–Aug. 3, 1989.
2.
Yin, S., 2000, “A Pattern Search-Based Algorithm for Automated Product Layout,” Ph.D. Dissertation, Carnegie Mellon University, Pittsburgh, PA.
3.
Szyk´man
, S.
, Cagan
, J.
, and Weisser
, P.
, 1998
, “An Integrated Approach to Optimal Three Dimensional Layout and Routing
,” ASME J. Mech. Des.
, 120
(3
), pp. 510
–512
.Copyright © 2004
by ASME
You do not currently have access to this content.
