Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/887
Title: The Multi-Depot Heterogeneous Vrp With Backhauls: Formulation and a Hybrid Vns With Gramps Meta-Heuristic Approach
Authors: Kocaturk, Fatih
Tütüncü, Gözde Yazgı
Salhi, Said
Keywords: Routing
Heterogeneous vehicle fleet
Backhauling
Multiple depots
GRAMPS and VNS hybridisation
Vehicle-Routing Problem
Fleet Size
Search
Pickup
Single
Algorithm
Publisher: Springer
Abstract: In this paper, we investigate the Multi-Depot Heterogeneous VRP with Backhauls. Though the problem is a generalisation of three existing routing problems, this is the first time this combined routing problem is investigated. A mathematical formulation is first presented followed by some tightening. A powerful and novel hybridisation of Variable Neighbourhood Search (VNS) with the Greedy Randomized Adaptive Memory Programming Search is proposed. As there are no problem instances available for bench-marking and evaluation purposes, we generated data sets by combining those from existing vehicle routing problems. The proposed meta-heuristic obtains a number of optimal solutions for small instances and yields about 13% gap from the lower bounds compared to nearly 40% and 20% average gap values for our CPLEX implementation and the VNS without hybridisation, respectively.
URI: https://doi.org/10.1007/s10479-021-04137-6
https://hdl.handle.net/20.500.14365/887
ISSN: 0254-5330
1572-9338
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
887.pdf472.66 kBAdobe PDFView/Open
Show full item record



CORE Recommender

SCOPUSTM   
Citations

11
checked on Dec 18, 2024

WEB OF SCIENCETM
Citations

8
checked on Dec 18, 2024

Page view(s)

110
checked on Dec 23, 2024

Download(s)

24
checked on Dec 23, 2024

Google ScholarTM

Check




Altmetric


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