| TAZ-TFM-2018-1314 |
Construcción de horarios escolares. Aproximaciones mediante programas de programación lineal entera
Peiró Esteban, Juan
Mateo Collazos, Pedro (dir.)
Universidad de Zaragoza,
CIEN,
2018
Departamento de Métodos Estadísticos, Área de Estadística e Investigación Operativa
Máster Universitario en Modelización e Investigación Matemática, Estadística y Computación
Resumen: La organización de horarios en colegios resulta un problema común a los equipos directivos de prácticamente todos los centros. Obtener soluciones para estos calendarios semanales a través modelos matemáticos estándares de programación lineal entera implica un gran tiempo de espera mientras el ordenador lleva a cabo los cálculos del algoritmo. Mediante este trabajo propondremos un algoritmo metaheurístico para obtener soluciones de calidad muy similar a las de estos algoritmos estándares en tiempos mucho menores.
Tipo de Trabajo Académico: Trabajo Fin de Master
Notas: Se aporta en Secretaría de Ciencias de la Universidad de Zaragoza una copia en DVD de los códigos en "Java" conectados a las librerías del software optimizador "CPLEX" con las que se llevan a cabo los cálculos del algoritmo metaheurístico.
Enlace permanente:
El registro pertenece a las siguientes colecciones:
Trabajos académicos > Trabajos Académicos por Centro > Facultad de Ciencias
Trabajos académicos > Trabajos fin de máster