A Particular Multiobjective Vehicle Routing Problem Solved by Simulated Annealing

2004 ◽  
pp. 133-152 ◽  
Author(s):  
Daniel Tuyttens ◽  
Jacques Teghem ◽  
Nasser El-Sherbeny
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem

A simulated annealing heuristic for the hybrid vehicle routing problem

2017 ◽  
Vol 53 ◽  
pp. 119-132 ◽  
Author(s):  
Vincent F. Yu ◽  
A.A.N. Perwira Redi ◽  
Yosi Agustina Hidayat ◽  
Oktaviyanto Jimat Wibowo
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Vehicle ◽  
Routing Problem

A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time Windows

2015 ◽  
Vol 24 (06) ◽  
pp. 1550021 ◽  
Author(s):  
Esam Taha Yassen ◽  
Masri Ayob ◽  
Mohd Zakree Ahmad Nazri ◽  
Nasser R. Sabar
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Heuristic Algorithm ◽  
Vehicle Routing Problem ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Routing Problem

Harmony search algorithm, which simulates the musical improvisation process in seeking agreeable harmony, is a population based meta-heuristics algorithm for solving optimization problems. Although it has been successfully applied on various optimization problems; it suffers the slow convergence problem, which greatly hinders its applicability for getting good quality solution. Therefore, in this work, we propose a hybrid meta-heuristic algorithm that hybridizes a harmony search with simulated annealing for the purpose of improving the performance of harmony search algorithm. Harmony search algorithm is used to explore the search spaces. Whilst, simulated annealing algorithm is used inside the harmony search algorithm to exploit the search space and further improve the solutions that are generated by harmony search algorithm. The performance of the proposed algorithm is tested using the Solomon's Vehicle Routing Problem with Time Windows (VRPTW) benchmark. Numerical results demonstrate that the hybrid approach is better than the harmony search without simulated annealing and the hybrid also proves itself to be more competent (if not better on some instances) when compared to other approaches in the literature.

Sign in / Sign up

Export Citation Format

Share Document