Etude des problèmes d'ordonnancement multicritères

par Vincent T'Kindt

Thèse de doctorat en Informatique

Sous la direction de Jean-Charles Billaut.

Soutenue en 1999

à Tours .


  • Pas de résumé disponible.


  • Résumé

    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).

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 222 p.
  • Annexes : Bibliogr. p.197-214. Glossaire. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Section Sciences-Pharmacie.
  • Disponible pour le PEB
  • Cote : T.S.1999-4017
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-595
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-595
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.