Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo
pdf
XML

Palabras clave

Problema de ruteo de mensajeros en motocicleta
servicio de mensajería
ventanas de tiempo
distribución de correspondencia
programación lineal entera mixta Motorcycle messenger routing problem
mail service
time windows
postal delivery
mixed integer linear programming

Cómo citar

Castillo, J. J. A., Giraldo, A. D. H., & Cabrera, J. P. O. (2018). Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo. Entramado, 14(1), 268–281. https://doi.org/10.18041/entramado.2018v14n1.27106

Resumen

Se presenta un método para la solución del problema de ruteo de mensajeros en motocicleta con ventanas de tiempo. En este se identifican dos fases: en la primera, se conforman grupos de clientes, cada grupo es asignado a una ruta y cada ruta es atendida por un vehículo; en la segunda, por medio de un modelo de programación lineal entera mixta, se hace un ruteo para cada una de las agrupaciones respetando las ventanas de tiempo estrictas de algunos clientes. Para validar el método, se utilizó como caso de estudio el área de mensajería de un centro de servicios compartidos de Cali, Colombia. Los resultados muestran que, al probar diferentes métodos de agrupación (fase 1), no se influye de forma significativa en el tiempo total de permanencia del vehículo en la ruta; en cambio, una reagrupación de los clientes después del ruteo (fase 2), mejora considerablemente la duración total de la ruta, aunque en algunos casos, aumenta la distancia recorrida por el vehículo.

https://doi.org/10.18041/entramado.2018v14n1.27106
pdf
XML

Descargas

Los datos de descargas todavía no están disponibles.