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

• David E. Sánchez ^[1] ; Eduardo Gutiérrez ^[1]
  1. [1] Instituto Politécnico Nacional

     Instituto Politécnico Nacional

     México

     
• Localización: Información tecnológica, ISSN-e 0718-0764, ISSN 0716-8756, Vol. 33, Nº. 1 (Febrero), 2022, págs. 121-130
• Idioma: español
• Títulos paralelos:
  • Application of p-median and vehicle routing for distance reduction in a postal service company
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.