Show simple item record

A mathematical programming model for high school timetabling problem

dc.date2016-02-22
dc.date.available2017-04-03T16:10:26Z
dc.date.issued2016-02-22
dc.identifier.issn2256-4314
dc.identifier.issn1794–9165
dc.identifier.urihttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3124
dc.identifier.urihttp://hdl.handle.net/10784/11283
dc.descriptionThis 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. eng
dc.descriptionEl 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.spa
dc.formatapplication/pdf
dc.language.isospa
dc.publisherUniversidad EAFITspa
dc.relation.isversionofhttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/3124
dc.rightsCopyright (c) 2016 Ingeniería y Ciencia | ing.cienc.spa
dc.rightshttp://creativecommons.org/licenses/by/4.0spa
dc.sourceinstname:Universidad EAFIT
dc.sourcereponame:Repositorio Institucional Universidad EAFIT
dc.sourceIngeniería y Ciencia | ing.cienc.; Vol 12, No 23 (2016); 47-71eng
dc.sourceIngeniería y Ciencia | ing.cienc.; Vol 12, No 23 (2016); 47-71spa
dc.titleA mathematical programming model for high school timetabling problemeng
dc.titleModelo lineal para la programación de clases en una institución educativaspa
dc.typeinfo:eu-repo/semantics/articleeng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typearticleeng
dc.typepublishedVersioneng
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.type.localArtículospa
dc.subject.keywordmathematicseng
dc.subject.keywordEducational timetablingeng
dc.subject.keywordMathematical programmingeng
dc.subject.keywordIngenieríaspa
dc.subject.keywordMatemáticasspa
dc.subject.keywordOrganización de horariosspa
dc.subject.keywordrestricciones de tiempospa
dc.subject.keywordcomplejidad computacionalspa
dc.rights.localAcceso abiertospa
dc.date.accessioned2017-04-03T16:10:26Z
dc.contributor.authorMarin Ángel, Juan Camilo
dc.contributor.authorMaya Duque, Pablo Andrés
dc.citation.journalTitleIngeniería y Cienciaeng
dc.citation.volume12
dc.citation.issue23
dc.citation.spage47
dc.citation.epage71
dc.citation.journalAbbreviatedTitleing.cienceng
dc.identifier.doi10.17230/ingciencia.12.23.3


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record