Resumen:
Esta tesis describe un nuevo enfoque para la resolución de encaminamiento
de vehículos con ventanas de tiempo mediante un Sistema de colonia de hormigas o por sus siglas en ingles ACS (Ant Colony System), el cual es hibridado con la meta-heurística Tabu Search usada ampliamente en este tipo de problemas de encaminamiento de vehículos. Esto con el fin de potenciar la búsqueda de soluciones de ACS y así lograr una mejora en la disminución de la distancia recorrida por los vehículos y una disminución en la cantidad de los vehículos necesarios para lograr un encaminamiento eficiente.
El trabajo es motivado por lo necesaria y atractiva que es hoy en día la
utilización eficiente de los vehículos. Necesaria, ya que la utilización eficiente
de estos es una característica que también se extiende al consumo de los
recursos necesarios para el funcionamiento de los vehículos, tanto los suministros basados en derivados del petróleo, como los recursos viales de desplazamiento vehicular. Con esto se ve que la eficiencia en la utilización de
este recurso no sólo se extiende al recurso mismo, sino que a varios recursos
directa o indirectamente involucrados, lo cual lo hace muy interesante de resolver.
Atractiva, no tan sólo por un tema de disminución de gastos, sino que
también por proveer un buen servicio y por diferenciación de otro competidor
que son hoy factores decisivos en el mundo de los negocios.