Métaheuristiques pour la résolution de problèmes d'optimisation combinatoire monoobjectifs et multiobjetifs
Institution:
Evry-Val d'EssonneDisciplines:
Directors:
Abstract EN:
Combinatorial optimization encompasses a large set of problems with numerous industrial applications. These problems have often been considered as mono-criterion ones while the multi-criterion approach would have been more relevant, on account of the multi-criterion nature inherent to most of them. Several techniques have been designed for solving these problems either approximately or exactly. In the general framework of problem solving, this thesis is a contribution to the design of practical algorithms for various problems such as: a scheduling problem on parallel architectures, the set cover problem, the bi-criterion flow shop problem, the protein folding problem, and the bi-criterion vehicles routing problem with time windows. The methods proposed throughout feature metaheuristic-based approaches, both parallel and sequential.
Abstract FR:
L'optimisation combinatoire regroupe une large classe de problèmes ayant des applications dans de nombreux domaines de l'industrie. Ces problèmes ont souvent été abordés comme des problèmes monoobjectif alors que la plupart d'entre eux sont de nature multiobjectif. De nombreuses techniques ont été mises au point pour la résolution exacte ou approchée de ces problèmes. C'est dans cette optique que cette thèse propose, au travers du problème d'ordonnancement de tâches sur une architecture parallèle, du problème de couverture d'ensembles, du problème du repliement de protéines, du problème du flow-shop bi-objectif et du problème bi-objectif de tournées de véhicules avec fenêtres de temps, des approches de résolution à base de métaheuristiques séquentielles, parallèles et coopératives.