Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGrasas, Alex-
dc.contributor.authorCáceres Cruz, José de Jesús-
dc.contributor.authorLourenço, Helena R.-
dc.contributor.authorJuan Pérez, Ángel Alejandro-
dc.contributor.authorRoca Puigvert, Mercè-
dc.contributor.otherUniversitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)-
dc.contributor.otherUniversitat Oberta de Catalunya (UOC)-
dc.contributor.otherUniversitat Pompeu Fabra-
dc.contributor.otherESCI International Business School-
dc.identifier.citationGrasas, A., Caceres, J., Lourenço, H., Juan, A.A. & Roca Puigvert, M. (2013). Vehicle routing in a Spanish distribution company: Saving using a savings-based heuristic. OR Insight, 26(3), 191-202. doi: 10.1057/ori.2013.2-
dc.description.abstractIn this article we present a Vehicle Routing Problem (VRP) faced by a large distribution company in the Northeast of Spain. The company distributes products from its central facilities to a chain of around 400 stores all over the country. One of the peculiarities of the VRP of this company -which is common among real-life VRPs- is the presence of a heterogeneous fleet where vehicles with different capacities can make multiple trips during a single day. This variant of the problem, which we refer as Heterogeneous Fleet and Multi-trip VRP, has been barely studied in the literature. To solve the problem, we use an algorithm based on the wellknown savings heuristic with a biased-randomization effect and three local search operations. Our approach is simple to implement as it needs few parameters and no fine-tuning processes, which are usually cumbersome and require experts' involvement. We obtain savings of around 12 per cent in transportation costs, which represent around h30000 saved per week.en
dc.publisherOR Insight-
dc.relation.ispartofOR Insight, 2013, 26(3)-
dc.rights(c) Journal-
dc.subjectheterogeneous vehicle routing problemen
dc.subjectmulti-trip vehicle routingen
dc.subjectsavings heuristicen
dc.subjectrandomized algorithmsen
dc.subjectreal-life applicationsen
dc.subjectproblema de rutas de vehículos heterogéneoses
dc.subjectenrutamiento de vehículos para viajes múltipleses
dc.subjectheurística de ahorroes
dc.subjectalgoritmos aleatorioses
dc.subjectaplicaciones de la vida reales
dc.subjectproblema de rutes de vehicles heterogenisca
dc.subjectenrutament de vehicles de viatges múltiplesca
dc.subjectheurística d'estalvica
dc.subjectalgorismes aleatorisca
dc.subjectaplicacions de la vida realca
dc.titleVehicle routing in a spanish distribution company: Saving using a savings-based heuristic-
Appears in Collections:Articles

Files in This Item:
File SizeFormat 
Caceres_Cruz_ORI_Vehicle.pdf128.64 kBAdobe PDFView/Open Request a copy

Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.