scholarly journals A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet

2017 ◽  
Vol 29 (1) ◽  
pp. 29-34 ◽  
Author(s):  
Behrouz Afshar-Nadjafi ◽  
Alireza Afshar-Nadjafi
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Time Dependent ◽  
Routing Problem ◽  
Heterogeneous Fleet ◽  
Constructive Heuristic

Quantum Inspired Algorithm for a VRP with Heterogeneous Fleet Mixed Backhauls and Time Windows

2016 ◽  
Vol 7 (4) ◽  
pp. 18-38 ◽  
Author(s):  
Meryem Berghida ◽  
Abdelmadjid Boukra
Keyword(s):  
Population Size ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Routing Problem ◽  
Heterogeneous Fleet ◽  
Variable Population ◽  
Variable Population Size

This paper presents a new Quantum Inspired Harmony Search algorithm with Variable Population Size QIHSVPS for a complex variant of vehicle routing problem (VRP), called HVRPMBTW (Vehicle Routing Problem with Heterogeneous fleet, Mixed Backhauls and Time Windows). This variant is characterized by a limited number of vehicles with various capacities and costs. The vehicles serve two types of customers: linehauls customers and backhauls customers. Each customer must be visited in a specific interval of time. The authors propose to use quantum principles to accelerate evolution process and variable population size to decrease the number of solution's evaluation, when the improvement is insignificant. This new approach was tested on benchmarks and produces satisfactory results compared to other approaches.

Sign in / Sign up

Export Citation Format

Share Document