A survey of computational approaches to three-dimensional layout problems

CAD Computer Aided Design

Volumn 34, Issue 8, 2002, Pages 597-611

  Cagan, J ^a   Shimada, K ^a   Yin, S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Intelligent packaging; Optimization; Product layout; Stochastic optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; OPTIMIZATION; PRODUCT DESIGN;

INTELLIGENT PACKAGING;

COMPUTER AIDED DESIGN;

EID: 0036643002     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(01)00109-9     Document Type: Short Survey

References (60)

1. Nesting two-dimensional shapes in rectangular modules
2. BOXTREE: A hierarchical representation for surfaces in 3D
3. An exact two-dimensional non-guillotine cutting tree search procedure
4. A comparative evaluation of heuristics for container loading
5. A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout
6. Optimal three-dimensional placement of heat generating electronic components
7. Average-case analysis of cutting and packing in two dimensions
8. Genetic placement
9. An octree method for interference detection in computer aided 3-D packing
10. A hybrid approach of heuristic and neural network for packing problems
11. An octree based heuristic algorithm for 3-D packing
12. Placement of shapeable blocks
13. Solving pattern nesting problems with genetic algorithms employing task decomposition and contact detection
14. Packing problems
15. Three-dimensional packing - Solution approaches and heuristic development
16. A typology of cutting and packing problems
17. A computer-based heuristic for packing pooled shipment containers
18. A heuristic for packing boxes into a container
19. Constructing discrete medial axis of 3-D objects
20. OBBTree: A hierarchical structure for rapid interference detection
21. A new approach to spatial layout design in complex engineered products
22. Direct search solutioin of numerical and statistical problems
23. Sangiovanni-Vincentelli AAn efficient general cooling schedule for simulated annealing
24. Real-time collision detection and time-critical computing
25. Approximating polyhedra with spheres for time-critical collision detection
26. Sangiovanni-Vincentelli A. TIM, a new standard cell placement program based on the simulated annealing algorithm
27. A genetic algorithm for packing three-dimensional non-convex objects having cavities and holes
28. Performance testing of rectangular parts-nesting heuristics
29. CLASS: Computerized LAyout solutions using simulated annealing
30. Reasoning on the location of components for assembly packaging
31. Optimization by simulated annealing
32. Packing of generic, three dimensional components based on multi-resolution modeling
33. Optimal packaging of complex parametric solids according to mass property criteria
34. Collision detection between geometric models: A survey
35. Collision detection for animation using sphere-trees
36. Simulated annealing algorithms: An overview
37. A Branch & Bound algorithm for solving one-dimensional cutting stock problems exactly
38. An adaptive parallel genetic algorithm for VLSI-layout optimization
39. A layout design system for complex made-to-order products
40. Efficient simulated annealing on fractal energy landscapes
41. A simulated annealing approach to three-dimensional component packing
42. Synthesis of optimal non-orthogonal routes
43. Constrained three dimensional component layout using simulated annealing
44. An integrated approach to optimal three dimensional layout and routing
45. From evolutionary operation to parallel direct search: Pattern search algorithms for numerical optimization
46. Two algorithms for constrained two-dimensional cutting stock problems
47. Packing and optimizing the center of gravity location using a genetic algorithm
48. An extended pattern search algorithm for three-dimensional component layout
49. Exploring the effectiveness of various patterns in an extended pattern search layout algorithm
50. Layout of an automobile transmission using three-dimensional shapeable components
51. Shape annealing solution to the constrained geometric knapsack problem
52. Introduction to shape and shape grammars