PhD position: DEVELOPMENT OF EFFICIENT ALGORITHMS FOR 3D-PACKING PROBLEMS WITH IRREGULAR SHAPES

03 December 2018

Get in touch!

Interested?

Contact: tony.wauters@cs.kuleuven.be

You can apply for this job no later than January 15, 2019 via the online application tool
KU Leuven seeks to foster an environment where all talents can flourish, regardless of gender, age, cultural background, nationality or impairments. If you have any questions relating to accessibility or support, please contact us at diversiteit.HR@kuleuven.be.

Apply before 15 January 2019

The CODeS research group is part of the Department of Computer Science at the KU Leuven. The overall research theme of CODeS includes the design, analysis and application of heuristics for combinatorial optimisation problems.

The CODeS research group is part of the Department of Computer Science at the KU Leuven. The overall research theme of CODeS includes the design, analysis and application of heuristics for combinatorial optimisation problems. The group investigates the construction of models, the behaviour and the application of metaheuristics for combinatorial optimisation and builds upon more than a decade of intense activity in this field. The group, located in Ghent, is part of the Faculty of Engineering Technology, which has a prolific industrial collaboration history.

Website unit

Project

Due to the rising growth of the 3D printing market there is a high demand for efficient algorithms to optimize 3D-packing problems with irregular shapes. On the one hand, better utilization results in higher production capacity, while on the other it reduces waste. This project concentrates first on the development of geometrical techniques that will provide a base for heuristic optimization methods. Following this the project aims at the development of constructive (math)heuristics to quickly generate acceptable solutions. These solutions will be further improved with specific perturbative heuristics and metaheuristics. It is important to take into account sufficient industrially relevant constraints and objectives. All developed techniques will be validated on 'real-world' and/or benchmark data. 

Profile
  • You have a master's degree in industrial engineering, engineering technology, mathematics (geometry), engineering or computer science, with a strong interest in combinatorial optimisation .
  • You are a good programmer with knowledge of at least one object-oriented programming language (e.g. Java, C++).
  • Knowledge of Mathematical modelling and MIP solvers (e.g. CPLEX) is an advantage.
  • You can work precisely and are able to report accurately.
  • You have very good communicative skills.
  • You have a good oral and written knowledge of English.
Offer
  • A great work environment surrounded by skilled people with expert knowledge on combinatorial optimisation
  • A position for 1 year which can be extended.
  • Possibility to start PhD research in the Faculty of Engineering Technology at KU Leuven