ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Autres revues >>

L'Objet

1262-1137
logiciel, bases de données, réseaux
Publication abandonné
 

 ARTICLE VOL 9/RSTI2 - 2003  - pp.365-371
TITRE
Résolution multi-agent d'un problème de tournées de véhicules

RÉSUMÉ
Cet article propose un modèle multi-agent pour la résolution d'un problème fortement combinatoire omniprésent dans le monde de distributique : le Problème de Tournées de Véhicules avec Fenêtres de Temps. L'objectif est de déterminer un ensemble de tournées de véhicules satisfaisant différents clients, respectant des contraintes spatiotemporelles prédéfinies et ayant un coût total minimal. Pour ce, les agents coordonnent, coopèrent et négocient en formant des coalitions afin de résoudre au mieux ce problème. Des résultats de simulation comparés au Protocole du Réseau Contractuel Etendu sont présentés et discutés.


ABSTRACT
This paper proposes an agent-based model to solving an intractable highly combinatorial problem, which is omnipresent in distribution and transportation domain: the Vehicle Routing Problem with Time Windows. The objective is to assign a fleet of vehicles to serve a number of customers at least cost, without violating predefined spatio-temporal constraints.For that, the agents coordinate, cooperate and negotiate while forming coalitions in order to solve at best the underlying problem. Simulation results compared to the Extended Contract Net Protocol are presented and discussed.


AUTEUR(S)


MOTS-CLÉS
systèmes multi-agent, formation de coalitions, problème de tournées de véhicules.

KEYWORDS
multi-agent systems, coalition formation, vehicle routing problems.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 34.95 €
• Non abonné : 34.95 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (114 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
made by WAW Lavoisier