Mostrar el registro sencillo del ítem

Two-phase method for motorcycle messenger routing problem with time windows

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

dc.creatorCastillo, John Jairo Arboleda
dc.creatorGiraldo, Alan David Heredia
dc.creatorCabrera, Juan Pablo Orejuela
dc.date2018-10-10
dc.date.accessioned2022-05-25T14:14:35Z
dc.date.available2022-05-25T14:14:35Z
dc.identifierhttps://revistas.unilibre.edu.co/index.php/entramado/article/view/3235
dc.identifier10.18041/entramado.2018v14n1.27106
dc.identifier.urihttp://test.repositoriodigital.com:8080/handle/123456789/36553
dc.descriptionIn this work, a method to solve a motorcycle messenger routing problem with time windows is presented. This has two phases: in the first one, clusters of clients are formed, each group is assigned to a route and each route is served by a vehicle; in the second phase, through a mixed integer linear programming model the routing for each cluster is made while respecting hard time windows of some clients. To validate the method, the mail delivery section of a shared service center in Cali – Colombia is used as case study. The results show that, when testing different clustering methods (phase 1) these do not significantly influence the vehicle’s duration on the road; On the other hand, regrouping the clients after routing (phase 2) can considerably improve the total duration of the route, although in some cases, increasing the distance traveled by the vehicle.en-US
dc.descriptionSe 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.es-ES
dc.formatapplication/pdf
dc.formatapplication/xml
dc.languagespa
dc.publisherUniversidad Librees-ES
dc.relationhttps://revistas.unilibre.edu.co/index.php/entramado/article/view/3235/2637
dc.relationhttps://revistas.unilibre.edu.co/index.php/entramado/article/view/3235/4570
dc.sourceEntramado; Vol. 14 No. 1 (2018): Entramado; 268-281en-US
dc.sourceEntramado; Vol. 14 Núm. 1 (2018): Entramado; 268-281es-ES
dc.sourceEntramado; v. 14 n. 1 (2018): Entramado; 268-281pt-BR
dc.source2539-0279
dc.source1900-3803
dc.subjectProblema de ruteo de mensajeros en motocicletaes-ES
dc.subjectservicio de mensajeríaes-ES
dc.subjectventanas de tiempoes-ES
dc.subjectdistribución de correspondenciaes-ES
dc.subjectprogramación lineal entera mixtaes-ES
dc.subjectMotorcycle messenger routing problemen-US
dc.subjectmail serviceen-US
dc.subjecttime windowsen-US
dc.subjectpostal deliveryen-US
dc.subjectmixed integer linear programmingen-US
dc.titleTwo-phase method for motorcycle messenger routing problem with time windowsen-US
dc.titleMétodo de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempoes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

  • 6 [542]

Mostrar el registro sencillo del ítem