Automatización en la generación de tribunales de TFG

Read full text Summarise with VIRAT
Authors: Alejandro Arleth Padrón
Cited by: 0
References: 3

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

La defensa de Trabajos Fin de Grado en instituciones académicas requiere la conformación de tribunales evaluadores equilibrados y compatibles con las disponibilidades horarias de profesores y estudiantes. En la Escuela Técnica Superior de Ingeniería Informática (ETSIInf) de la UPM, este proceso ha sido tradicionalmente gestionado de forma manual y coordinada por personal administrativo, resultando en un esfuerzo tedioso propenso a errores y conflictos que consume varias horas durante periodos de defensa intensiva. Este Trabajo Fin de Grado presenta una solución integral que automatiza completamente el proceso de asignación de tribunales mediante un sistema software híbrido compuesto por un backend de optimización en Python/FastAPI y un frontend web interactivo en React. Aportaciones principales -Algoritmo de optimización eficiente: Se ha desarrollado un algoritmo heurístico greedy que resuelve el problema de asignación de tribunales como un problema de optimización combinatoria. El algoritmo incorpora mecanismos de priorización basados en holgura (escasez de recursos en franjas horarias) y peso multicriterio (participación previa y carga de tutorías de profesores). Garantizamos también el cumplimiento de todas las restricciones obligatorias y optimizando restricciones deseables. -Pipeline de procesamiento modular: La solución está estructurada en siete fases bien delimitadas: (1) entrada de datos Excel, (2) lectura y validación, (3) agrupación por departamentos, (4) creación de tribunales mediante asignación greedy, (5) asignación inicial de estudiantes, (6) rebalanceo multifase para garantizar carga mínima, y (7) exportación de resultados en formato CSV y ZIP. -Arquitectura de software completa: Se ha implementado una aplicación web full stack con separación clara de responsabilidades: backend REST con FastAPI que expone tres endpoints clave (GET /, GET /salud, POST /procesar); frontend responsivo que permite subida de archivos y descarga de resultados; e integración con despliegue en un único puerto (8000). -Validación experimental real: Las pruebas con datos históricos de la ETSIInf (205 profesores, 27 TFGs, 6 departamentos) demuestran que el sistema procesa instancias reales en menos de un segundo. También genera asignaciones válidas con promedio de alto de alumnos por tribunal (máximo 6, mínimo 4) y cumple todas las restricciones de compatibilidad y capacidad. Impacto y beneficios -Eficiencia operacional: Reducción de horas de coordinación manual a segundos de procesamiento automático. -Equidad y transparencia: Criterios objetivos programados eliminan sesgos humanos, favoritismos y decisiones arbitrarias. Las asignaciones son reproducibles y auditables. -Cumplimiento de restricciones: Validación automática garantiza que ningún tribunal viole disponibilidades, incompatibilidades tutor-alumno o límites de capacidad. -Usabilidad: Interfaz web accesible permite a coordinadores administrativos sin formación técnica operar el sistema mediante simple subida de archivos Excel. -Transferibilidad: Arquitectura modular facilita adaptación a otras instituciones académicas con requisitos similares. Conclusiones Este trabajo demuestra que problemas complejos de gestión académica pueden resolver se sistemáticamente mediante ingeniería de software rigorosa, combinando algoritmos de optimización eficientes, arquitectura modular robusta e interfaces intuitivas. Además, la solución puede ser adaptada a otros contextos similares, estableciendo un precedente metodológico replicable. ABSTRACT Defense of Final Degree Projects in academic institutions requires the formation of balanced evaluator panels compatible with professors’ and students’ availability constraints. At the School of Computer Science Engineering (ETSIInf) of the UPM, this process has traditionally been managed manually by administrative staff, resulting in a tedious effort proneto errors and conflicts that consumes several hours during intensive defense periods. This Final Degree Project presents a comprehensive solution that fully automates the panel assignment process through a hybrid software system composed of an optimization backend in Python/FastAPI and an interactive web frontend in React. Main contributions -Efficient optimization algorithm: A greedy heuristic algorithm has been developed that solves the panel assignment problem as a combinatorial optimization problem. The algorithm incorporates prioritization mechanisms based on slack (resource scarcity in time slots) and multi-criterion weight (previous participation and teaching load of professors). We guarantee compliance with all mandatory constraints and optimize desirable constraints. -Modular processing pipeline:Thesolution is structured in seven well-defined phases: (1) Excel data input, (2) reading and validation, (3) grouping by departments, (4) panel creation via greedy assignment, (5) initial student assignment, (6) multi-phase rebalancing to guarantee minimum load, and (7) result export in CSV and ZIP format. -Complete software architecture: A full-stack web application has been implemented with clear separation of concerns: REST backend with FastAPI exposing three key endpoints (GET /, GET /health, POST /process), responsive frontend enabling file upload and result download, and integration deployed on a single port (8000). -Real experimental validation: Tests with historical ETSIInf data (205 professors, 27 thesis projects, 6 departments) demonstrate that the system processes real instances in less than one second. The system also generates valid assignments with an average of high students per panel (maximum 6, minimum 4) and satisfies all compatibility and capacity constraints. Impact and benefits -Operational efficiency: Reduction from hours of manual coordination to seconds of automated processing. -Equity and transparency: Objective programmed criteria eliminate human bias, favoritism and arbitrary decisions. Assignments are reproducible and auditable. -Constraint satisfaction: Automatic validation ensures no panel violates availability, tutor-student incompatibilities, or capacity limits. -Usability: Accessible web interface allows administrative coordinators without technical training to operate the system through simple Excel file upload. -Transferability: Modular architecture facilitates adaptation to other academic institutions with similar requirements. Objectives achieved -Formal problem analysis: Mathematical formulation as a combinatorial optimization problem with hard constraints (compatibility, availability) and soft constraints (load balancing). -Efficient algorithm design: Development of greedy heuristic with slack-based prioritization, executable in linear-polynomial time on real instances. -Modular backend implementation: Architecture in seven phases with FastAPI, robust validation, error handling and scalability. -Interactive frontend development: React interface with file upload, progress visualization and result download in multiple formats. -Experimental validation: Successful tests with real ETSIInf data (205 professors, 27 thesis projects), demonstrating sub-second execution and 100% constraint compliance. -Exhaustive documentation: Memory of 50+ pages, code comments, operational READMEandthis summarized section. -Impact analysis:Evaluation of operational benefits, alignment with Sustainable Development Goals (SDGs 4, 5, 8, 9, 10) and identification of future research directions Conclusions This work demonstrates that complex academic management problems can be solved systematically through rigorous software engineering, combining efficient optimization algorithms, robust modular architecture, and intuitive interfaces. Furthermore, the solution can be adapted to other similar contexts, establishing a replicable methodological precedent.

Fields of Study & Subjects

Scheduling and Timetabling Solutions Healthcare Operations and Scheduling Optimization Edcuational Technology Systems

Publication details

Journal / source
Archivo Digital UPM (Universidad Politécnica de Madrid)
Publication date
1 January 2026
Language
ES
Document type
Thesis