Timetabling

VISION GENERAL DEL TIMETABLING


José Luis Facundo Flores Aguilera
CIP - Centro Interdisciplinario De Posgrado
Universidad Popular Autónoma del Estado de Puebla
Jose_luis_facu@hotmail.com



Daniel Ángel Tenorio Téllez
CIP - Centro Interdisciplinario De Posgrado
Universidad Popular Autónoma del Estado de Puebla
danieltenorio@prodigy.net.mx





RESUMEN

Se muestra unavisión general del problema del timetabling, clasificaciones y sub clasificaciones del problema orientado hacia la educación escolar básica y universitaria, enfocando en la sub clasificación de exámenes y cursos, se presenta la vinculación del tema investigado hacia el proyecto de tesis de posgrado, así como los enfoques que se han adoptado para la solución y optimización de los modelos planteados.¿Que es Timetabling?

El problema del timetabling es problema específico de calendarización y se encuentra centrado principalmente en la asignación de eventos de periodos de tiempo sujetos a las restricciones de la solución resultante que constituye un tablero de tiempos (“timetable”).


Terminología Básica

Terminología
Categoría
Definición
Evento
 
Una actividad a sercalendarizada, Ejemplo cursos y exámenes
Timeslot (Periodo)
 
Un intervalo de tiempo en donde el evento puede ser calendarizado
Recursos
 
Recurso requerido por los eventos, Ejemplo: Salones y Equipo ( proyectores)
Restricción
 
Una restricción a la calendarización de los eventos Ejemplo: Capacidad del salón un Periodo de tiempo especificado
 
Dura
No debe de ser violada
 
Suave
No sonrestricciones esencialmente pero su satisfacción es altamente deseable con el propósito de producir una tabla de tiempo con buena calidad
Individuo
 
Una Persona que tiene que asistir al evento
Conflicto
 
Dos eventos en conflicto si tienen al menos un individuo en común y son programados en el mismo periodo de tiempo


Contextos Aplicativo del Timetabling

En donde exista la necesidad decrear una tabla de tiempo, realizando el trabajo mas sencillo y de una manera optima.

Restricciones Duras (Ejemplos)

Se listan algunos ejemplos de restricciones duras:

Se necesita saber si tienes los suficientes recursos disponibles dados los eventos ubicados en el tiempo así como la asignación de los recursos. La meta es optimizar algunos funcionales dependiendo del dominio de laaplicación.

Dos eventos no pueden ser calendarizados en el mismo tiempo y lugar.

Deben de haber suficientes recursos disponibles para los eventos calendarizados en cada periodo de tiempo.

Clasificación de Problemas Timetabling para Educación

Clasifica el timetabling para educación en las siguientes categorías:

Timetabling
Escolar
Cursos
Exámenes

Poseen diferencias significantes entrelas clasificaciones, cada una puede tener sus propias restricciones, requerimientos y reglas.


Timetabling Escolar

Se centra en programación semanal para todas las clases de una escuela, el problema consiste en un conjunto de maestros, clases, lecciones / temas y periodos semanales, los periodos semanales se encuentran definidos.

El problema trata de asignar lecciones a periodos y unmaestro a una clase en particular satisfaciendo un conjunto de restricciones, para producir una tabla de tiempos viable.

Ejemplos de restricciones
Capacidades
Lugares
Carga de maestros
Tiempo muerto entre 2 clases
Preferencias personales


Timetabling Universitario

Puede estar agrupado en dos categorías:
Cursos
Exámenes

TimeTabling de Cursos Universitarios
Es el proceso de asignarespacios de tiempo y salones entre los estudiantes que deben tomar los cursos.

TimeTabling de Exámenes Universitarios
Es el proceso de asignar espacios de tiempo y salones a los alumnos para aplicar los exámenes.

Timetabling Universitario

Ambos problemas son muy similares superficialmente, pero poseen diferencias ocultas entre ellos, ejemplo:

Timetabling Exámenes Universitarios...