Thèse soutenue

Ordonnancement multicritère des job-shops flexibles : formulation, bornes inférieures et approche évolutionniste coopérative
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Imed Kacem
Direction : Slim Hammadi
Type : Thèse de doctorat
Discipline(s) : Informatique industrielle et automatique
Date : Soutenance en 2003
Etablissement(s) : Lille 1
Partenaire(s) de recherche : autre partenaire : École centrale de Lille (1872-2019)

Mots clés

FR

Résumé

FR  |  
EN

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é".