An iterated local search heuristic for the heterogeneous fleet vehicle routing problem

PHV Penna, A Subramanian, LS Ochi - Journal of Heuristics, 2013 - Springer
This paper deals with the Heterogeneous Fleet Vehicle Routing Problem (HFVRP). The
HFVRP is NP-hard since it is a generalization of the classical Vehicle Routing Problem …

A hybrid algorithm for the heterogeneous fleet vehicle routing problem

A Subramanian, PHV Penna, E Uchoa… - European Journal of …, 2012 - Elsevier
This paper deals with the Heterogeneous Fleet Vehicle Routing Problem (HFVRP). The
HFVRP generalizes the classical Capacitated Vehicle Routing Problem by considering the …

A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem

A Imran, S Salhi, NA Wassan - European Journal of Operational Research, 2009 - Elsevier
The heterogeneous fleet vehicle routing problem is investigated using some adaptations of
the variable neighborhood search (VNS). The initial solution is obtained by Dijkstra's …

A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem

CD Tarantilis, CT Kiranoudis… - Journal of the …, 2003 - Taylor & Francis
In real life situations most companies that deliver or collect goods own a heterogeneous fleet
of vehicles. Their goal is to find a set of vehicle routes, each starting and ending at a depot …

A tabu search heuristic for the heterogeneous fleet vehicle routing problem

M Gendreau, G Laporte, C Musaraganyi… - Computers & Operations …, 1999 - Elsevier
The Heterogeneous Fleet Vehicle Routing Problem (HVRP) is a variant of the classical
Vehicle Routing Problem in which customers are served by a heterogeneous fleet of …

A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem

CD Tarantilis, CT Kiranoudis, VS Vassiliadis - European Journal of …, 2004 - Elsevier
The purpose of this paper is to present a new metaheuristic, termed the backtracking
adaptive threshold accepting algorithm, for solving the heterogeneous fixed fleet vehicle …

A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem

J Brandão - Computers & Operations Research, 2011 - Elsevier
In the heterogeneous fixed fleet vehicle routing problem there are different types of vehicles
and a given number of vehicles of each type. The resolution of this problem consists of …

Two memetic algorithms for heterogeneous fleet vehicle routing problems

C Prins - Engineering Applications of Artificial Intelligence, 2009 - Elsevier
The vehicle routing problem (VRP) plays an important role in the distribution step of supply
chains. From a depot with identical vehicles of limited capacity, it consists in determining a …

A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows

Ç Koç, T Bektaş, O Jabali, G Laporte - Computers & Operations Research, 2015 - Elsevier
This paper presents a hybrid evolutionary algorithm (HEA) to solve heterogeneous fleet
vehicle routing problems with time windows. There are two main types of such problems …

A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows

DC Paraskevopoulos, PP Repoussis, CD Tarantilis… - Journal of …, 2008 - Springer
This paper presents a solution methodology for the heterogeneous fleet vehicle routing
problem with time windows. The objective is to minimize the total distribution costs, or …