Tecnologías Específicas

Computación

Descripcion y Objetivos

Una empresa de la región está interesada en incorporar a su sistema una nueva funcionalidad que le permita diseñar de forma eficiente el reparto de los paquetes, en este caso muebles, a las tiendas más pequeñas. Se pretende incorporar un  algoritmo de rutas y cargas para la gestión de la flota de camiones.

El problema de rutas es un problema clásico en la literatura, donde hay una serie de destinos a visitar y hay que encontrar la mejor ruta minimizando la distancia recorrida, (problema del viajante). El problema de cargas de contenedores es un problema también clásico que se ha abordado durante años mediante técnicas heurísticas y exactas.

El objetivo del proyecto es diseñar un algoritmo que encuentre una buena ruta en función de una serie de parámetros configurables en los destinos a visitar, como son: hora a la que se quiere llegar, tiempo de parada en cada destino, congestión en la ruta, número de paquetes, volumen de la carga, etc.

 

El algoritmo debe incorporar la siguiente funcionalidad:

• Posibilidad de incorporar múltiples destinos.
• Lugar de salida, donde comience y termine la ruta.
• Hora de salida, se puede incorporar como dato inicial o el algoritmo debe estimarlo en función de a la hora que se quiera llegar al primer destino.
• Tiempo estimado de cada parada, el usuario incorporará cuanto tiempo estima demorarse en cada destino, para que el algoritmo a parte de la ruta indique tiempos estimados de llegada a cada destino.
• Hora destino, incorporar la hora a la que se quiere estar en un destino determinado, por ejemplo hora a la que se tiene una reunión. En función de esta se determinará la hora de salida y la llegada y salida a los destinos previos.
• Cómo se distribuye la carga dentro del vehículo, ya que no se permitirá cambiar la posición de los objetos una vez se ha cargado el camión. Además debe ser factible por posición, hay veces en que es posible por volumen pero no por la forma de los objetos.

 

Con toda esta información se debe diseñar un algoritmo que devuelva el orden en que debe visitar los destinos y tiempo estimado de llagada a cada destino.

 

Lenguaje de desarrollo

El sistema será implementado en C++ con STL, para la visulación de las soluciones se utilizará un librería gráfica similar a OpenGl.

 

Metodología y Competencias

Metodología:

1. Estudio del problema para entender los principales elementos y la utilidad del algoritmo.
2. Estudio del estado del arte, qué algoritmos hay, cómo abordan el problema, qué resuelven, qué técnicas utilizan y cómo lo hacen.
3. Implementación del algoritmo.
4. Testeo y pruebas del algoritmo implementado.

Competencias:

• Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

• Capacidad para conocer los fundamentos, paradigmas y técnicas propias de los sistemas inteligentes y analizar, diseñar y construir sistemas, servicios y aplicaciones informáticas que utilicen dichas técnicas en cualquier ámbito de aplicación.

• Capacidad para adquirir, obtener, formalizar y representar el conocimiento humano en una forma computable para la resolución de problemas mediante un sistema informático en cualquier ámbito de aplicación, particularmente los relacionados con aspectos de computación, percepción y actuación en ambientes entornos inteligentes.

 

Medios a utilizar

Se utilizarán datos reales de la empresa para validar los algoritmos.

 

Bibliografía

Models and algorithms for solving packing problems in logistics. Alonso, MT. Tesis.

https://ruidera.uclm.es/xmlui/bitstream/handle/10578/6451/Tesis_Alonso%20Mart%C3%ADnez.pdf?sequence=3