RUTEO DE VEHICULOS UN GRAN RETO PARA LAS EMPRESAS

RUTEO DE VEHICULOS UN GRAN RETO PARA LAS EMPRESAS

INTRODUCCION

El problema de ruteo de vehículos (VRP)  es el nombre dado a la clase de problemas en los que se debe determinar una serie de rutas para una flota de vehículos para un número de ciudades o clientes dispersos.

Por consiguiente, las empresas constantemente presentan problema en el ruteo de vehículos en cuanto a la asignación de cliente a vehículos y las visitas que debe realizar un vendedor o vehículo a los diferentes clientes, de tal manera que dentro de este influyen varios factores como lo son, tiempo en que se debe entregar un producto, capacidad de carga de los vehículos, factores ambientales, de tráfico entre otros. Existen diferentes algoritmos o programas para llevar a cabo una solución basados en las técnicas clásicas de optimización pero ¿cómo puedo llegar a minimizar el costo, el tiempo recorrido y satisfacer la demanda de un número de clientes? teniendo como referencia un origen que es el punto de distribución.

Desarrollo

Se tiene un número de nodos (ciudades.) que deben ser visitados por una entidad (persona,  automotor, etc.), sin visitar 2 veces el mismo nodo. Si tenemos 3 nodos (a, b y c) por visitar, entonces tendríamos una función de combinaciones sin repetición , es decir, tendríamos 6 posibles soluciones: abc, acb, bac, bca, cab, cba, para el caso de 4 nodos tendríamos 12 combinaciones, para 10 nodos tendríamos 90  combinaciones, para 100 ciudades tendríamos 9,900 combinaciones y así sucesivamente.

Para ello nos basaremos en una empresa de comestibles ubicada en la ciudad de santa rosa de cabal (Risaralda), en donde su objetivo es visitar 6 clientes ubicados en diferentes puntos de la cuidad, con una matriz de costos dada y el objetivo es determinar cuál es el orden de visita a los cliente, partiendo de un punto de distribución con unos nodos N, en donde evaluaremos que costo de transporte es o ruta mas optimo  al ir del lugar i al lugar j.

A continuación realizatemos las rectriciones en donde miraremos las diferentes distancia en metros para todos los cuando i cuano es igual a 1(i=1) ejemplo x12, x13,x14,x15,x16

...