Artículo

Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real

Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN, publicado en Computación y Sistemas, y cosechado de Revistas UNAM

Procedencia del contenido

Entidad o dependencia
Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN
Revista
Repositorio
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

Cita

Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real. (2010). Computación y Sistemas; Vol 13, No 004, 2010. Recuperado de https://repositorio.unam.mx/contenidos/29510

Descripción del recurso

Colaborador(es)
Delgado Orta, José Francisco ; González Barbosa, Juan Javier ; Fraire Huacuja, Héctor Joaquín ; Morales Rodríguez, María Lucila ; Martínez Flores, José Antonio
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real
Fecha
2010-08-25
Resumen
Éste trabajo presenta un método exacto para el problema de Asignación de Rutas, Horarios y Cargas (RoSLoP). El objetivo de RoSLoP consiste en optimizar el proceso de entrega de productos embotellados en una compañía caso de estudio. El problema RoSLoP, formulado a través del conocido Problema de Enrutado de Vehículos (VRP), ha sido resuelto como una variable VRP enriquecida a través de métodos aproximados. El método exacto usa una función de transformación lineal, la cual permite la reducción de la complejidad del problema a un problema de programación entera. La solución óptima para éste método establece las métricas del desempeño para los métodos aproximados, los cuales alcanzan una eficiencia del 100% en distancia recorrida y 75% en vehículos utilizados, objetivos del VRP. La función de transformación reduce el tiempo del cálculo de 55 a cuatro segundos. Éstos resultados demuestran las ventajas del modelado matemático para reducir la dimensionalidad de problemas NP-Duros, lo cual permite la obtención de una solución óptima del problema RoSLoP. Éste modelado puede ser aplicado para obtener las soluciones óptimas para problemas del mundo real.
Tema
Optimización; Problema De Asignación De Rutas; Horarios Y Cargas (roslop); Problema De Enrutado De Vehículos (vrp); Problema Vrp Enriquecido
Idioma
spa
ISSN
1405-5546

Enlaces