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
Fecha
2020-02-19
Director
Colaboradores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Altmetric
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.
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
Palabras clave
Heuristicas, Flota Heterogenea, Algoritmo de petalos, Heuristica del vecino mas cercano