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 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.