VRP algorithms for decision support systems to evaluate collaborative urban freight transport systems - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Chapitre D'ouvrage Année : 2015

VRP algorithms for decision support systems to evaluate collaborative urban freight transport systems

Résumé

This paper proposes a comparison between genetic and semi-greedy algorithms for a collaborative VRP in city logistics. In order to compare the performance of both algorithms on real-size test cases, we develop a cluster-first route second algorithm. The clustering phase is made by a seep algorithm, which defines the number of used vehicles and assigns a set of customers to it. Then, for each vehicle, we build a min-cost route by two methods. The first is a semi-greedy algorithm. The second is a genetic algorithm. We test both approaches on real-size instances Computational results are presented and discussed.
Cet article propose une comparaison entre algorithmes génétiques et semi-greedy pour un problème de tournées de véhicules collaboratif en logistique urbaine. Pour comparer les deux algorithmes, nous proposons des algorithmes séquentiels basés sur la même phase initiale, puis les tournées sont construites par des procédures différentes. La première est de type sem-greedy ; la deuxième un algorithme génétique. Des résultats sont presents et discutés.
Fichier principal
Vignette du fichier
VRP_WS_Final.pdf (155.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-00986648 , version 1 (03-05-2014)

Identifiants

  • HAL Id : halshs-00986648 , version 1

Citer

Jesus Gonzalez-Feliu, Josep-Maria Salanova Grau. VRP algorithms for decision support systems to evaluate collaborative urban freight transport systems. Lauras, M.; Zelm, M.; Archimède, B.; Bénaben, F.; Doumeignts, G. Enterprise Interoperability: I-ESA'14, ISTE-WILEY, pp.196-201, 2015. ⟨halshs-00986648⟩
287 Consultations
778 Téléchargements

Partager

Gmail Facebook X LinkedIn More