Acceso a Webmail

Complejo Tecnológico, Campus de Teatinos 29071 Málaga. (España) Teléfono: +34 952133371 Fax: +34 952131397

Datos del PFC [Volver]

Titulación
Ingeniero en Organización Industrial
Título
Generador de horarios para un instituto de secundaria
Autor
-
Directores
Gallardo Ruiz, Jose Enrique
Requisitos
También para Gestión. Interés en técnicas de optimización. Conocimientos de C/C++. Máximo 1 asignatura pendiente (mejor ninguna). Comienzo del proyecto inmediato.
Descripción
El problema de la generación de horarios para un instituto (school timetabling) consiste en generar un horario para las distintas clases del centro teniendo en cuenta distintas restricciones, como disponibilidad de profesores, aulas, etc.

Desde el punto de vista algorítmico es un problema NP, por lo que no es factible solucionar casos de mediana complejidad usando técnicas exactas.

El objetivo del proyecto es implementar un programa que realice la asignación de horarios de un centro usando técnicas heurísticas.

Otros
-
Fecha
3/07/09
Fecha lectura
-
Url
-
Documento
-