3.5.2.4. Proposition d’une négociation heuristique récursive

Le protocole de négociation heuristique récursive que l’on propose se déroule au moins entre trois agents, l’agent initiateur de la négociation, l’agent destinataire qui pourra être l’initiateur d’une nouvelle négociation heuristique avec le troisième agent. D’où le nom « récursive » qualifiant cette heuristique. La figure 3.13 montre le diagramme de séquence AUML correspondant.

Dans notre architecture de simulation, les agents utilisent le protocole de négociation heuristique récursive afin de négocier une commande urgente, une commande incertaine ou le scénario à adopter en cas d’aléas. Ce protocole peut aussi être utilisé à l’intérieur d’un protocole correspondant à une pratique ou une démarche SCM. Dans le cas général, il se déroule de la manière suivante :

• L’agent initiateur de la négociation envoie des messages (pas nécessairement identiques) de performative « PROPOSE » à tous les agents directs (amont et/ou aval) qu’il croit candidats à une négociation. Ainsi, il lance plusieurs négociations indépendantes. Il n’attend pas toutes les réponses pour prendre une décision. De plus, selon la situation et l’intervalle de temps dont il dispose, il peut chercher la meilleure solution en créant de nouvelles propositions déduites des réponses reçues ;
• Puisque les agents de notre architecture sont coopératifs, chacun d’eux recevant un message peut à son tour initier une négociation si nécessaire entre les agents se trouvant en amont et en aval afin de trouver une solution, d’où le nom « récursive » qualifiant cette heuristique.