Type dienstverband:
Internship and graduation project
Uren per week:
Fulltime – 40

Internship | From multiprocessors scheduling to Electric Vehicle fleet scheduling

What will be your role?

The purpose of this internship is to explore the possibility of applying multi-processors scheduling tools/solutions/methods to the problem of scheduling a fleet of Electric Vehicles (EV) to their charging times/stations. EV are increasingly becoming a viable solution to the problem of vehicle emissions in cities. However, operators of EV fleets face challenges during their daily operation, due to limitations on available charging stations and charging power. Developing algorithmic solutions capable of solving this problem in a ‘reasonable’ amount of time is crucial for a faster implementation of EV in fleet-level applications.

In Embedded Systems (ES), it is nowadays common to encounter systems with parallel processing capabilities, where the processing resources have different processing clock frequencies (heterogeneous multi-core systems). One of the common challenges in this domain is to schedule such processing resources to running computational tasks, in such a way that deadlines are met.
In Automotive Systems (AS), with the ongoing improvements on Electric Vehicles (EV), fleets of only-electric vehicles are becoming a possibility for companies with a large number of vehicles, such as delivery companies. During a normal operation day, vehicles return (at variable times a day) to the depot to pick up new products and get charged, if needed. Therefore, the depot is equipped with a set of chargers, which are available at different charging speeds (i.e., heterogeneous charging powers).
However, due to limitations in cost and available power in the grid connection, depots normally have significantly fewer available chargers than electric vehicles in the fleet. The charger usage needs to be scheduled throughout the day, such that timing deadlines (i.e., a minimum charge before the start of a delivery route) are met.

There are similarities in the aforementioned ES challenge and the AS challenge: variable tasks (running applications in ES and charging events in AS need to be assigned to limited resources (heterogeneous processing resources and heterogeneous charging powers) such that time constraints (applications deadlines and charge deadlines at start of drive cycle) are met.

In this internship, you will analyse the similarities between both problems and explore the possibility of applying known multi-processors scheduling tools to the mentioned automotive problem. Your concrete tasks are as follows:

  • Research into existing scheduling solutions and tools
  • Formulate / formalize the problem
  • Algorithm implementation
  • Report writing
  • Presentation

What we expect from you

  • You have a bachelor’s degree in a relevant field, for example, electrical engineering, computer science, etc.
  • You are pursuing a master degree in embedded systems. Additionally, you have had courses or some experience related to multiprocessors scheduling tools.
  • You enjoy developing innovative solutions to technically challenging problems and have the right mix of intellectual curiosity and pragmatism.

What you'll get in return

You want to work on the precursor of your career; a work placement gives you an opportunity to take a good look at your prospective future employer. TNO goes a step further. It’s not just looking that interests us; you and your knowledge are essential to our innovation. That’s why we attach a great deal of value to your personal and professional development. You will, of course, be properly supervised during your work placement and be given the scope for you to get the best out of yourself. Naturally, we provide suitable work placement compensation.

TNO as an employer

At TNO, we innovate for a healthier, safer and more sustainable life. And for a strong economy. Since 1932, we have been making knowledge and technology available for the common good. We find each other in wonder and ingenuity. We are driven to push boundaries. There is all the space and support for your talent and ambition. You work with people who will challenge you: who inspire you and want to learn from you. Our state-of-the-art facilities are there to realize your vision. What you do at TNO matters: impact makes the difference. Because with every innovation you contribute to tomorrow’s world. Read more about TNO as an employer.

The selection process

After the first CV selection, the application process will be conducted by the concerning department. TNO will provide a suitable internship agreement. If you have any questions about this vacancy, you can contact the contact person mentioned below.

Due to Covid-19 and the consequent uncertainties and restrictions, students who are not residing in the Netherlands may currently not be able to start an internship or graduation project at TNO.

Has this job opening sparked your interest?

Then we’d like to hear from you! Please contact us for more information about the job or the selection process. To apply, please upload your CV and covering letter using the ‘apply now’ button.