Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo
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 u...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Libre
2018-01-01
|
| Series: | Entramado |
| Subjects: | |
| Online Access: | http://www.redalyc.org/articulo.oa?id=265457559019 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1825207135452004352 |
|---|---|
| author | John Jairo Arboleda-Castillo Alan David Heredia-Giraldo Juan Pablo Orejuela-Cabrera |
| author_facet | John Jairo Arboleda-Castillo Alan David Heredia-Giraldo Juan Pablo Orejuela-Cabrera |
| author_sort | John Jairo Arboleda-Castillo |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c47e02a1ad6343b492651033ca7c2c71 |
| institution | Kabale University |
| issn | 1900-3803 2539-0279 |
| language | Spanish |
| publishDate | 2018-01-01 |
| publisher | Universidad Libre |
| record_format | Article |
| series | Entramado |
| spelling | doaj-art-c47e02a1ad6343b492651033ca7c2c712025-02-06T23:41:52ZspaUniversidad LibreEntramado1900-38032539-02792018-01-0114126828110.18041/entramado.2018v14n1.27120Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempoJohn Jairo Arboleda-CastilloAlan David Heredia-GiraldoJuan Pablo Orejuela-CabreraSe 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.http://www.redalyc.org/articulo.oa?id=265457559019problema de ruteo de mensajeros en motocicletaservicio de mensajeríaventanas de tiempodistribución de correspondenciaprogramación lineal entera mixta |
| spellingShingle | John Jairo Arboleda-Castillo Alan David Heredia-Giraldo Juan Pablo Orejuela-Cabrera Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo Entramado problema de ruteo de mensajeros en motocicleta servicio de mensajería ventanas de tiempo distribución de correspondencia programación lineal entera mixta |
| title | Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo |
| title_full | Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo |
| title_fullStr | Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo |
| title_full_unstemmed | Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo |
| title_short | Método de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo |
| title_sort | metodo de dos fases para el problema de ruteo de mensajeros en motocicleta con ventanas de tiempo |
| topic | problema de ruteo de mensajeros en motocicleta servicio de mensajería ventanas de tiempo distribución de correspondencia programación lineal entera mixta |
| url | http://www.redalyc.org/articulo.oa?id=265457559019 |
| work_keys_str_mv | AT johnjairoarboledacastillo metododedosfasesparaelproblemaderuteodemensajerosenmotocicletaconventanasdetiempo AT alandavidherediagiraldo metododedosfasesparaelproblemaderuteodemensajerosenmotocicletaconventanasdetiempo AT juanpabloorejuelacabrera metododedosfasesparaelproblemaderuteodemensajerosenmotocicletaconventanasdetiempo |