Solución al problema de ruteo de vehículos con entregas y recogidas aplicando el algoritmo de pétalos y la heurística del vecino más cercano
Fecha
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Director
Altmetric
Resumen
Solution to the problem of routing of vehicles with deliveries and pickups taking into account the capacity of a heterogeneous fleet, applying the petal algorithm to generate the initial routes and divide into zones and later it is improved with the heuristic of the nearest neighbor each one of the initially created routes
Descripción
Solución al problema de ruteo de vehículos con entregas y recogidas teniendo en cuenta la capacidad de una flota heterogénea, aplicando el algoritmo de pétalos para generar las rutas iniciales y dividir en zonas y posteriormente se mejora con la heurística del vecino más cercano cada una de las rutas creadas inicialmente.
Palabras clave
Heuristicas, Flota Heterogenea, Algoritmo de petalos, Heuristica del vecino mas cercano