A survey of computational approaches to three-dimensional layout problems

No abstract is available for this paper.

• Publication year

  2002

• Venue

  Comput. Aided Des.

• Publication date

  2002-07-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/S0010-4485(01)00109-9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The science of fractal images

  2011cited by this paper
• Exploring the Effectiveness of Various Patterns in an Extended Pattern Search Layout Algorithm

  2004influential reference
• An Extended Pattern Search Algorithm for Three-Dimensional Component Layout

  2000cited by this paper
• A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout

  1998cited by this paper
• An Integrated Approach to Optimal Three Dimensional Layout and Routing

  1998cited by this paper
• From Evolutionary Operation to Parallel Direct Search: Pattern Search Algorithms for Numerical Optimization

  1998cited by this paper
• Constrained Three-Dimensional Component Layout Using Simulated Annealing

  1997cited by this paper
• Optimal Three-Dimensional Placement of Heat Generating Electronic Components

  1997cited by this paper
• A Genetic Algorithm for Packing Three-Dimensional Non-Convex Objects Having Cavities and Holes

  1997cited by this paper
• An Adaptive Parallel Genetic Algorithm for VLSI-Layout Optimization

  1996cited by this paper
• A Layout Design System for Complex Made-to-order Products

  1996cited by this paper
• Approximating polyhedra with spheres for time-critical collision detection

  1996cited by this paper
• BOXTREE: A Hierarchical Representation for Surfaces in 3D

  1996cited by this paper
• OBBTree: a hierarchical structure for rapid interference detection

  1996cited by this paper
• A BRANCH&BOUND ALGORITHM FOR SOLVING ONE-DIMENSIONAL CUTTING STOCK PROBLEMS EXACTLY

  1995cited by this paper
• Real-Time Collision Detection and Time-Critical Computing

  1995cited by this paper
• Collision Detection for Animation using Sphere‐Trees

  1995cited by this paper
• A Simulated Annealing-Based Approach to Three-Dimensional Component Packing

  1995cited by this paper
• Solving Pattern Nesting Problems with Genetic Algorithms Employing Task Decomposition and Contact Detection

  1995cited by this paper
• Insects, fish and computer-based super-agents

  1995cited by this paper
• Optimal packaging of complex parametric solids according to mass property criteria

  1994cited by this paper
• Shape annealing solution to the constrained geometric knapsack problem

  1994cited by this paper
• CLASS: Computerized LAyout Solutions using Simulated annealing

  1992cited by this paper
• On a Research Bibliography for Cutting and Packing Problems

  1992cited by this paper
• PDS: Direct Search Methods for Unconstrained Optimization on Either Sequential or Parallel Machines

  1992cited by this paper
• Theory and practice of simulated annealing on special energy landscapes

  1992cited by this paper
• Three-dimensional packing—solution approaches and heuristic development

  1991cited by this paper
• Constructing discrete medial axis of 3-D objects

  1991cited by this paper
• Reasoning on the Location of Components for Assembly Packaging

  1991cited by this paper
• A computer-based heuristic for packing pooled shipment containers

  1990cited by this paper
• Average-case analysis of cutting and packing in two dimensions

  1990cited by this paper
• A typology of cutting and packing problems

  1990cited by this paper
• A comparative evaluation of heuristics for container loading

  1990cited by this paper
• Simulated annealing algorithms: an overview

  1989cited by this paper
• VLSI Placement and Global Routing Using Simulated Annealing

  1988cited by this paper
• PLACEMENT OF SHAPEABLE BLOCKS

  1988cited by this paper
• Simulated Annealing for VLSI Design

  1988cited by this paper
• Genetic Placement

  1987influential reference
• AN EFFICIENT GENERAL COOLING SCHEDULE FOR SIMULATED ANNEALING

  1986cited by this paper
• Geometric modeling

  1985cited by this paper
• “Neural” computation of decisions in optimization problems

  1985cited by this paper
• Performance testing of rectangular parts-nesting heuristics

  1985cited by this paper
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure

  1985cited by this paper
• Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems

  1983cited by this paper
• Optimization by Simulated Annealing

  1983cited by this paper
• Introduction to Shape and Shape Grammars

  1980cited by this paper
• A heuristic for packing boxes into a container

  1980cited by this paper
• NESTING TWO-DIMENSIONAL SHAPES IN RECTANGULAR MODULES

  1976cited by this paper
• Geometric modeling for computer vision.

  1974cited by this paper
• `` Direct Search'' Solution of Numerical and Statistical Problems

  1961cited by this paper

• Machine learning-based algorithm selection for irregular three-dimensional packing in additive manufacturing

  2025cites this paper
• An Improved Soft Island Model of the Fish School Search Algorithm with Exponential Step Decay Using Cluster-Based Population Initialization

  2025cites this paper
• Mixed integer programming modeling for the satellite three-dimensional layout optimization problem from two component assignment perspectives

  2025cites this paper
• A Cascade Heuristic Algorithm-Based Optimized Assembly Method for Modular Micro–nano-satellite

  2025cites this paper
• Two-dimensional Spatial Optimization for Electric Motorcycle Powertrain Elements using Mixed-integer Programming

  2025cites this paper
• Manipulating a Tetris-Inspired 3D Video Representation

  2024cites this paper
• A*–Ant Colony Optimization Algorithm for Multi-Branch Wire Harness Layout Planning

  2024cites this paper
• Automating modular open-plan office layouts with performance-based generative design

  2024cites this paper
• Visibility-based layout of a hospital unit – An optimization approach

  2024cites this paper
• Two-Level Approach for Simultaneous Component Assignment and Layout Optimization with Applications to Spacecraft Optimal Layout

  2024cites this paper
• On Some Artificial Intelligence Methods in the V-Model of Model-Based Systems Engineering

  2024cites this paper
• Error Calibration Analysis of Long Cantilever Inlet Inspection Robot

  2024cites this paper
• A Robust Flexible Optimization Model for 3D-Layout of Interior Equipment in a Multi-Floor Satellite

  2023cites this paper
• Smart nesting: estimating geometrical compatibility in the nesting problem using graph neural networks

  2023cites this paper
• No free lunch for avoiding clustering vulnerabilities in distributed systems

  2023cites this paper
• A space layout design model for concept generation using Function-based spatial planning and structure dynamic deployment

  2023cites this paper
• Scalable enforcement of geometric non-interference constraints for gradient-based optimization

  2023cites this paper
• A Framework for In-Car Loading Optimization Problem

  2023cites this paper
• Vehicles for the Service Economy: Early-stage Vehicle Concept Designs for Vehicle-based Service

  2023cites this paper
• Automated Piping in an Airbus A320 Landing Gear Bay Using Graph-Based Design Languages

  2022cites this paper
• Multi-objective optimization of layout with functional constraints

  2022cites this paper
• Optimizing 3D Irregular Object Packing from 3D Scans Using Metaheuristics

  2021cites this paper
• An Intelligent Decision-Support System for Air Cargo Palletizing

  2021cites this paper
• Information Technology for the Synthesis of Optimal Spatial Configurations with Visualization of the Decision-Making Process

  2021cites this paper
• Generating DNA Origami Nanostructures through Shape Annealing

  2021cites this paper
• Optimal Spatial Configurations Synthesis Using Visualization of the Decision-Making Process

  2021cites this paper
• Safe Three-Dimensional Assembly Line Design for Robots Based on Combined Multiobjective Approach

  2020cites this paper
• Cabin Placement Layout Optimisation Based on Systematic Layout Planning and Genetic Algorithm

  2020cites this paper
• Models and Methods of Information Technologies of Spatial Configurations Synthesis

  2019cites this paper
• An experimental analysis of deepest bottom-left-fill packing methods for additive manufacturing

  2019cites this paper
• Configuration Spaces of Geometric Objects with Their Applications in Packing, Layout and Covering Problems

  2019cites this paper
• Optimized Packings in Space Engineering Applications: Part I

  2019cites this paper
• Packaging optimization using the dynamic vector fields method

  2019influential citation
• Review of method for optimal layout of satellite components

  2019cites this paper
• A general approach to module-based plant design

  2018cites this paper
• Designing the Characteristics of Design Teams via Cognitively Inspired Computational Modeling

  2018cites this paper
• A Product Family Design Method for Configuration and Spatial Layout Requirements

  2018cites this paper
• The Hybrid Algorithms Based on Differential Evolution for Satellite Layout Optimization Design

  2018cites this paper
• Part decomposition and assembly-based (Re) design for additive manufacturing: A review

  2018cites this paper
• Expert-guided evolutionary algorithm for layout design of complex space stations

  2017cites this paper
• Compact design of a redundant manipulator system and application to multiple-goal tasks with temporal constraint

  2017cites this paper
• A Universal CAD System for Cutting Stock Problem

  2017cites this paper
• Swarm-based intelligent optimization approach for layout problem

  2017cites this paper
• An improved artificial fish swarm algorithm and its application to packing and layout problems

  2017cites this paper
• Vehicle layout optimization using multi-objective genetic algorithms

  2017cites this paper
• Optimizing Design Teams Based on Problem Properties: Computational Team Simulations and an Applied Empirical Test

  2017cites this paper
• Layout design optimization of a space propulsion system using hybrid optimization algorithm

  2017cites this paper
• Rapid three-dimensional scene modeling by sketch retrieval and auto-arrangement

  2017cites this paper
• A multi-objective optimisation approach applied to offshore wind farm location selection

  2017cites this paper
• Developing an optimal layout design of a satellite system by considering natural frequency and attitude control constraints

  2017cites this paper
• Layout optimization of a robotic cell for foundry application by CAD based point cloud modeling - a case study

  2017cites this paper
• Linking Properties of Design Problems to Optimal Team Characteristics

  2016cites this paper
• A multi-skeleton modelling approach based on top-down design and modular product design for development of complex product layouts

  2016cites this paper
• A mathematical formulation for interface-based modular product design with geometric and weight constraints

  2016cites this paper
• A hybrid multi-mechanism optimization approach for the payload packing design of a satellite module

  2016cites this paper
• A hybrid extended pattern search/genetic algorithm for multi-stage wind farm optimization

  2016cites this paper
• Packing Problems in Space Solved by CPLEX: An Experimental Analysis

  2016cites this paper
• Floating Offshore Wind Array Systems Optimization off the US West Coast using an Extended Pattern Search Algorithm

  2016cites this paper
• Layout and configuration design for a satellite with variable mass using hybrid optimization method

  2016cites this paper
• An Extended Pattern Search Method for Offshore Floating Wind Layout and Turbine Geometry Optimization

  2016cites this paper
• A new energy landscape paving heuristic for satellite module layouts

  2016cites this paper
• Drawing Inspiration From Human Design Teams for Better Search and Optimization: The Heterogeneous Simulated Annealing Teams Algorithm

  2016cites this paper
• A hybrid extended pattern search/genetic algorithm for multi-stage wind farm optimization

  2016cites this paper
• Cloud IT as a Base for Virtual Internship

  2015cites this paper
• Distributing Fibre Boards : A Practical Application of Heterogeneous Fleet Vehicle Routing Problem with Time Windows

  2015cites this paper
• Study on Operating Clearance Measurement of Some Connectors by Using Motion Capture

  2015cites this paper
• Distributing Fibre Boards: A Practical Application of the Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Three-dimensional Loading Constraints

  2015cites this paper
• Optimized Object Packings Using Quasi-Phi-Functions

  2015cites this paper
• An Intelligent Spacecraft Configuration Tool for Mission Architecture Space Exploration

  2015cites this paper
• A Cooperative Co-Evolutionary Method with Consistency Coordination Mechanisms and its Application to Complex Layout Problem

  2015cites this paper
• Nesting Problems and Steiner Tree Problems

  2015cites this paper
• OPTIMAL LAYOUT DESIGN FOR A SPACE CONTROL SYSTEM MODULES USING A GRADIENT- BASED METHOD

  2015cites this paper
• Heuristics for Multidimensional Packing Problems

  2015cites this paper
• An Indexed Bibliography of Genetic Algorithms Basics, Reviews, and Tutorials

  2015cites this paper
• Dapper

  2015cites this paper
• Virtualization from University Point of View

  2015cites this paper
• Optimal packing of convex polytopes using quasi-phi-functions

  2015cites this paper
• DESIGN OF CONFIGURATION AND LAYOUT OPTIMIZATION IN GEO SATELLITE

  2015cites this paper
• Rapid Ship Design Evolution Using Computer Algorithms-A Scientific Approach to SEA 1180

  2015cites this paper
• CAST: A Successful Project in Support of the International Space Station Logistics

  2015cites this paper
• A novel improved hybrid particle swarm optimisation based genetic algorithm for the solution to layout problems

  2014cites this paper
• Computer-Aided 3D ICs Layout Design

  2014cites this paper
• Towards decision support for complex system architecture design with innovation integration in early design stages

  2014cites this paper
• Intelligent 3D packing using a grouping algorithm for automotive container engineering

  2014influential citation
• Packing Different Cuboids with Rotations and Spheres into a Cuboid

  2014cites this paper
• Comparing two evolutionary algorithm based methods for layout generation: Dense packing versus subdivision

  2014cites this paper
• Non-standard Packing Problems: A Modelling-Based Approach

  2014cites this paper
• Mathematical Model of Task Scheduling in Educational Cloud

  2014cites this paper
• Multi-objective Human-computer Co-operative Co-evolutionary Method Based on Non-dominated Sorting Strategy

  2014cites this paper
• Extensions and Mixed-Integer Nonlinear Approaches for Further Applications

  2014cites this paper
• A physically-based shape morphing algorithm for packing and layout applications

  2014cites this paper
• Optimal System Design with Geometric Considerations.

  2014cites this paper
• Optimization of 3D Objects Layout into a Multiply Connected Domain with Account for Shortest Distances

  2014cites this paper
• Hierarchical Optimization-Based Approach for Two-Dimensional Rectangular Layout Design Problems

  2014cites this paper
• A 3-Dimensional Architectural Layout Generation Procedure for Optimization Applications: DC-RVD

  2014cites this paper
• An optimization framework to tackle challenging cargo accommodation tasks in space engineering

  2014cites this paper
• Multi-objective optimization of the geometry of a double wishbone suspension system

  2014cites this paper
• A New Hybrid PSO-based Genetic Algorithm and its Application to LayoutProblems

  2014cites this paper
• Automation and optimisation of Family Mould Cavity and Runner Layout Design (FMCRLD) using genetic algorithms and mould layout design grammars

  2014cites this paper
• Performance based architectural design optimization: Automated 3D space layout using simulated annealing

  2014cites this paper