Aide à la décision et à la négociation dans un problème de gestion de production distribuée Jean-Pierre Camalot et Patrick Esquirol LAAS-CNRS 7, avenue.

Présentation au sujet: "Aide à la décision et à la négociation dans un problème de gestion de production distribuée Jean-Pierre Camalot et Patrick Esquirol LAAS-CNRS 7, avenue."— Transcription de la présentation:

1 Aide à la décision et à la négociation dans un problème de gestion de production distribuée Jean-Pierre Camalot et Patrick Esquirol LAAS-CNRS 7, avenue du Colonel Roche 31077 Toulouse Cédex 4

2 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 2 Plan Réseau de centres communicants Agent et la modélisation de la décision Interactions entre agents modèle de comportement exemple conclusion, perspectives

3 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 3 Réseau de centres communicants Centre 2 Centre 5 Centre 4 Centre 1 : centre : décisions communiquées à dautres centres : décisions ou données provenant de ou parve- nant à lenvironnement Centre3

4 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 4 Agent Interactions formalisées Interactions non formalisées Aide à la décision Modèle Interface Décideur

5 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 5 Agent états du modèle utilisé par un agent Modèle générique (logico-mathématique, indépendant dun contexte particulier) Modèle : - Propagation de contraintes - Instanciation de variables - Génération dhypothèses Solution courante Génération de lensemble des variables à partir dun contexte

6 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 6 Interactions entre agents interactions élémentaires une action : une question, un ordre ou une réponse un émetteur et un (ou plusieurs) destinataire(s) une date démission et une date de péremption un contenu ex: X = 5 un objet ex : planification prévisionnelle, réparation d une machine un historique Chaque message comprend : (M1,Objet o) Agent 1 Agent 3 Agent 2 (M1,Objet o) (M2,Objet o) ({M1,M2},Objet o)

7 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 7 Interactions entre agents Conversation entre agents Proposition (arcs 1 à 6) et confirmation (arcs 6 à 11) proposer à plusieurs agents évaluation attente échec intégration communication 0 1 DemanderAjouter2 3 refus3 Accord 3 4 RépondreOui/ RépondreNon 5 réponses 5 hors délai 6 un désaccord 6 hors délai 6 tous daccord 7 Ajouter 8 ajout 8 hors délai 9 10 Accepter 11 confirmation réussie Agent AAgent Bi

8 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 8 Modèle de comportement de lagent Impossibilité de renégocier Prise de décision Date d application Prise de décision non robuste Agent 2 D2 Agent 3 D3 Agent 1 D1 S nouvelle information sur S le temps est une ressource à gérer

9 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 9 Modèle de comportement de lagent la décision dans tous ses états Avant la préparation de la décision Préparation de la décision Après la préparation de la décision gel prise en compte (création de la variable) début de la préparation prise de décision ( instanciation de la variable) date limite de renégociation application

10 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 10 Modèle de comportement de lagent méta-décisions (instants de changement détats des décisions) méta-contraintes (contraintes temporelles reliant les méta-décisions internes et/ou externes à lagent) méta-modèle calculer la fréquence de prise de décisions regrouper les décisions à prendre proposer des durées de préparation et/ou de négociation des décisions A partir de ces états, on peut définir : Pour, par exemple,

11 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 11 Exemple présentation des agents ordonnancement 2 gestion de la ressource lourde 3 planification interne 1 planification externe 4 stock initiaux demandes capacité des ressources réservée pour lagent 4 planning de lagent 4 planning de lagent 1 heures doccupation de la ressource lourde réservées pour lagent 2 capacité maximale de la ressource lourde réservée pour lagent 1 capacité des ressources réservée pour lagent 1 date de début et durée des tâches Entreprise X

12 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 12 Exemple 1er scénario : une négociation ordonnancement 2 gestion de la ressource lourde 3 planification externe 4 6969 5858 147147 planification interne 1 2 3 La planification négocie un plan quand elle reçoit une nouvelle demande. Elle laccepte, calcule un nouveau plan et le négocie avec les agents 2 et 3. Ceux-ci acceptent le plan. Lagent 1 envoie un message de confirmation

13 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 13 Exemple 2ème scénario : une renégociation ordonnancement 2 gestion de la ressource lourde 3 planification interne 1 planification interne 4 2525 3 1 4 La ressource lourde tombe en panne. Lordonnancement est infaisable. La planification interne relache une contrainte

14 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 14 Conclusion Aide à la décision et à la négociation Réseau dagents communicants par des messages Modèle de comportement Lefficacité des aides dépend de lutilisation du réseau et de lefficacité des techniques de propagation de contraintes et de résolution Perspectives Développement dun environnement de travail Validation expérimentale

15 04/09/97Aide à la décision et à la négociation dans un problème de gestion de production distribuée 15 Exemples de fonctionnalités du logiciel calcul des valeurs possibles des variables internes et externes proposition et gestion de plusieurs hypothèses et de plusieurs solutions estimation de lautonomie restante gestion des messages dans la boîte aux lettres classement des messages traitement automatique de certains messages envoi automatique de messages détermination de la fréquence de prise de décisions Vous avez reçu un message de confirmation du centre de planification 1. Voulez vous 1 que je le traite ? (conseillé) 2 le traiter maintenant ? 3 le traiter plus tard ? 4 avoir plus de détails sur le message ?