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

Jesus Gonzalez-Feliu () and Josep-Maria Salanova Grau ()
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 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.

Keywords: city logistics systems; two-echelon vehicle routing; cross-docking; simulation; collaboration; systèmes de logistique urbaine; problèmes de tournées de véhicules à deux niveaux; consolidation (search for similar items in EconPapers)
Date: 2015
New Economics Papers: this item is included in nep-cmp, nep-ger, nep-tre and nep-ure
Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00986648v1
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Published in Lauras, M.; Zelm, M.; Archimède, B.; Bénaben, F.; Doumeignts, G. Enterprise Interoperability: I-ESA'14, ISTE-WILEY, pp.196-201, 2015

Downloads: (external link)
https://shs.hal.science/halshs-00986648v1/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-00986648

Access Statistics for this paper

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