Uso de ACS hibridado para la resolución de un problema VRP multi-objetivo.

Abstract

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.