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

Josep-Maria Salanova Grau and Jesus Gonzalez-Feliu ()
Additional contact information
Josep-Maria Salanova Grau: Hellenic Institute or Transport - CERTH - Centre for Research and Technology Hellas

Post-Print from HAL

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.

Keywords: city logistics; multi-carrier two-echelon vehicle routing; cross-docking; heuristics comparison; route construction (search for similar items in EconPapers)
Date: 2015
New Economics Papers: this item is included in nep-cmp and nep-tre
Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-01176134v1
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in The IUP journal of Supply Chain Management, 2015

Downloads: (external link)
https://shs.hal.science/halshs-01176134v1/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:halshs-01176134

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().