El sistema de designación de tribunales de los TFGs de la titulación de Ingeniería Informática actualmente se realiza "a mano". Hay un conjunto de tribunales posibles propuestos y para cada convocatoria se nombran uno o varios tribunales por cada intensificación.
Un sistema automático debería tener en cuenta ciertas restricciones como que un tutor no puede ser parte del tribunal, que no puede haber más de cuatro TFGs defendidos por tribunal, que cuando alumnos de un mismo tutor presentan el TFG por la misma intensificación es deseable que lo hagan en el mismo tribunal, etc. Además, este sistema debería intentar buscar un óptimo en cuanto al número de participaciones final de cada profesor a lo largo de un curso académico.
El objetivo principal será el de implementar un algoritmo de asignacion de tribunales de fin de grado/master, que teniendo en cuenta toda posible restriccion, sea optima.
El problema de asignacion de tribunales es un problema tipico de asignacion de recursos, y en general es NP-completo, esto quiere decir que para realizarlo debemos de recurrir a propuestas aproximadas, no existiendo en tiempo polinomial un algoritmo exacto.
Las tareas a realizar serán las siguiente:
1) estudio de las restricciones y la formulacion del problema de optimizacion con restricciones.
2) estudio de las implementaciones posibles de la soluciones al problema para ver la viabilidad de realizarlo mediante algoritmos exactos o algoritmos basados en metaheuristicas.
3) implementacion de un sistema particular para la asignacion de tribunales a la ESII.
Compentencias a desarrollar:
[CM1] Capacidad para tener un conocimiento profundo de los principios fundamentales y modelos de la computación y saberlos aplicar para interpretar, seleccionar, valorar, modelar, y crear nuevos conceptos, teorías, usos y desarrollos tecnológicos relacionados con la informática.
[CM3] 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.
Hamdy A. Taha. (2004). Investigación de operaciones. México. Pearson Educación.
Wayne L. Winston. (2005) Investigación de operaciones y aplicación de algoritmos, 4.ª ed.. México, Ed Thomson.
C. Blum and A. Roli A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys 35(3) 268–308.