Comparing fast VRP algorithms for collaborative urban freight transport systems: a solution probleming analysis

Abstract : This paper proposes a comparison between two fast heuristic algorithms to solve a multi-carrier 2E-VRP in city logistics, under realistic conditions. We propose a cluster-first route second algorithm to compare the performance of two route construction and post-optimization algorithms on real-size test cases. 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 cluster, which represents a vehicle, we build a min-cost route by the two following methods. The first is a semi-greedy algorithm. The second is a genetic algorithm that includes post-optimization at the level of each route. In this work we make the route construction and post-optimization without any possible exchange of the routes to guaranty a pertinent comparison between both algorithms. After presenting both approaches, we apply them, first to classical 2E-CVRP instances to state on the algorithm capabilities, then on real-size instances to compare them. Computational results are presented and discussed. Finally, practical implications are addressed.
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://halshs.archives-ouvertes.fr/halshs-01176134
Contributeur : Jesus Gonzalez-Feliu <>
Soumis le : mardi 14 juillet 2015 - 22:37:44
Dernière modification le : lundi 16 octobre 2017 - 01:11:05
Document(s) archivé(s) le : jeudi 15 octobre 2015 - 10:14:24

Fichier

Collaborative VRP JSG JGF Full...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : halshs-01176134, version 1

Citation

Josep-Maria Salanova Grau, Jesus Gonzalez-Feliu. Comparing fast VRP algorithms for collaborative urban freight transport systems: a solution probleming analysis. The IUP journal of Supply Chain Management, 2015. 〈halshs-01176134〉

Partager

Métriques

Consultations de la notice

287

Téléchargements de fichiers

982