OFERTA TECNOLÓGICA

Grupo de investigación

Miembros del Grupo: 1

Oferta tecnológica del Grupo

Smart Easy Path (SEP)

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 servicio4. 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.

Área de conocimiento/ científica

1209 Estadística

Aplicabilidad de la tecnología

Sí

Empresas y mercados de interés

Logística. Mensajería. Transporte.

Desarrollado pero no comercializado

Jesús Galindo
Fundación General de la Universidad de Valladolid.
Plaza de Santa Cruz, nº 6-  47002Valladolid (Valladolid)-  Telf. (+34) 983186354 Email Esta dirección de correo electrónico está siendo protegida contra los robots de spam. Necesita tener JavaScript habilitado para poder verlo. 

Web: http://www.eio.uva.es/