Thèse soutenue

Etude des problèmes d'ordonnancement multicritères

FR
Auteur / Autrice : Vincent T'kindt
Direction : Jean-Charles Billaut
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1999
Etablissement(s) : Tours

Résumé

FR

En pratique, les problèmes d'ordonnancement nécessitent souvent la prise en compte de plusieurs critères pourtant ils ont fait l'objet de nombreuses études lorsqu'il s'agit d'optimiser un critère unique et beaucoup moins lorsqu'il s'agit de plusieurs critères. Plus généralement, les premiers travaux traitant de problèmes d'optimisation multicritères remontent au début des années 1970. La littérature dans ce domaine est très consquente. Pourtant aucun travail de synthèse faisant le lien entre les problèmes d'ordonnancement multicritères et les problèmes d'optimisation multicritères n'existe. Dans ce document nous proposons une démarche générale pour l'étude et la résolution des problèmes d'ordonnancement multicritères. Nous présentons dans un premier temps un état de l'art sur la théorie de l'optimisation multicritère mettant en évidence les principaux résultats et algorithmes du domaine. Nous présentons ensuite un état de l'art sur l'ordonnancement multicritère. A partir de ces deux études nous proposons une démarche générale. Nous nous intéressons également à la résolution de problèmes d'ordonnancement multicritères à partir de cette démarche. Trois problèmes d'ordonnancement multicritères à machines parallèles sont étudiés dont un est tiré du contexte de la production de bouteilles en verre. Nous proposons également des algorithmes exacts et heuristiques pour résoudre deux problèmes d'ordonnancemnt multicritères de type flowshop. Nous mettons également en évidence le fait qu'une heuristique multicritère pour résoudre un problème d'ordonnancement de type flowshop hybride monocritères est plus efficace que les heuristiques existantes. Nous terminons ce document par la présentation de l'outil de comparaison et l'élaboration d'algorithmes (projet OCEA).