| 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
Métodos Estadísticos department, Estadística e Investigación Operativa area
Máster Universitario en Modelización e Investigación Matemática, Estadística y Computación
Abstract: 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.
Permalink:
El registro pertenece a las siguientes colecciones:
Academic Works > Trabajos Académicos por Centro > facultad-de-ciencias
Academic Works > End-of-master works