Descripción

El problema del viajante de comercio, comúnmente conocido por sus siglas en inglés TSP Travelling Salesman Problem, que busca recorrer un conjunto de clientes de modo que la suma de las distancias sea mínima. La solución que plantea Smart Easy Path (SEP) busca responder a este problema, contemplando cuatro complejidades a mayores:

 1.  Cada cliente tendrá una demanda que ser satisfecha.
 2. La flota de vehículos de la que disponemos tiene una capacidad finita.
 3. Cada cliente tendrá una ventana de tiempo en la que se debe comenzar el servicio
 4. Contaremos con el tiempo de servicio a cada cliente.

El problema descrito se conoce con las siglas en inglés CVRPTW Capacitated Vehicle Routing Problem with Time Windows. Es un problema en el que obtener una solución óptima se hace difícilmente alcanzable por su gran complejidad computacional.

La aplicación contiene un conjunto de heurísticas clásicas descritas como heurísticas de construcción. Con ellas se pretende crear un conjunto de rutas iniciales que posteriormente serán mejoradas mediante las heurísticas de mejora. La manera en la que se combinan ambos conjuntos de heurísticas se realiza mediante las metaheurísticas, con el único fin de eliminar el efecto determinista que tienen.

Se trata de un producto con el que se busca facilitar la accesibilidad y sencillez en la usabilidad de los jefes de tráfico de las empresas con procesos logísticos en relación a las diferentes heurísticas y metaheurísticas existentes.

Otra Información