Planificación eficiente de rutas de distribución. Caso de estudio de una tienda virtual
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad de las Ciencias Informáticas
2021
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876463954222383104 |
|---|---|
| author | Luis Suárez |
| author_facet | Luis Suárez |
| contents | Planificación eficiente de rutas de distribución. Caso de estudio de una tienda virtual Luis Suárez Cynthia Porras Humberto Díaz-Pando Eduardo Sánchez-Ansola Alejandro Rosete Ana Camila Pérez-Pérez Computación Median Problem Descomposición de instancias Problema de Ruteo de Vehículos Capacitado La mayoría de las situaciones que involucran una cadena de distribución pueden ser modeladas como el Problema de Ruteo de Vehículos. En los últimos años las tiendas virtuales han ganado popularidad en Cuba, destacándose la plataforma TuEnvio. Actualmente, la plataforma carece de un sistema que le permita la obtención de rutas óptimas para la entrega de compras a un gran número de clientes. En este artículo se propone la solución del Problema de Ruteo de Vehículos a partir del problema p-Median Capacitado en combinación con el Problema del Agente Viajero. Para la solución de instancias grandes del problema, se proponen tres estrategias de descomposición para resolver el Problema de Ruteo de Vehículos. El método de solución consiste en dividir grandes instancias del VRP en subinstancias más pequeñas haciendo uso de la información geográfica de los nodos. Cada subinstancia es resuelta agrupando cada nodo en su ruta correspondiente resolviendo el problema p-Median Capacitado utilizando Búsqueda Local Iterada. La secuencia de recorrido de cada nodo dentro de su ruta correspondiente es determinada resolviendo el Problema del Agente Viajero utilizando la heurística Farthest Insertion. La solución propuesta es validada mediante un caso de estudio en el contexto de la entrega de paquetes de la tienda en virtual TuEnvío, en La Habana, Cuba. Los resultados obtenidos indican que dividiendo la instancia original por municipios se obtienen rutas de menor recorrido, pero descomponiendo la instancia recursivamente resolviendo el problema p-Median para determinar las subinstancias requiere un menor esfuerzo computacional y obtiene rutas de longitud aceptable. 2021 artículo científico 1994-1536 https://www.redalyc.org/articulo.oa?id=378370462006 https://www.redalyc.org/journal/3783/378370462006/ https://www.redalyc.org/journal/3783/378370462006/html/ https://www.redalyc.org/journal/3783/378370462006/378370462006.epub https://www.redalyc.org/journal/3783/378370462006/movil es http://www.redalyc.org/revista.oa?id=3783 Revista Cubana de Ciencias Informáticas application/pdf Universidad de las Ciencias Informáticas Revista Cubana de Ciencias Informáticas (Cuba) Vol.15 |
| format | Artículo científico |
| id | redalyc_378370462006 |
| institution | Redalyc |
| language | es |
| publishDate | 2021 |
| publisher | Universidad de las Ciencias Informáticas |
| spellingShingle | Planificación eficiente de rutas de distribución. Caso de estudio de una tienda virtual Luis Suárez Computación Median Problem Descomposición de instancias Problema de Ruteo de Vehículos Capacitado Planificación eficiente de rutas de distribución. Caso de estudio de una tienda virtual Luis Suárez Cynthia Porras Humberto Díaz-Pando Eduardo Sánchez-Ansola Alejandro Rosete Ana Camila Pérez-Pérez Computación Median Problem Descomposición de instancias Problema de Ruteo de Vehículos Capacitado La mayoría de las situaciones que involucran una cadena de distribución pueden ser modeladas como el Problema de Ruteo de Vehículos. En los últimos años las tiendas virtuales han ganado popularidad en Cuba, destacándose la plataforma TuEnvio. Actualmente, la plataforma carece de un sistema que le permita la obtención de rutas óptimas para la entrega de compras a un gran número de clientes. En este artículo se propone la solución del Problema de Ruteo de Vehículos a partir del problema p-Median Capacitado en combinación con el Problema del Agente Viajero. Para la solución de instancias grandes del problema, se proponen tres estrategias de descomposición para resolver el Problema de Ruteo de Vehículos. El método de solución consiste en dividir grandes instancias del VRP en subinstancias más pequeñas haciendo uso de la información geográfica de los nodos. Cada subinstancia es resuelta agrupando cada nodo en su ruta correspondiente resolviendo el problema p-Median Capacitado utilizando Búsqueda Local Iterada. La secuencia de recorrido de cada nodo dentro de su ruta correspondiente es determinada resolviendo el Problema del Agente Viajero utilizando la heurística Farthest Insertion. La solución propuesta es validada mediante un caso de estudio en el contexto de la entrega de paquetes de la tienda en virtual TuEnvío, en La Habana, Cuba. Los resultados obtenidos indican que dividiendo la instancia original por municipios se obtienen rutas de menor recorrido, pero descomponiendo la instancia recursivamente resolviendo el problema p-Median para determinar las subinstancias requiere un menor esfuerzo computacional y obtiene rutas de longitud aceptable. 2021 artículo científico 1994-1536 https://www.redalyc.org/articulo.oa?id=378370462006 https://www.redalyc.org/journal/3783/378370462006/ https://www.redalyc.org/journal/3783/378370462006/html/ https://www.redalyc.org/journal/3783/378370462006/378370462006.epub https://www.redalyc.org/journal/3783/378370462006/movil es http://www.redalyc.org/revista.oa?id=3783 Revista Cubana de Ciencias Informáticas application/pdf Universidad de las Ciencias Informáticas Revista Cubana de Ciencias Informáticas (Cuba) Vol.15 |
| title | Planificación eficiente de rutas de distribución. Caso de estudio de una tienda virtual |
| topic | Computación Median Problem Descomposición de instancias Problema de Ruteo de Vehículos Capacitado |
| url | https://www.redalyc.org/articulo.oa?id=378370462006 https://www.redalyc.org/journal/3783/378370462006/ https://www.redalyc.org/journal/3783/378370462006/html/ https://www.redalyc.org/journal/3783/378370462006/378370462006.epub https://www.redalyc.org/journal/3783/378370462006/movil |