Étude de l'hybridation des méta-heuristiques, application à un problème d'ordonnancement de type jobshop - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2000

A study of the hybridization of meta-heuristics, application to a jobshop scheduling problem

Étude de l'hybridation des méta-heuristiques, application à un problème d'ordonnancement de type jobshop

David Duvivier

Résumé

In this thesis, iterative search methods are studied and applied to the jobshop scheduling problem. Instead of trying to reach high performance, we focus our work towards a better understanding of search algorithms and their hybridization. In particular, we study the impact of hybridization on the quality of final solutions.

First part of our work consists in evaluating the impact of combining several criteria in the objective function. We have used several local search algorithms in order to gather statistical informations about the resulting structures of fitness landscape. We have also studied the impact on performance.

Then, the study of the interactions between operators in our GA leads us to define some improvements of the scheme of application of genetic-operators.

Finally, we study several schemes of hybridization based on tabu-search and evolutionary algorithms.
Dans ce mémoire, nous étudions les méthodes itératives de recherche dans le cadre de la résolution du problème d'ordonnancement de type jobshop

Plus que les performances en elles-mêmes, nous nous intéressons tout particulièrement à la compréhension du fonctionnement des méthodes de résolution ainsi qu'à l'analyse de l'influence de la coopération de plusieurs méthodes de recherche sur la qualité des solutions engendrées.

Dans un premier temps, nous évaluons l'apport de critères secondaires intégrés dans la fonction coût. Nous utilisons des algorithmes itératifs de recherche pour étudier l'impact de l'intégration de ces critères sur le paysage adaptatif ainsi que sur la qualité des ordonnancements engendrés.

Nous proposons ensuite quelques améliorations du schéma d'application des opérateurs dans les algorithmes génétiques.

Finalement, nous étudions quelques modèles d'hybridation des méta-heuristiques basés sur la recherche tabou et les algorithmes évolutifs.
Fichier principal
Vignette du fichier
tel-00008729.pdf (4.19 Mo) Télécharger le fichier

Dates et versions

tel-00008729 , version 1 (08-03-2005)

Identifiants

  • HAL Id : tel-00008729 , version 1

Citer

David Duvivier. Étude de l'hybridation des méta-heuristiques, application à un problème d'ordonnancement de type jobshop. Autre [cs.OH]. Université du Littoral Côte d'Opale, 2000. Français. ⟨NNT : ⟩. ⟨tel-00008729⟩
551 Consultations
251 Téléchargements

Partager

Gmail Facebook X LinkedIn More