Solving the capacitated vehicle routing problem with stochastic demands applying the simulated annealing algorithm

Solving the capacitated vehicle routing problem with stochastic demands applying the simulated annealing algorithm

A new hybrid algorithm for solving the capacitated vehicle routing problem (CVRP) with stochastic demands is proposed. This new approach combines the simulated annealing (SA) with the savings algorithms and is implemented to obtain results of several Solomon’s instances of CVRP. This approach is na...

Full description

Bibliographic Details
Main Authors: Ernesto Liñán García, Linda Crystal Cruz Villegas, David Salvador González González
Format: Article
Language:English
Published: Universidad Autónoma del Estado de Morelos 2014-06-01
Series:Programación Matemática y Software
Subjects:
simulated annealing
savings algorithm
vehicle routing problem
metaheuristic
Online Access:https://progmat.uaem.mx/progmat/index.php/progmat/article/view/156

Similar Items

Similar Items