Page 12 - Revista 2018 ultima

Revista de la Facultad de Ingeniería, Año 5, Número 1

teniendo en cuenta los clientes ya visitados y aquellos que aún quedan por visitar.
Todo va a depender del orden en que los clientes sean visitados. Esto es, para
calcular el conjunto de rutas de menor costo es necesario tener en cuenta todas las
combinaciones de calles entre todos los clientes.

Y esto nos lleva a que para resolver un Problema de Ruteo de Vehículos se hace
necesario contar con un equipo informático. Esta es la única forma de poder tener
en cuenta todas las combinaciones posibles y elegir la mejor.
¿Ahora, cuales son los componentes de ese equipo?

Por un lado es necesario contar con un modelo de la operativa y un algoritmo
adecuado. El modelo representa los aspectos más relevantes de la operativa, es una
descripción de esta. A modo de ejemplo, el modelo debería indicar si:
Se desea minimizar la distancia total recorrida y/o el tiempo total del recorrido de la
flota.
Se cuenta con uno o más depósitos.

Los vehículos tienen la misma capacidad de carga o no.
Los vehículos tienen restricciones de circulación y/o de horario de trabajo.

La demanda de los clientes es conocida a priori.
La ubicación (dirección) de los clientes es conocida.
Los clientes tienen horarios o límites específicos de recepción del envío.
Otros elementos y datos relevantes.

También es necesario contar con un mapa digital donde los clientes están
georeferenciados. A partir de dicho mapa es posible calcular todas las
combinaciones posibles de distancias/tiempos de viaje entre todos los clientes y
entre estos y el depósito.

La descripción del problema concreto junto con los datos asociados, permiten
desarrollar un algoritmo adaptado la realidad particular. Los algoritmos se basan en
modelos matemáticos que se adecuan a la descripción del modelo y permiten
obtener soluciones de muy bajo costo rápidamente.

12