Tecnologías Específicas

Computación

Descripcion y Objetivos

Se pretende realizar algoritmos heurísticos para el problema de carga de camiones. El problema se divide en dos partes por una lado minimizar el número de camiones utilizados y por otro satisfacer las restricciones relativas a clientes, cuándo se puede descargar la carga de ese cliente y cómo, etc.  Se trata de resolver el problema planteado en el desafío Roadef 2022 https://www.roadef.org/challenge/2022/en/index.php. La programación de los algoritmos se podrá realizar en cualquier lenguaje aunque sería preferible C++ o python. Se utilizará algún software de programación entera, GUROBI o CPLEX para resolver los modelos planteados si fuera el caso.

En la primera parte del TFG se comentará el problema de carga de camiones y rutas y otros problemas similares y qué tipos de algoritmos son los algoritmos exactos. En la segunda parte del TFG se revisarán qué tipos de soluciones se proponen para estos problemas. Finalmente se codificará una solución basada en algoritmos metaheurísticos para resolver el problema.

 

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 de los algoritmos planteados.
4. Testeo y pruebas de los algoritmos implementados.

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

El estudiante tendrá acceso a la infraestructura para desarrollar, probar e implementar el software.

Medios software

• Un IDE de programación (Visual Studio Code o similar).
• Una versión académica de GUROBI y/o CPLEX.

Medios hardware

• Un PC

 

Bibliografía

Correcher, F. Alonso, M.T. Parreño, F. Alvarez-Valdes, R. Solving a large multicontainer loading problem in the car manufacturing industry. 2017. Computers & Operations Research
82, 139-152. https://doi.org/10.1016/j.cor.2017.01.012

https://www.roadef.org/challenge/2022/en/index.php

Ali, S., Ramos, A.G., Carravilla, M.A., Oliveira, J.F. On-line three-dimensional packing problems: A review of off-line and on-line solution approaches.2022.Computers and Industrial Engineering. 168,108122 https://doi.org/10.1016/j.cie.2022.108122

Li, Y., Chen, M., Huo, J. A hybrid adaptive large neighborhood search algorithm for the large-scale heterogeneous container loading problem. 2022. Expert Systems with Applications
189,115909 https://doi.org/10.1016/j.eswa.2021.115909