About ETRO  |  News  |  Events  |  Vacancies  |  Contact  
Home Research Education Industry Publications About ETRO

Master theses

Current and past ideas and concepts for Master Theses.

Improving Pcb Autorouting and Component Placing


The design of a printed circuit board (PCB) from a given schematic is typically consisting of two phases: first components are placed on the PCB in such a way that PCB size is minimized. In a second phase, the tracks between the different components are routed. For both steps, computer algorithms exist. However, for computational efficiency reasons, both steps are optimized independently. It is however obvious that component placement influences routing possibilities. In this thesis, you will develop a method to automatically design PCB's starting from the schematics by jointly optimizing the component placement and the routing. A starting approach will be to use genetic algorithms to evolve good component placements. This requires the development of a novel incremental routing method, such that routing cost for new component placements can efficiently be estimated.

Kind of work

The thesis work consists of the following steps:
- Literature study to investigate the currently existing approaches for component placement and auto-routing
- Development of a new method combining both steps.
- Implementation of the chosen algorithm(s).
- Experimental validation
- Writing of the thesis.

Framework of the Thesis

The algorithms will be implemented in Python and will be

Thesis work can be performed independently by the student who will have access to the lab space at ETRO (Pleinlaan 9, 1st floor). Regular meetings with the promotor will be planned to discuss progress. Attendance to several events organized by the lab will be required. Intermediate progress reports will be presented at lab meetings.

Number of Students


Expected Student Profile

Clear interest in Electronics and Genetic Algorithms


Prof. Dr. Bart Jansen

+32 (0)2 629 1034

more info

- Contact person




- Contact person

- Thesis proposals

- ETRO Courses

- Contact person

- Spin-offs

- Know How

- Journals

- Conferences

- Books

- Vacancies

- News

- Events

- Press


ETRO Department

Tel: +32 2 629 29 30

©2019 • Vrije Universiteit Brussel • ETRO Dept. • Pleinlaan 2 • 1050 Brussels • Tel: +32 2 629 2930 (secretariat) • Fax: +32 2 629 2883 • WebmasterDisclaimer