A mathematical programming model for high school timetabling problem
This paper presents a mathematical programing model that supports the design of timetables of classes in primary and secondary educational institutions, allowing the decision maker to take into account the constraints and variables that are commonly associated to this problem. Our model diers from m...
- Autores:
-
Marin Ángel, Juan Camilo
Maya Duque, Pablo Andrés
- Tipo de recurso:
- Fecha de publicación:
- 2016
- Institución:
- Universidad EAFIT
- Repositorio:
- Repositorio EAFIT
- Idioma:
- spa
- OAI Identifier:
- oai:repository.eafit.edu.co:10784/11283
- Acceso en línea:
- http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3124
http://hdl.handle.net/10784/11283
- Palabra clave:
- mathematics
Educational timetabling
Mathematical programming
Ingeniería
Matemáticas
Organización de horarios
restricciones de tiempo
complejidad computacional
- Rights
- License
- Copyright (c) 2016 Ingeniería y Ciencia | ing.cienc.
| Summary: | This paper presents a mathematical programing model that supports the design of timetables of classes in primary and secondary educational institutions, allowing the decision maker to take into account the constraints and variables that are commonly associated to this problem. Our model diers from most of those in the literature as the objective function aims at maximizing the number of blocks, two consecutive hours of lecture devoted to the same subject, which favors the learning process, optimizes teachers' agendas by reducing idle times and reduces cost and contractual diculties. The model is validated using a real instance of a middle size institution for which the current timetable is considerably improved. Additionally, computational experiments with larger instances were carried on in order to test the capacity of the model for which promising results were obtained. |
|---|