Automated module placement and wire routing according to a structured biplanar scheme in printed boards

Heuristic procedures are proposed for solving the module placement and the wire routeing problems in printed boards with the primary objective of reducing the area covered by the conductor paths. A structured biplanar scheme has been adopted, into which the modules are placed on the nodes of an array and the conductor paths are realized by means of horizontal and vertical connections, printed on the different sides of the card and electrically connected via holes. The proposed method is well suited for implementation on a small computer.