Aplicación de la p-mediana y ruteo de vehículos para la reducción de distancias en una empresa de servicio postal
Resumen: El presente estudio tiene como objetivo minimizar la distancia total recorrida, por una empresa de servicio postal con dos centros de distribución. Esto se realiza a través de la aplicación del algoritmo de p-mediana para agrupar clientes con el origen más cercano y resolver el problema de ruteo de vehículos. Las rutas que sigue la empresa son empíricas y parten de un solo origen. Se establece una solución inicial usando la heurística del vecino más cercano y se utiliza la herramienta computacional Excel Solver para obtener una segunda solución para un solo origen. Después, se aplica el algoritmo de p-mediana y se obtienen un par de distancias totales adicionales. Los resultados muestran una mejora del 20% con la p-mediana cuando se compara con la heurística del vecino más cercano. La p-mediana es también un 4% menor comparada a la herramienta Excel Solver. Se concluye que la p-mediana ayuda a reducir las distancias totales.
| Main Authors: | , |
|---|---|
| Format: | Digital revista |
| Language: | Spanish / Castilian |
| Published: |
Centro de Información Tecnológica
2022
|
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642022000100121 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Resumen: El presente estudio tiene como objetivo minimizar la distancia total recorrida, por una empresa de servicio postal con dos centros de distribución. Esto se realiza a través de la aplicación del algoritmo de p-mediana para agrupar clientes con el origen más cercano y resolver el problema de ruteo de vehículos. Las rutas que sigue la empresa son empíricas y parten de un solo origen. Se establece una solución inicial usando la heurística del vecino más cercano y se utiliza la herramienta computacional Excel Solver para obtener una segunda solución para un solo origen. Después, se aplica el algoritmo de p-mediana y se obtienen un par de distancias totales adicionales. Los resultados muestran una mejora del 20% con la p-mediana cuando se compara con la heurística del vecino más cercano. La p-mediana es también un 4% menor comparada a la herramienta Excel Solver. Se concluye que la p-mediana ayuda a reducir las distancias totales. |
|---|