Aplicación de la p-mediana y ruteo de vehículos para la reducción de distancias en una empresa de servicio postal

Abstract

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. Palabras clave: p-mediana; problema de ruteo de vehículos; vecino más cercano; optimización del transporte Application of p-median and vehicle routing for distance reduction in a postal service company Abstract The present study aims to minimize the total distance traveled by a postal service company with two distribution centers by applying the p-median algorithm to a group of customers with the closest origin while solving vehicle routing problems. The routes followed by the company are empirical and start from a single depot. First, the nearest neighbor heuristic approach is applied to determine an initial solution. Then, the computational tool Excel Solver is used to generate a second solution for a single origin by applying the p-median algorithm, which resulted in a couple of additional total distances. The results show an improvement of 20% by the p-median in comparison to the nearest neighbor approach. The p-median is also four percent lower than Excel Solver. It is concluded that the p-median algorithm successfully reduces total distances.