Automated Layout Generation and Wiring Area Estimation for 3D Electronic Modules
- 1 May 1999
- journal article
- Published by ASME International in Journal of Mechanical Design
- Vol. 123 (3), 330-336
- https://doi.org/10.1115/1.1371478
Abstract
This paper presents an integrated approach to the layout generation of 3D rectagonal objects and wiring area estimation. Problems of this type are encountered in various component layout tasks such as the space-efficient placement of electronic components in automobiles. The goal is to achieve high packing densities and fitting of objects in predefined design spaces while satisfying spatial constraints. The layout problem is formulated as mixed integer linear program and can be solved either by a branch&bound procedure or heuristically. The wiring area estimation is integrated in the problem formulation on the basis of a number of explicit wiring variants for each cable.Keywords
This publication has 18 references indexed in Scilit:
- A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layoutComputer-Aided Design, 1998
- An Integrated Approach to Optimal Three Dimensional Layout and RoutingJournal of Mechanical Design, 1998
- Constrained Three-Dimensional Component Layout Using Simulated AnnealingJournal of Mechanical Design, 1997
- Packing of Generic, Three-Dimensional Components Based on Multi-Resolution ModelingPublished by ASME International ,1996
- Software Environment to Support Early Phases in Building Design (SEED): OverviewJournal of Architectural Engineering, 1995
- Cutting and packingEuropean Journal of Operational Research, 1995
- On translational motion planning in 3-spacePublished by Association for Computing Machinery (ACM) ,1994
- Robust and accurate hierarchical floorplanning with integrated global wiringIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- Modeling of packing problemsOptimization, 1993
- Graph AlgorithmsPublished by Springer Science and Business Media LLC ,1990