Vision general del 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 muestrauna visió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 modelosplanteados.




¿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 ser calendarizada, |
| | |Ejemplo cursos y exámenes |
|Timeslot |  |Un intervalo de tiempo en donde el |
|(Periodo) | |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 son restricciones 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 de crear 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 la aplicació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

Poseendiferencias significantes entre las 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...