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