Survey of green vehicle routing problem: past and future trends

C Lin, KL Choy, GTS Ho, SH Chung, HY Lam - Expert systems with …, 2014 - Elsevier
Green Logistics has emerged as the new agenda item in supply chain management. The
traditional objective of distribution management has been upgraded to minimizing system …

Order-first split-second methods for vehicle routing problems: A review

C Prins, P Lacomme, C Prodhon - Transportation Research Part C …, 2014 - Elsevier
Cluster-first route-second methods like the sweep heuristic (Gillett and Miller, 1974) are well
known in vehicle routing. They determine clusters of customers compatible with vehicle …

On the min-cost traveling salesman problem with drone

QM Ha, Y Deville, QD Pham, MH Hà - Transportation Research Part C …, 2018 - Elsevier
Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been
adopted as part of a new logistic method in the commercial sector called “last-mile delivery” …

Fifty years of vehicle routing

G Laporte - Transportation science, 2009 - pubsonline.informs.org
The Vehicle Routing Problem (VRP) was introduced 50 years ago by Dantzig and Ramser
under the title “The Truck Dispatching Problem.” The study of the VRP has given rise to …

Heuristics for multi-attribute vehicle routing problems: A survey and synthesis

T Vidal, TG Crainic, M Gendreau, C Prins - European Journal of …, 2013 - Elsevier
The attributes of vehicle routing problems are additional characteristics or constraints that
aim to better take into account the specificities of real applications. The variants thus formed …

An artificial bee colony algorithm for the capacitated vehicle routing problem

WY Szeto, Y Wu, SC Ho - European Journal of Operational Research, 2011 - Elsevier
This paper introduces an artificial bee colony heuristic for solving the capacitated vehicle
routing problem. The artificial bee colony heuristic is a swarm-based heuristic, which mimics …

A simulated annealing heuristic for the hybrid vehicle routing problem

FY Vincent, AANP Redi, YA Hidayat, OJ Wibowo - Applied Soft Computing, 2017 - Elsevier
This study proposes the Hybrid Vehicle Routing Problem (HVRP), which is an extension of
the Green Vehicle Routing Problem (G-VRP). We focus on vehicles that use a hybrid power …

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 parallel iterated tabu search heuristic for vehicle routing problems

JF Cordeau, M Maischberger - Computers & Operations Research, 2012 - Elsevier
This paper introduces a parallel iterated tabu search heuristic for solving four different
routing problems: the classical vehicle routing problem (VRP), the periodic VRP, the multi …

A hybrid genetic–Particle Swarm Optimization Algorithm for the vehicle routing problem

Y Marinakis, M Marinaki - Expert Systems with Applications, 2010 - Elsevier
Usually in a genetic algorithm, individual solutions do not evolve during their lifetimes: they
are created, evaluated, they may be selected as parents to new solutions and they are …