Mostrar el registro sencillo del ítem
dc.contributor.author
Duran, Guillermo Alfredo
dc.contributor.author
Faillace Mullen, Nazareno Ángel
dc.date.available
2022-06-09T15:19:05Z
dc.date.issued
2019-09
dc.identifier.citation
Duran, Guillermo Alfredo; Faillace Mullen, Nazareno Ángel; Implementación de una heurística para la programación automática de horarios de una escuela secundaria; Universidad de Chile. Facultad de Ciencias Físicas y Matemáticas. Departamento de Ingeniería Industrial; Ingeniería de Sistemas; 33; 9-2019; 51-80
dc.identifier.issn
0716-1174
dc.identifier.uri
http://hdl.handle.net/11336/159371
dc.description.abstract
Desde 2009 en Argentina se está llevando a cabo el proyecto Nueva Escuela Secundaria (NES) con el objetivo de reestructurar el nivel medio de la educación pública modificando los planes de estudio. Esto supone, entre otros, el desafío de elaborar horarios escolares que incluyan nuevas asignaturas, docentes y proyectos así como también un uso eficiente de los recursos edilicios de la escuela. A diferencia de la universidad, en la escuela secundaria los alumnos son agrupados según el año que estén cursando y no tienen libertad de elegir a qué asignaturas asistir durante el ciclo lectivo, dado que están preestablecidas por la currícula. El problema consiste en designar una asignatura a cada hora cátedra de cada curso, de manera tal que se cumplan los requerimientos del sistema educativo y de la disponibilidad docente.En la actualidad, los horarios escolares en las escuelas secundarias son elaborados manualmente, dando lugar a un amplio margen de mejora. Para desarrollar una herramienta que permita automatizar este procedimiento garantizando la elaboración de horarios de buena calidad, hemos implementado una heurística que divide el problema en etapas que combinan Programación Lineal Entera (PLE) y un algoritmo de búsqueda local (extit{stochastic hill-climbing}). El objetivo es aumentar el cumplimiento de características deseables del horario, como la compactación de horas de una misma asignatura o la reducción de horas inactivas de los docentes, respetando las condiciones que garantizan la factibilidad.Al aplicar la herramienta desarrollada a los horarios de una escuela secundaria pública de la Ciudad de Buenos Aires, según un sistema de penalizaciones elaborado para medir cualitativamente un horario, el resultado de la automatización mostró una mejora del $55.82%$ y del $73.28%$ con respecto a los horarios confeccionados manualmente en 2017 y 2018, respectivamente. El incremento de la calidad se vio reflejado, entre otros, en una mejor distribución de los recursos edilicios, en una disposición temporal equilibrada de las asignaturas y en horarios de trabajo más favorables para los docentes.
dc.format
application/pdf
dc.language.iso
spa
dc.publisher
Universidad de Chile. Facultad de Ciencias Físicas y Matemáticas. Departamento de Ingeniería Industrial
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
OPTIMIZACION
dc.subject
INVESTIGACION OPERATIVA
dc.subject
HEURISTICAS
dc.subject
PROGRAMACION DE HORARIOS
dc.subject.classification
Matemática Aplicada
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.subject.classification
Ciencias de la Computación
dc.subject.classification
Ciencias de la Computación e Información
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Implementación de una heurística para la programación automática de horarios de una escuela secundaria
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2020-12-16T18:33:10Z
dc.journal.volume
33
dc.journal.pagination
51-80
dc.journal.pais
Chile
dc.journal.ciudad
Santiago
dc.description.fil
Fil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Faillace Mullen, Nazareno Ángel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.journal.title
Ingeniería de Sistemas
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.dii.uchile.cl/~ris/RIS2019/3_Implementacion_heuristica_para_la_programacion_automatica_de_horarios_escuela_secundaria.pdf
Archivos asociados