Options
2001
Journal Article
Titel
Automated layout generation and wiring area estimation for 3D electronic modules
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 pre-defined 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.