ACCUEIL

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

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 25/6 - 2011  - pp.799-824  - doi:10.3166/ria.25.799-824
TITRE
Auto-organisation spatio-temporelle pour le VRPTW dynamique

TITLE
Spatiotemporal self-organization pour le VRPTW dynamique

RÉSUMÉ
Les problèmes de tournées de véhicules sont des problèmes de grande complexité pour lesquels différentes techniques d’intelligence artificielle ont été utilisées. Dans ce papier, nous proposons un modèle d’auto-organisation orienté-agent pour la version dynamique du problème de tournées de véhicules avec fenêtres temporelles. Notre proposition est fondée sur une représentation spatio-temporelle des zones d’action des agents, capable de maintenir une bonne répartition des véhicules sur l’environnement. Cette répartition répond à l’objectif du problème dynamique, puisqu’elle permet aux agents de prendre leurs décisions tout en anticipant les éventuels changements futurs des paramètres du système.


ABSTRACT
Vehicle Routing problems are highly complex problems for which different Artificial Intelligence techniques have been used. In this paper, we propose an agent-oriented self-organization model for the dynamic version of the problem with time windows. Our proposal is based on a space-time representation of the agents’ action zones, which is able to maintain a good distribution of the vehicles on the environment. This distribution answers the objective of the dynamic problem, since it allows the agents to take their decisions while anticipating future changes in the system’s parameters.


AUTEUR(S)
Besma ZEDDINI, Mahdi ZARGAYOUNA

MOTS-CLÉS
auto-organisation, systèmes multi-agents, problèmes de tournées de véhicules.

KEYWORDS
self-organization, multi-agent systems, vehicle routing problems.

LANGUE DE L'ARTICLE
Français

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier