ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 22/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)
Meriam KEFI, Khaled GHÉDIRA

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) : 12.5 €
• Non abonné : 25.0 €
|
|
--> 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 >> 
Lavoisier