Algoritmo VRP


Debido a la situación de necesidad logística extrema que están viviendo las empresas en todo el mundo, y profundizando en las pequeñas empresas con menos recursos, se plantea una posible solución a la distribución de sus productos.

Es innegable, por pura sostenibilidad económica, que el coste logístico de transporte es un factor crucial. Ante la posible falta de recursos tanto informáticos como técnicos, una alternativa a aplicar: Vehicle Routing Problem.

Este algoritmo, que calcula la ruta óptima para una serie de vehículos que deben visitar ciertas localizaciones, se puede aplicar de manera genérica a distintas empresas. Eso sí, se debe conocer los limites de capacidad y el «time window» de cada localización.

Algorithms | Free Full-Text | A Heuristic Approach for a Real ...

En el siguiente enlace dejo un ejemplo fácilmente entendible. Cabe resaltar que hay miles de ejemplos en internet implementados en los distintos lenguajes de programación.

Link: https://developers.google.com/optimization/routing/vrp

Un saludo!

Nacho

Deja un comentario