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

Abstract : 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.
Document type :
Book sections
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-00986648
Contributor : Jesus Gonzalez-Feliu <>
Submitted on : Saturday, May 3, 2014 - 10:27:15 AM
Last modification on : Wednesday, October 31, 2018 - 12:24:05 PM
Long-term archiving on : Sunday, August 3, 2014 - 10:36:06 AM

File

VRP_WS_Final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-00986648, version 1

Citation

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⟩

Share

Metrics

Record views

647

Files downloads

1163