ACCUEIL

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

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 41/5 - 2007  - pp.515-539  - doi:10.3166/jesa.41.515-539
TITRE
Plateforme de simulation pour la gestion dynamique de tournées de véhicules

RÉSUMÉ
Cet article concerne la gestion dynamique d'une flotte de véhicules destinée au ramassage et/ou à la livraison de colis chez un ensemble de clients. Nous présentons une plateforme de simulation que nous avons développée en Java pour valider et comparer des modèles de gestion dynamique de tournées de véhicules. Le modèle que nous avons testé est une approche basée sur les algorithmes génétiques qui montre de bonnes performances par rapport à d'autres approches qui font référence dans le domaine.

ABSTRACT
This paper concerns a transportation problem of dynamic fleet management in which vehicles pick-up or delivery a set of customer requests defined by a pickup or a delivery location. More precisely, we study the Dynamic Vehicle Routing Problem with Time Windows which is an extension of conventional routing problems in which occurrences of new customers appear over time and after initial routes were constructed. A java simulation platform is presented in order to validate and compare different solving models of dynamic management of vehicles. The solving model tested in this paper is based on a genetic algorithm adapted to this dynamic optimisation context. The results obtained on a set of benchmarks demonstrate the efficiency of our approach compared to others existing in the domain.


AUTEUR(S)
Gilles GONÇALVES, Tienté HSU, Rémy DUPAS, Hayan HOUSROUM

MOTS-CLÉS
optimisation en environnement dynamique, simulateur Java, algorithme génétique « en ligne », tournées de véhicules.

KEYWORDS
dynamic optimisation, Java simulator, on line genetic algorithm, vehicle routing.

CITATIONS
jesa.revuesonline.com/revues/6/citation/10602.html

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  (582 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier