Packing of generic, three-dimensional components based on multi-resolution modeling

Proceedings of the ASME Design Engineering Technical Conference

Volumn 3, Issue , 1996, Pages

  Kolli, Ashish ^a   Cagan, Jonathan ^a   Rutenbar, Rob ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN;

ARBITRARY GEOMETRY; CONVEX OBJECTS; MULTI-RESOLUTION MODELING; MULTIRESOLUTION MODEL; OPTIMAL LAYOUT; THREE-DIMENSIONAL OBJECT;

SIMULATED ANNEALING;

EID: 11544327059     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/96-DETC/DAC-1479     Document Type: Conference Paper

References (28)

1. Cameron, S.A. and Culley, R.K. (1986), "Determining the Minimum Translational Distance Between Two Convex Polyhedra, " Proceedings of the IEEE International Conference on Robotics and Automation, pp. 591-596.
2. Coffman, E.G., M.R. Garey and D.S. Johnson (1984), "Approximation Algorithms for Bin-Packing-An Updated Survey, " Algorithm Design for Computer System Design, G. Ausiello et al., ed., Springer-Verlag, New York, pp. 49-106.
3. Dai, Z. and J. Cha (1994a), "An Octree Method for Interference Detection in Computer Aided 3-D Packing, " Advances in Design Automation 1994: Proceedings of the 20th ASME Design Automation Conference, 1: 29-33.
4. Dai, Z. and J. Cha (1994b), "An Octree based Hueristic Algorithm for 3-D Packing, " Advances in Design Automation 1994: Proceedings of the 20th ASME Design Automation Conference, 2:125-133.
5. Dowsland, K. A. and W. B. Dowsland (1992), "Packing Problems, " European Journal of Operational Research, 56:2-14.
6. Dyckhoff, H. (1990), "A Typology of Cutting and Packing Problems, " European Journal of Operational Research, 44:145-159.
7. Fujita, K., S. Akagi and H. Hase (1991), "Hybrid Approach to Plant Layout Design Using Constraint Directed Search and an Optimization Technique, " Advances in Design Automation 1991: Proceedings of the 17th ASME Design Automation Conference, 1:131-138.
8. Garcia-Alonso, A., N. Serrano and J. Flaquer (1994), "Solving the Collision Detection Problem, " IEEE Computer Graphics and Applications, 14(3):36-43.
9. Gursoz, E.L., Y. Choi and F. B. Prinz (1991), "Boolean Set Operations on Non-Manifold Boundary Representation Objects, " Computer Aided Design, 23(1):33-39.
10. Hanan, S. (1989) , The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading.
11. Huang, M.D., F. Romeo and A. Sangiovanni-Vincentelli (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.
12. Hustin, S. and A. Sangiovanni-Vincentelli (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.
13. Ingber, L. (1993), "Simulated Annealing: Practice Versus Theory, " Mathematical and Computer Modeling, 18(11):29-58.
14. Jajodia, S. , I. Minis, G. Harhalakis and J.M. Proth (1992), "CLASS: Computerized LAyout Solutions Using Simulated Annealing, " International Journal of Production Research, 30(1):95-108.
15. Kampke, T. (1988), "Simulated Annealing: Use of a New Tool in Bin Packing, " Annals of Operations Research, 16:327-332.
16. Kawakami, T., M. Minagawa and Y. Kakazu (1991), "Auto Tuning of 3-D Packing Rules Using Genetic Algorithms, " Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems IROS '91, 3:1319-1324.
17. Kela, A. (1989), "Hierarchical Octree Approximations for Boundary Representation Based Geometric Models, " Computer Aided Design, 21(6): 355-362.
18. Kim, J. J. and D. C. Gossard (1991), "Reasoning on the Location of Components for Assembly Packaging, " Journal of Mechanical Design, 116: 375-381.
19. Kirkpatrick, S., C. D. Gelatt, Jr., and M. P. Vecchi (1983), "Optimization by Simulated Annealing, " Science, 220 (4598):671-679.
20. Landon, M. D. and R. J. Balling (1994), "Optimal Packaging of Complex Parametric Solids According to Mass Property Criteria, " Journal of Mechanical Design, 116:375-381.
21. Lin, M.C. (1991), Efficient Collision Detection for Animation and Robotics, PhD Thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley.
22. Sandgren, E. and T. Dworak (1988), "Part Layout Optimization Using a Quadtree Representation, " Advances in Design Automation 1988: Proceedings of the 14th ASME Design Automation Conference, Kissimmee, FL, September 25-28, pp. 211-219.
23. Sechen, C. (1988), VLSI Placement and Global Routing Using Simulated Annealing, Kluwer Academic Publishers, Boston.
24. Sherwani, N.(1992), Algorithms for VLSI Physical Boston.
25. Szykman, S., and J. Cagan (1995), "A Simulated Annealing Approach toThree-Dimensional Component Packing, " ASME Journal of Mechanical Design, 117(2(A)):308-314.
26. Szykman, S., and J. Cagan (1994), "Constrained Three Dimensional Component Layout Using Simulated Annealing, " published in proceedings: DE-Vol 74, Concurrent Product Design, ASME International Mechanical Engineering Congress and Exposition, Chicago, IL, November 6-11, pp. 175-184.
27. (Also to be published in ASME Journal of Mechanical Design.) Udy, J.L., R.J. Balling, S.E. Benzley and M.D. Landon (1988), "Computation of Interferences Between Three Dimensional Objects and the Optimal Packing Problem, " Advances in Engineering Software, 10(1):8-14.
28. Wong, D.F., H. W. Leong and C. L. Liu (1988), Simulated Annealing for VLSI Design, Kluwer Academic Publishers, Boston