Abstract
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.
Highlights
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
Será necesario considerar que a los profesores que tengan clases en conjuntos de grupos diferentes, deberán ingresárseles restricciones en la matriz IH que establezcan la disponibilidad horaria para cada conjunto; no obstante este fenómeno se puede disminuir si los conjuntos formados son creados con grupos de grado de escolaridad similar, ya que es común que los profesores de cada área sean exclusivos de grados cercanos entre sí, en otras palabras, es muy probable que el profesor de la asignatura A en grupos de grados superiores no imparta clases en los grados inferiores y viceversa, por lo cual los conjuntos con grandes diferencias en sus grados de escolaridad serán usualmente independientes entre sí, facilitando la implementación del modelo en conjuntos de grupos para el mismo colegio
El caso que actualmente enfrenta EDUCA se caracteriza por la necesidad de programar las materias de cada uno de seis grupos en cinco días escolares, distribuidos cada uno en siete horas académicas, de tal modo que la programación cumpla con los requisitos establecidos por la planta docente y la institución
Summary
La organización de horarios es un proceso que se realiza en diferentes organizaciones entre las cuales están los hospitales, centros de transporte, colegios, entre otros [1]. Es por ello que la mayoría de las instituciones optan por resolver la situación asignando los horarios de forma manual, y asumiendo el costo de las distribuciones no eficientes con las cuales trabajan; o en su lugar, elaborando una nueva distribución de horarios cuya base es la distribución establecida en el periodo inmediatamente anterior, y realizando en ésta la menor cantidad de modificaciones posibles hasta cumplir las nuevas restricciones. Para las instituciones educativas de primaria y secundaria, el problema de asignación de horarios podría resumirse de forma sencilla como la asignación de cada clase a ciertos grupos y espacios, durante algunos intervalos de tiempo, de modo que ninguna clase o grupo se vean involucrados en más de un evento simultáneamente o en un evento ya asignado [4]. Se presentan después los resultados computacionales al ejecutar el modelo matemático sobre las instancias generadas, y por último se señalan conclusiones y futuras líneas de investigación identificadas a partir de los resultados obtenidos
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
