Encabezado de página

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

Juan Manuel Machuca-de-Pina, Michael Dorin, Alicia-Isabel García-Yi

Resumen


El presente articulo tiene como objetivo proponer un criterio cuantitativo para evaluar la viabilidad de implementar soluciones basadas en programacion lineal para resolver el problema de ruteo de vehiculos (VRP). Se utilizo un diseno experimental para medir el tiempo relativo de solucion con un modelo de programacion lineal propuesto. La muestra utilizada fue aleatoria utilizando tres escenarios de dispersion de puntos de entrega: poco dispersos, dispersos y muy dispersos. Se utilizo un solver de programacion lineal con el objetivo de determinar el tiempo y las iteraciones necesarias para encontrar la solucion del modelo. Como resultado se encontro el tiempo de solucion en funcion 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 programacion lineal.


Palabras clave


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

Texto completo: PDF

Citar:     Cite/Citar

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.



DOI: 10.26439/interfases2018.n011.2956



ISSN 1993-4912