Gestión global y obtención

automática de los
horarios de un Máster

FERGUS REIG GRACIA

DIRECTOR: EDUARDO MENA NIETO

DEPARTAMENTO DE INFORMÁTICA E INGENIERÍA DE SISTEMAS

CENTRO POLITÉCNICO SUPERIOR
UNIVERSIDAD DE ZARAGOZA
 Índice
2

 Introducción
 Problema a resolver

 Partes principales de la aplicación

 Base de datos
 Sitio web
 Calendarios web
 Generador de horarios
 Demostración
 Conclusión
 Introducción: Problema a resolver
3

Horarios de Másteres
 Establecimiento de requisitos.
 Generación de horarios.
 Informar de las modificaciones.
Introducción: Partes principales de la aplicación
4

Generador
de horarios

Administrador
Calendarios
web
Sitio Web

Usuarios
(coordinadores, profesores y alumnos)
 Índice
5

 Introducción
 Base de datos
 Idea general
 Sitio web
 Calendarios web
 Generador de horarios
 Demostración
 Conclusión
Base de datos
6
 Base de datos: Idea general
7

 18 tablas.

 Máster en Ingeniería de Sistemas e Informática

 40 profesores

 30 cursos

 1500 eventos en restricciones

 1400 eventos en horarios de cursos

 Índice
8

 Introducción
 Base de datos
 Sitio web
 Diagrama de navegación
 Usuarios

 Calendarios web
 Generador de horarios
 Demostración
 Conclusión
 Sitio web
9

 Introducir, modificar y
consultar los datos.
 Tecnologías:
o JSP
o Apache Struts
Sitio web: Diagrama de navegación
10

Página principal*

Máster Autentificación*

Curso
Usuarios*
(Coordinadores, profesores y alumnos)

Aula
* Accesible desde todas las páginas del sitio.
 Sitio web: Usuarios
11

Usuario / Profesores /
Página Máster Curso Aula Coordinadores Alumno Mi perfil
Consultar Consultar Consultar Consultar
Invitado pública pública pública pública -- --
Consultar Consultar Consultar Consultar
Alumno pública pública pública pública --* Editar
Consultar Editar con Consultar Consultar
Profesor pública restricciones Editar** pública pública Editar
Consultar Consultar
Coordinador Editar Editar Editar** pública pública Editar

* Puede consultar si se le autoriza.

** El usuario que la creó.
 Índice
12

 Introducción
 Base de datos
 Sitio web
 Calendarios web
 Características adicionales
 Elección de las tecnologías
 Google Web Toolkit
 Comentarios
 Generación de horarios
 Demostración
 Conclusión
 Calendarios Web
13

 Consulta y modificación de
horarios.
 Establecer restricciones
horarias.
 Agenda personal.

 Funcionalidades y modo
de uso similar a Google
Calendar.
 Calendarios web: Características adicionales
14

Coordinador Profesor Alumno Sistema

 Aprobación de
Modificación
modificaciones.
Sugerencia de modificación  Alertar de los
cambios.
Aceptación de modificación

Informe de modificación

Informe de modificación

Informe de modificación
Calendarios web: Elección de las tecnologías
15

 Google Calendar.
 Calendarios ya existentes.
 Implementar un nuevo calendario.
 Calendarios web: Google Web Toolkit
16

•Estructura de soporte definida creada por Google.

 Calendarios web: Comentarios
17

 Poca bibliografía.
 Librerías mal depuradas, especialmente FRT GWT
Library.
 Problemas de compatibilidad.
 Índice
18

 Introducción
 Base de datos
 Sitio web
 Calendarios web
 Generador de horarios
 Algoritmos genéticos

 Diseño

 Rendimiento

 Demostración
 Conclusión
 Generador de horarios
19

 Partiendo de las restricciones.

 Festivos.
 Ocupaciones de los profesores.
 Asignaturas prerrequisito.
 Y hasta 36 tipos de restricciones, con diferentes relevancias.
 Devuelve el horario del máster.
 Fecha, duración, aula, tipo y profesores de cada clase.

Restricciones Algoritmo Horario

Generador de horarios: Algoritmos genéticos
20
 Generador de horarios: Diseño
21

 Cromosoma .

 Función de evaluación.
 Operador de apareamiento.
 Operador de mutación.
 Parametrización del sistema.
 Generador de horarios: Rendimiento
22

 Pruebas con casos reales.

Máster en Ingeniería de Sistemas e Informática

Tiempo en función del Éxito en función del
número de ejemplares tiempo
6 100
Tiempo en minutos

Porcntaje de éxito
5 80
4
60
3
40
2 MISI MISI
1 20

0 0
5 10 15 20 25 30 35 40 45 50 0,5 1 1,5 2 2,5 3 3,5 4 4,5 5
Ejemplares por generación Tiempo en minutos
 Índice
23

 Introducción
 Base de datos
 Sitio web
 Calendarios web
 Generador de horarios
 Demostración
 Conclusión
 Índice
24

 Introducción
 Base de datos
 Sitio web
 Calendarios web
 Generador de horarios
 Demostración
 Conclusión
 Desarrollo del proyecto

 Resultado final alcanzado

 Desarrollo del proyecto
25

 Desde febrero de 2008 hasta junio de 2009.

 Octubre: Establecimiento de los requerimientos.

 Noviembre: Diseño de la web y la base de datos.

 Diciembre: Implementación de la web y la base de datos.

 Enero: Elección de requisitos y tecnologías para los

calendarios.
 Febrero y marzo: Implementación del calendario.

 Abril: Elección de las tecnologías y diseño e

implementación del generador de horarios.
 Mayo y junio: Pruebas del sistema y redacción de la memoria.
 Resultado final alcanzado
26

 La herramienta desarrollada está lista para ser

utilizada.
 El calendario web y el generador de horarios
podrían utilizarse en nuevas aplicaciones.
Preguntas
27