Universidad de Castilla-La Mancha
 
Escuela Superior de Ingeniería Informática

 

  cambiar a curso:   2016-17   2018-19



Grado en Ingeniería Informática


TRABAJOS FIN DE GRADO
curso: 2017-18

Implementación de un Sistema de Designación de los Tribunales de TFGs


Tecnologías Específicas

Computación
 


Descripcion y Objetivos

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.

 


Metodología y Competencias

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.

 

 


Medios a utilizar

Todos los recursos necesarios para la elaboracion del trabajo están a disposicion de cualquier alumno del centro. No hay necesidades especiales para el desarrollo del trabajo.

 


Bibliografía

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.

 

 


Tutores


ALFARO CORTES, FRANCISCO JOSÉ
PUERTA CALLEJON, JOSE MIGUEL
 

Alumno


PINTO PÉREZ, AMANDA

 

 

Sindicación  Sindicación  Sindicación  Sindicación

Curso: 2017-18
© Escuela Superior de Ingeniería Informática
Edificio Infante Don Juan Manuel
Avda. de España s/n
02071 Albacete

informatica.ab@uclm.es
aviso legal
generar código QR de la página