Faculté des Sciences appliquées
Faculté des Sciences appliquées

Optimization tool dedicated to the validation process for the automotive industry

Duquenne, Benjamin ULiège
Promotor(s) : Duysinx, Pierre ULiège
Date of defense : 7-Sep-2017/8-Sep-2017 • Permalink :
Title : Optimization tool dedicated to the validation process for the automotive industry
Translated title : [fr] Outil d'optimisation destiné au processus de validation pour l'industrie automobile
Author : Duquenne, Benjamin ULiège
Date of defense  : 7-Sep-2017/8-Sep-2017
Advisor(s) : Duysinx, Pierre ULiège
Committee's member(s) : Bruls, Olivier ULiège
Gilet, Tristan ULiège
Limbourg, Sabine ULiège
LENZ, Martin 
Language : English
Number of pages : 94
Keywords : [en] Scheduling
[en] Optimization
[en] Project Management
[en] Validation
[en] Automotive
Discipline(s) : Engineering, computing & technology > Mechanical engineering
Funders : FEV GmbH
Research unit : VKA, Aachen
Name of the research project : Hybridspezifische Fahrzeugvalidierung innerhalb einer physischen und virtuellen Umgebung
Target public : Professionals of domain
General public
Institution(s) : Université de Liège, Liège, Belgique
FEV, Aachen, Allemagne
VKA, Aachen, Allemagne
Degree: Master en ingénieur civil mécanicien, à finalité spécialisée en technologies durables en automobile
Faculty: Master thesis of the Faculté des Sciences appliquées


[en] Validation is a key process in the automotive sector. It ensures that the developed product fulfills the customer-oriented requirements at the system level. However, due to the increasing flexibility and complexity in the design of modern vehicles, this process has become more and more constrained and requires a tool dedicated to its automation and optimization.

This project intended to offer the basis of this optimization tool. In order to do so, it investigated two major parts of the tool: the interface dedicated to the validation and the optimization algorithm supporting the scheduling of the validation tests. This double study was the skeleton of this work.

First, a study of the validation process and project management theory was done in order to characterize the problem. It belongs to the discrete and non-linear category. Then, the potentially suitable optimization algorithms were reviewed and two of them were selected for the scheduling problem: the Genetic Algorithm (GA) and the Mixed Integer Distributed Ant Colony Optimization (MIDACO).

Mockups of the future interface were created, following the characterization of the validation process. Concerning the scheduling optimization, neither algorithm handled an increase of degree of freedom well, but MIDACO revealed to scale and to sample the solution space much better than GA did. Additionally, GA was intrinsically much slower and MIDACO provided fully reproducible results. The second algorithm was also more suitable for dynamic variations of the schedule.

In conclusion, the studied scheduling model can be used for further developments of a whole tool dedicated to the characterization, automation and optimization of the validation process. From the two studied algorithms, the MIDACO solver is the most suitable one and can be used for a more complex validation model, closer to the reality of operations or responding to the validation need of future complex developments.



Access Master Thesis DUQUENNE.pdf
Size: 3.1 MB
Format: Adobe PDF


Access Master Thesis DUQUENNE - Files.rar
Size: 79.35 kB
Format: Unknown
Access Abstract Thesis DUQUENNE.pdf
Size: 226.09 kB
Format: Adobe PDF


  • Duquenne, Benjamin ULiège Université de Liège > Master ing. civ. méc., à fin.


Committee's member(s)

  • Bruls, Olivier ULiège Université de Liège - ULg > Département d'aérospatiale et mécanique > Laboratoire des Systèmes Multicorps et Mécatroniques
    ORBi View his publications on ORBi
  • Gilet, Tristan ULiège Université de Liège - ULg > Département d'aérospatiale et mécanique > Microfluidique
    ORBi View his publications on ORBi
  • Limbourg, Sabine ULiège Université de Liège - ULg > HEC Liège : UER > UER Opérations : Logistique
    ORBi View his publications on ORBi
  • LENZ, Martin RWTH > VKA
  • Total number of views 148
  • Total number of downloads 524

All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.