scholarly journals The cumulative capacitated vehicle routing problem with min-sum and min-max objectives: An effective hybridisation of adaptive variable neighbourhood search and large neighbourhood search

2017 ◽  
Vol 101 ◽  
pp. 162-184 ◽  
Author(s):  
Jeeu Fong Sze ◽  
Said Salhi ◽  
Niaz Wassan
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Variable Neighbourhood Search ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Neighbourhood Search ◽  
Large Neighbourhood ◽  
Capacitated Vehicle ◽  
Large Neighbourhood Search

A modified adaptive large neighbourhood search for a vehicle routing problem with flexible time window

2021 ◽  
Vol 8 (4) ◽  
pp. 716-725
Author(s):  
F. Labdiad ◽  
◽  
M. Nasri ◽  
I. Hafidi ◽  
H. Khalfi ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Window ◽  
Time Windows ◽  
Routing Problem ◽  
Real World Application ◽  
Neighbourhood Search ◽  
Large Neighbourhood ◽  
Adaptive Large Neighbourhood Search ◽  
Large Neighbourhood Search

Vehicle routing problems are widely available in real world application. In this paper, we tackle the resolution of a specific variant of the problem called in the literature vehicle routing problem with flexible time windows (VRPFlexTW), when the solution has to obey several other constraints, such as the consideration of travel, service, and waiting time together with time-window restrictions. There are proposed two modified versions of the Multi-objective Adaptive Large Neighbourhood Search (MOALNS). The MOALNS approach and its different components are described. Also it is listed a computational comparison between the MOALNS versions and the Ant colony optimiser (ACO) on a few instances of the VRPFlexTW.

Sign in / Sign up

Export Citation Format

Share Document