Tecnologías Específicas

Computación

Descripcion y Objetivos

Se pretende realizar algoritmos exactos y aproximados para el problema de secuenciación de actividades de mantenimiento de líneas eléctricas con la idea de minimizar los posibles daños debido a los cortes en la red que deben hacerse para realizarlos. Se trata de resolver el problema planteado en el desafío Roadef 2020 https://www.roadef.org/challenge/2020/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.

En la primera parte del TFG se comentará el problema de secuenciación de actividades 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 modelos matemáticos basados en programación entera 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 del modelo.
4. Testeo y pruebas del modelo 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

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

Ruiz, M., Tournebise, P., Panciatici, P., 2020. ROADEF callenge RTE: Grid operation-based outagemaintenance planning.https://www.roadef.org/challenge/2020/en/sujet.php.