A cluster-first route-second approach for the swap body vehicle routing problem

Juan José Miranda-Bront (), Brian Curcio (), Isabel Méndez-Díaz (), Agustín Montero (), Federico Pousa () and Paula Zabala ()
Additional contact information
Juan José Miranda-Bront: Universidad de Buenos Aires
Brian Curcio: Universidad de Buenos Aires
Isabel Méndez-Díaz: Universidad de Buenos Aires
Agustín Montero: Universidad de Buenos Aires
Federico Pousa: Universidad de Buenos Aires
Paula Zabala: Universidad de Buenos Aires
Authors registered in the RePEc Author Service: Juan José Miranda Bront ()

Annals of Operations Research, 2017, vol. 253, issue 2, No 11, 935-956

Abstract: Abstract The swap body vehicle routing problem (SB-VRP) is a generalization of the classical vehicle routing problem where a particular structure as well as several operational aspects for the trucks composing the fleet are considered. This research has been motivated by the VeRoLog Solver Challenge 2014, organized together by VeRoLog and PTV group, aiming to motivate the study of real-world logistic problems. A truck can carry either only one swap body or, in addition, an extra trailer with an extra swap body. For the latter, special depots, called swap locations, can be used to drop and pickup the swap bodies. These operations may affect the feasibility and the cost of a route, and therefore the overall operational cost. In this paper, we propose a cluster-first route-second heuristic for the SB-VRP. Computational experiments are conducted over the benchmark instances proposed for the competition, simulating a practical environment by considering limited resources and execution time. The results obtained are of very good quality, where our approach ended as runner-up in the final set of instances and performs similarly to the other algorithms in the remaining cases, showing its potential to be applied in practice.

Keywords: Swap-body VRP; Iterated local search; GRASP; Cluster-first route-second (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-016-2233-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:253:y:2017:i:2:d:10.1007_s10479-016-2233-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-016-2233-1

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().