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

  • Juan Manuel Machuca-de-Pina Universidad de Lima (Perú)
  • Michael Dorin University of St. Thomas (Estados Unidos)
  • Alicia-Isabel García-Yi Universidad de Lima (Perú)
Palabras clave: programación lineal, complejidad, ruteo, vehículos, puntos de entrega

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.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor/a

Juan Manuel Machuca-de-Pina, Universidad de Lima (Perú)

Ingeniero industrial por la Universidad de Lima, con estudios de maestría en docencia y gestión universitaria por la Universidad Marcelino Champagnat. Ha realizado diversas actividades de asesoría en temas logísticos y sistemas de información comercial. Actualmente se desempeña como docente en la Facultad de Ingeniería y Arquitectura, y en la Facultad de Ciencias Empresariales y Económicas de la Universidad de Lima.

Michael Dorin, University of St. Thomas (Estados Unidos)

Titulado en ciencias matemático-computacionales por la Universidad de Wisconsin y magíster en ciencias por la Universidad Estatal Metropolitana, Minneapolis, Minnesota. Cuenta con treinta años de experiencia en diseño y desarrollo de software profesional, especializado en cifrado y seguridad de datos. Conocedor de múltiples lenguajes de programación: C, C++, C#, Java, Perl, PHP, Python, TTCN-3, Assembly, Visual Basic, Pascal y FORTRAN. Actualmente es docente en la Universidad St. Thomas en Minnesota y anteriormente en la Universidad Estatal Metropolitana. Se desempeñó como ingeniero senior de diseño de software en Dell Inc., ingeniero senior en investigación y desarrollo de Software en Garmin International, ingeniero senior de Software en Honeywell, y como ingeniero de Software y presidente de EDI Enterprises Inc.

Alicia-Isabel García-Yi, Universidad de Lima (Perú)

Ingeniera industrial por la Universidad de Lima y magíster en marketing por la Universidad Peruana de Ciencias Aplicadas, con más de 25 años de experiencia laboral. Es docente de cursos de operaciones y marketing de la Facultad de Ciencias Empresariales y Económicas. Ha realizado investigaciones sobre biocomercio y preferencias del consumidor dentro de la gestión de la cadena de suministro, y ha publicado artículos en Latin American Journal of Business Management y en la Conferencia Anual de Investigación en Agricultura Tropical y Subtropical, gestión de recursos naturales y desarrollo rural (Tropentag) en la que participan universidades y otras instituciones europeas.

Publicado
2018-12-03
Cómo citar
Machuca-de-Pina, J. M., Dorin, M., & García-Yi, A.-I. (2018). Evaluación experimental de un modelo de programación lineal para el problema de ruteo de vehículos (VRP). Revista Interfases, (011), 103-117. https://doi.org/10.26439/interfases2018.n011.2956
Sección
Artículos de investigación