Algoritmo de la P - mediana

Contexto del problema

Se tiene un conjunto de camionetas de

reparto
Se tiene un conjunto de puntos (clientes a
atender)
Se debe establecer la asignacion de puntos
a las camionetas de reparto
Sobre esta asignacion se establecen las
bases de politicas costos y pagos a los
repartidores.
Existen un precio definido por puntos, de
acuerdo a su cercania al centro de
distribucion de Quimica Suiza

Algoritmo de Asignacion
de puntos a repartidores
Para un proceso de planeacion de cualquier
dia se tiene :
Se tiene n puntos o clientes
Se tienen m repartidores
Para cada punto se ha determinado sus
coordenadas en el plano (longitud y
latitud). Mediante GPS de mano o su
ubicacin en plano a escala, lo que
permite hallar su distancia area entre
cualquier par de puntos.

Algoritmo de Asignacion
de puntos a repartidores

El algoritmo permite determinar la

confirmacin optima de m grupos de
forma que tienda a tener una
cantidad uniforme de puntos
Los puntos que conforman un grupo
tienen la menor distancia entre si.

Resultados

Se obtiene una relacin de repartidores

con la cantidad de puntos a atender, y de
menor distancia entre si.
Se puede dimensionar el punto de
equilibrio de manera mas conveniente,
que impacte en la poltica de pagos fijos
(cuotas mnimas de reparto).

A continuacin mostramos algunas pantallas

del prototipo desarrollado y resultados

Matriz de Distancias

Grupos de Reparto Generados

Cantidad de Nodos por Grupo