scholarly journals A new efficient approach for solving the capacitated Vehicle Routing Problem using the Gravitational Emulation Local Search Algorithm

2017 ◽  
Vol 49 ◽  
pp. 663-679 ◽  
Author(s):  
Ali Asghar Rahmani Hosseinabadi ◽  
Najmeh Sadat Hosseini Rostami ◽  
Maryam Kardgar ◽  
Seyedsaeid Mirkamali ◽  
Ajith Abraham
Keyword(s):  
Local Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Local Search Algorithm ◽  
Routing Problem ◽  
Efficient Approach ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

OVRP_GELS: solving open vehicle routing problem using the gravitational emulation local search algorithm

2016 ◽  
Vol 29 (10) ◽  
pp. 955-968 ◽  
Author(s):  
Ali Asghar Rahmani Hosseinabadi ◽  
Javad Vahidi ◽  
Valentina Emilia Balas ◽  
Seyed Saeid Mirkamali
Keyword(s):  
Local Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Local Search Algorithm ◽  
Routing Problem ◽  
Open Vehicle Routing Problem ◽  
Open Vehicle Routing

scholarly journals An iterated local search algorithm for the vehicle routing problem with convex time penalty functions

2008 ◽  
Vol 156 (11) ◽  
pp. 2050-2069 ◽  
Author(s):  
Toshihide Ibaraki ◽  
Shinji Imahori ◽  
Koji Nonobe ◽  
Kensuke Sobue ◽  
Takeaki Uno ◽  
...  
Keyword(s):  
Local Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Iterated Local Search ◽  
Penalty Functions ◽  
Local Search Algorithm ◽  
Routing Problem

scholarly journals An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem

2016 ◽  
Vol 2016 ◽  
pp. 1-16 ◽  
Author(s):  
Weizhen Rao ◽  
Feng Liu ◽  
Shengbin Wang
Keyword(s):  
Local Search ◽  
Vehicle Routing ◽  
Fuel Consumption ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Classical Model ◽  
Mixed Integer ◽  
Local Search Algorithm ◽  
Routing Problem ◽  
Total Vehicle

The classical model of vehicle routing problem (VRP) generally minimizes either the total vehicle travelling distance or the total number of dispatched vehicles. Due to the increased importance of environmental sustainability, one variant of VRPs that minimizes the total vehicle fuel consumption has gained much attention. The resulting fuel consumption VRP (FCVRP) becomes increasingly important yet difficult. We present a mixed integer programming model for the FCVRP, and fuel consumption is measured through the degree of road gradient. Complexity analysis of FCVRP is presented through analogy with the capacitated VRP. To tackle the FCVRP’s computational intractability, we propose an efficient two-objective hybrid local search algorithm (TOHLS). TOHLS is based on a hybrid local search algorithm (HLS) that is also used to solve FCVRP. Based on the Golden CVRP benchmarks, 60 FCVRP instances are generated and tested. Finally, the computational results show that the proposed TOHLS significantly outperforms the HLS.

New Tabu Search Algorithm with Applied Technology for Capacitated Vehicle Routing Problem

2013 ◽  
Vol 859 ◽  
pp. 395-398
Author(s):  
Chun Yu Ren
Keyword(s):  
Tabu Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Insertion Method ◽  
Applied Technology ◽  
Capacitated Vehicle

This paper studies the vehicle routing problem. According to the characteristics of model, new tabu search algorithm is used to get the optimization solution. It applies newly improved insertion method to construct initial solution, to improve the feasibility of the solution; designs dual layered random operation to construct its neighborhood; applies auto adaptive tabu length to control the searching capability dynamically. At last, it uses simulated experiments to prove the effectiveness and feasibility of this algorithm, and provides clues for massively solving practical problems.

Sign in / Sign up

Export Citation Format

Share Document