Tesis doctoral de German Martin Gonzalez
El problema de construccion de horarios escolares consiste en la asignacion de un conjunto de lecciones (combinacion de uno o mas grupos de estudiantes, profesores, asignaturas y aulas) a un conjunto de periodos (horas semanales de clase), con ciertas restricciones derivadas de la disponibilidad de los grupos, profesores y aulas, de la legislacion del sistema educativo y de los requerimientos especificos de cada centro.El objetivo es obtener una solucion posible que satisfaga, en lo posible, ciertos objetivos, entre ellos, que los horarios de los profesores sean compactos.Considerando los grupos, profesores, asignaturas y aulas como recursos para las lecciones, el problema puede ser modelizado como la secuenciacion de un proyecto con recursos limitados. Para resolverlo, hemos desarrollado un algoritmo en tres fases. En la fase i, se construye una solucion inicial usando el esquema de los algoritmos heuristicos en paralelo con reglas de prioridad, pero incluyendo en cada periodo un heuristico para obtener el conjunto independiente de cardinalidad maxima en el grafo de recursos del periodo. En la fase ii, un procedimiento de busqueda con listas tabu parte de la solucion de la fase i y obtiene una solucion posible para el problema. La fase iii consiste en un conjunto de procedimientos que hacen los horarios mas compactos, basados en el calculo de ciclos de coste negativo en los grafos de solucion. el algoritmo ha sido probado sobre un conjunto de problemas reales, que han podido ser modelizados y resueltos rapida y satisfactoriamente en ordenadores personales.
Datos académicos de la tesis doctoral «Tecnicas de programacion matematica para la construccion de horarios escolares.«
- Título de la tesis: Tecnicas de programacion matematica para la construccion de horarios escolares.
- Autor: German Martin Gonzalez
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Tamarit Goerlich José Manuel
- Tribunal
- Presidente del tribunal: Jaume Barceló Bugeda
- Enrique Benavent Lopez (vocal)
- José Casanovas García (vocal)
- Ramon Sala Garrido (vocal)