Evaluación experimental de un modelo de programación lineal para el problema de ruteo de vehículos (VRP)

Producción científica: Contribución a una revistaArtículo (Contribución a Revista)revisión exhaustiva

Resumen

El presente artículo tiene como objetivo proponer un criterio cuantitativo para evaluar la viabilidad de implementar soluciones basadas en programación lineal para resolver el problema de ruteo de vehículos (VRP). Se utilizó un diseño experimental para medir el tiempo relativo de solución con un modelo de programación lineal propuesto. La muestra utilizada fue aleatoria utilizando tres escenarios de dispersión de puntos de entrega: poco dispersos, dispersos y muy dispersos. Se utilizó un solver de programación lineal con el objetivo de determinar el tiempo y las iteraciones necesarias para encontrar la solución del modelo. Como resultado se encontró el tiempo de solución en función de la cantidad de puntos de entrega, la cantidad de iteraciones para los escenarios propuestos y se pronostica el tiempo necesario para resolver el problema utilizando el modelo propuesto. Se concluye con una propuesta de cantidad de puntos viables para ser resueltos por programación lineal.
Título traducido de la contribuciónExperimental evaluation of a linear programming model for solving the vehicle routing problem (VRP)
Idioma originalEspañol
Páginas (desde-hasta)103-117
PublicaciónInterfases
N.º11
EstadoPublicada - 3 dic. 2018

Palabras Clave

  • programación lineal
  • complejidad
  • ruteo
  • vehículos
  • puntos de entrega

Huella

Profundice en los temas de investigación de 'Evaluación experimental de un modelo de programación lineal para el problema de ruteo de vehículos (VRP)'. En conjunto forman una huella única.

Citar esto