Titre original :

Ordonnancement multicritère des job-shops flexibles : formulation, bornes inférieures et approche évolutionniste coopérative

  • Langue : Français
  • Discipline : Automatique et informatique industrielle Automatique et informatique industrielle
  • Identifiant : 2003LIL10000
  • Type de thèse : Doctorat
  • Date de soutenance : 01/01/2003

Résumé en langue originale

Ce travail de thèse sur les problèmes d'ordonnancement concerne la mise en œuvre d'une méthodologie coopérative et multicritère pour résoudre les problèmes des job-shops flexibles. Il s'articule autour de deux parties principales. La première partie expose l'état de l'art et explique la difficulté et la diversité des problèmes d'ordonnancement, et par la suite, met en évidence la nécessité de la coopération et présente l'approche hybride proposée. Ces travaux s'articulent autour de deux modèles. Le premier modèle concerne l'évaluation multicritère et est présenté dans le troisième chapitre. Le deuxième est dédié à la résolution et à l'optimisation et est décrit dans le quatrième chapitre. Le modèle d'évaluation multicritère vise à élaborer un moyen de mesure de la qualité des solutions. Cette notion peut intégrer (en utilisant la puissance de la représentation floue) des préférences subjectives dans un cadre coopératif. Elle peut aussi chercher à identifier les solutions dominantes (au sens de Pareto) en faisant un bon usage de bornes inférieures intégrées dans le modèle. Le modèle d'optimisation et de résolution représente un noyau pour construire les solutions de "bonne qualité". Deux approches ont été développées dans ce modèle. La première est l'Approche par Localisation (AL). Elle permet de construire un ensemble de solutions en minimisant les critères liés à la répartition des ressources dans le cas des job-shops flexibles. La deuxième est une approche basée sur des techniques à stratégie d'évolution contrôlées pour améliorer la qualité des solutions données par l'AL. Dans ce cadre, trois nouveaux codages ont été mis en œuvre tout en développant les opérateurs génétiques associés. En outre, quelques aspects modulaires de cette méthode sont également présentés dans le troisième chapitre. Dans le cinquième chapitre, nous illustrons la mise en oeuvre des différentes approches proposées sur un jeu de données afin d'évaluer leurs performances. Nous présentons également quelques comparaisons à d'autres méthodes. De plus, nous validons la méthode proposée sur une grande série d'exemples pratiques. Enfin, nous concluons ce mémoire en rappelant les grandes lignes des travaux menés et en présentant quelques perspectives de recherche futures concernant les possibles applications réelles de l'approche développée.

  • Directeur(s) de thèse : Hammadi, Slim

AUTEUR

  • Kacem, Imed
Droits d'auteur : Ce document est protégé en vertu du Code de la Propriété Intellectuelle.
Accès réservé aux membres de l'Université de Lille sur authentification