Apport des systèmes multi-agents pour la négociation en ordonnancement : application aux fonctions production et maintenance

• Auteur / Autrice : Thierry Coudert
• Direction : Bernard Grabot
• Type : Thèse de doctorat
• Discipline(s) : Systèmes industriels
• Date : Soutenance en 2000
• Etablissement(s) : Toulouse, INPT

Mots clés

Mots clés contrôlés

Production

Traitement réparti

Ordonnancement (gestion)

Résumé

Face à un marché fortement concurrentiel, les entreprises d'aujourd'hui tendent à se regrouper sous la forme de réseaux d'entreprises spécialisées (entreprises virtuelles ou étendues). Dans ce contexte, le système qui permet de planifier et de gérer l'exécution d'une production attendue doit être un système modulaire, flexible et réactif. Les prises de décision successives impliquent des centres de décision appartenant à divers services ou fonctions de l'entreprise, qui peuvent recevoir des objectifs différents des niveaux hiérarchiques supérieurs. Ces centres de décision pouvant agir sur les mêmes ressources, les objectifs reçus peuvent se retrouver partiellement en conflit. Nous proposons de gérer ces conflits en permettant à des centres de décision d'un même niveau hiérarchique de coopérer pour négocier des compromis. Ainsi, nous proposons le modèle d'un système de pilotage d'atelier décentralisé, intégré et réactif dans lequel des modules de pilotage indépendants, associés à différentes fonctions de l'entreprise, permettent notamment d'ordonnancer des tâches sur des ressources et d'adapter les plans générés en fonction des perturbations. Certaines ressources pouvant être communes à plusieurs modules, un processus de coopération permet de résoudre les conflits d'accés aux ressources et d'équilibrer la satisfaction des différents objectifs. Comme support à la modélisation et à l'implantation de ce système, nous proposons le concept de système multi-agents. Pour être en mesure de modéliser des préférences quant au placement temporel des différentes tâches, nous utilisons le concept de logique floue. Le modèle est appliqué à l'ordonnancement de la production et de la maintenance et nous décrivons précisément les différents modes de coopération que nous avons mis en oeuvre. Enfin, nous présentons la plate-forme informatique que nous avons développée. Cette application, nommée RAMSES II, permet de valider notre modèle en le confrontant à des exemples d'ordonnancement de la production et de la maintenance.