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...

Full description

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.
id REPOEAFIT2_35d66ec463da89c5231d936b66c6999b
oai_identifier_str oai:repository.eafit.edu.co:10784/11283
network_acronym_str REPOEAFIT2
network_name_str Repositorio EAFIT
repository_id_str
dc.title.eng.fl_str_mv A mathematical programming model for high school timetabling problem
dc.title.spa.fl_str_mv Modelo lineal para la programación de clases en una institución educativa
title A mathematical programming model for high school timetabling problem
spellingShingle A mathematical programming model for high school timetabling problem
mathematics
Educational timetabling
Mathematical programming
Ingeniería
Matemáticas
Organización de horarios
restricciones de tiempo
complejidad computacional
title_short A mathematical programming model for high school timetabling problem
title_full A mathematical programming model for high school timetabling problem
title_fullStr A mathematical programming model for high school timetabling problem
title_full_unstemmed A mathematical programming model for high school timetabling problem
title_sort A mathematical programming model for high school timetabling problem
dc.creator.fl_str_mv Marin Ángel, Juan Camilo
Maya Duque, Pablo Andrés
dc.contributor.author.none.fl_str_mv Marin Ángel, Juan Camilo
Maya Duque, Pablo Andrés
dc.subject.keyword.eng.fl_str_mv mathematics
Educational timetabling
Mathematical programming
topic mathematics
Educational timetabling
Mathematical programming
Ingeniería
Matemáticas
Organización de horarios
restricciones de tiempo
complejidad computacional
dc.subject.keyword.spa.fl_str_mv Ingeniería
Matemáticas
Organización de horarios
restricciones de tiempo
complejidad computacional
description 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. 
publishDate 2016
dc.date.issued.none.fl_str_mv 2016-02-22
dc.date.available.none.fl_str_mv 2017-04-03T16:10:26Z
dc.date.accessioned.none.fl_str_mv 2017-04-03T16:10:26Z
dc.date.none.fl_str_mv 2016-02-22
dc.type.eng.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
article
publishedVersion
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.local.spa.fl_str_mv Artículo
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 2256-4314
1794–9165
dc.identifier.uri.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3124
http://hdl.handle.net/10784/11283
dc.identifier.doi.none.fl_str_mv 10.17230/ingciencia.12.23.3
identifier_str_mv 2256-4314
1794–9165
10.17230/ingciencia.12.23.3
url http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3124
http://hdl.handle.net/10784/11283
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.isversionof.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3124
dc.rights.spa.fl_str_mv Copyright (c) 2016 Ingeniería y Ciencia | ing.cienc.
http://creativecommons.org/licenses/by/4.0
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.local.spa.fl_str_mv Acceso abierto
rights_invalid_str_mv Copyright (c) 2016 Ingeniería y Ciencia | ing.cienc.
http://creativecommons.org/licenses/by/4.0
Acceso abierto
http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad EAFIT
dc.source.none.fl_str_mv instname:Universidad EAFIT
reponame:Repositorio Institucional Universidad EAFIT
dc.source.eng.fl_str_mv Ingeniería y Ciencia | ing.cienc.; Vol 12, No 23 (2016); 47-71
dc.source.spa.fl_str_mv Ingeniería y Ciencia | ing.cienc.; Vol 12, No 23 (2016); 47-71
instname_str Universidad EAFIT
institution Universidad EAFIT
reponame_str Repositorio Institucional Universidad EAFIT
collection Repositorio Institucional Universidad EAFIT
bitstream.url.fl_str_mv https://repository.eafit.edu.co/bitstreams/422c20a8-c7fd-4249-b529-23cc4b237f87/download
https://repository.eafit.edu.co/bitstreams/56278dac-8645-4998-bdbd-2a843cac35e9/download
https://repository.eafit.edu.co/bitstreams/65b54708-66bd-4ccc-9fe5-2da81794bc16/download
bitstream.checksum.fl_str_mv bde418241e7695ccc879773fe9793a96
991274240d2fab06c416b354a5691a8f
da9b21a5c7e00c7f1127cef8e97035e0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EAFIT
repository.mail.fl_str_mv repositorio@eafit.edu.co
_version_ 1808498906656407552
spelling 2016-02-222017-04-03T16:10:26Z2016-02-222017-04-03T16:10:26Z2256-43141794–9165http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3124http://hdl.handle.net/10784/1128310.17230/ingciencia.12.23.3This 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. El presente trabajo presenta un modelo de programación matemática que permite la obtención de un horario académico en instituciones de educación primaria y secundaria de diferente tamaño, cantidades de grupos y materias, considerando restricciones que frecuentemente debe enfrentar quien esta encargado del proceso de planeación. El objetivo del modelo propuesto se diferencia de aquellos encontrados en la literatura referida a este tema, ya que propende la creación de horarios maximizando la cantidad de bloques por materias, es decir asignaciones de dos horas seguidas de la misma clase, lo que favorece el proceso de aprendizaje, beneficia la agenda de los profesores al disminuir tiempos ociosos entre clases, y favorece los costos y acuerdos contractuales con la institución. El modelo es aplicado al caso particular de una institución educativa obteniendo resultados que mejoran considerablemente la calidad de la programación de clases respecto a la que actualmente está en uso. Adicionalmente, se desarrollan experimentos computacionales con instancias de mayor tamaño para validar el comportamiento del modelo, obteniendo resultados promisorios.application/pdfspaUniversidad EAFIThttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3124Copyright (c) 2016 Ingeniería y Ciencia | ing.cienc.http://creativecommons.org/licenses/by/4.0Acceso abiertohttp://purl.org/coar/access_right/c_abf2instname:Universidad EAFITreponame:Repositorio Institucional Universidad EAFITIngeniería y Ciencia | ing.cienc.; Vol 12, No 23 (2016); 47-71Ingeniería y Ciencia | ing.cienc.; Vol 12, No 23 (2016); 47-71A mathematical programming model for high school timetabling problemModelo lineal para la programación de clases en una institución educativainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionarticlepublishedVersionArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1mathematicsEducational timetablingMathematical programmingIngenieríaMatemáticasOrganización de horariosrestricciones de tiempocomplejidad computacionalMarin Ángel, Juan CamiloMaya Duque, Pablo AndrésIngeniería y Ciencia12234771ing.ciencORIGINALarticulo.htmlarticulo.htmlTexto completo HTMLtext/html290https://repository.eafit.edu.co/bitstreams/422c20a8-c7fd-4249-b529-23cc4b237f87/downloadbde418241e7695ccc879773fe9793a96MD51document (31).pdfdocument (31).pdfTexto completo PDFapplication/pdf460479https://repository.eafit.edu.co/bitstreams/56278dac-8645-4998-bdbd-2a843cac35e9/download991274240d2fab06c416b354a5691a8fMD52THUMBNAILminaitura-ig_Mesa de trabajo 1.jpgminaitura-ig_Mesa de trabajo 1.jpgimage/jpeg265796https://repository.eafit.edu.co/bitstreams/65b54708-66bd-4ccc-9fe5-2da81794bc16/downloadda9b21a5c7e00c7f1127cef8e97035e0MD5310784/11283oai:repository.eafit.edu.co:10784/112832020-02-18 12:46:47.551open.accesshttps://repository.eafit.edu.coRepositorio Institucional Universidad EAFITrepositorio@eafit.edu.co

Publicaciones similares