Sistema de asignación óptima de aulas para la toma de parciales de una materia

Autores
Franco Domínguez, Samuel; Tarifa, Enrique Eduardo; Martínez, Sergio Luis
Año de publicación
2020
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
La asignatura "Introducción a la informática" de la Facultad de Ingeniería de la UNJu tiene una matrícula superior a 900 estudiantes. Dada la elevada matrícula, para la realización de los parciales, se deben emplear varias aulas; por lo cual, los parciales se toman los sábados, de 8:00 a 11:00, cuando tanto la mayoría de las aulas y de docentes están disponibles. Antes del presente trabajo, los estudiantes eran distribuidos en las aulas de manera secuencial: cuando un aula se llenaba, se pasaba a la siguiente. A cada aula completa, se le asignaba un grupo de docentes que procedían a la verificación de la identidad y del estado académico de cada estudiante, y distribuían los enunciados del parcial. Esta etapa de preparación del parcial tomaba una hora en promedio, dejando sólo dos horas netas para el parcial. A fin de hacer más eficiente la organización de los parciales, se planteó un modelo matemático de optimización que minimiza la cantidad de aulas a emplear. El modelo requiere que se formen grupos de estudiantes para su tratamiento. Se probaron dos criterios alternativos para la conformación de esos grupos: 1) por el último dígito del DNI y 2) por la letra inicial del apellido. Además, el modelo requiere conocer la capacidad de cada aula disponible, esta información es suministrada por la institución. La cantidad mínima de aulas determinada por el citado modelo de optimización es usada luego por un segundo modelo de optimización, el cual minimiza la cantidad de agrupamientos (grupos de grupos) que serán asignados a las aulas. El listado final que recibe el docente está conformado por estos agrupamientos y sus correspondientes aulas. Ambos modelos de optimización son resueltos empleando LINGO, un software especialmente orientado a optimización. Sin embargo, del estudio de las soluciones obtenidas, se elaboraron heurísticos que permiten alcanzar soluciones de calidad similar empleando Microsoft Excel, lo cual hace accesible el sistema a docentes que no tienen a disposición LINGO. La distribución óptima que se obtiene de esta manera permite verificar y controlar rápidamente la identidad de los estudiantes, ya que ahora es posible imprimir previamente un listado por cada aula con los estudiantes asignados a ella. Este procedimiento se lleva a cabo de forma independiente en cada aula y, al final, juntando las listas, se tiene un listado único controlado. También, la distribución óptima permite entregar los enunciados sólo a los estudiantes en condiciones de rendir. Por último, la distribución óptima hizo posible reducir el tiempo de organización de una hora a cinco minutos, dejando casi las tres horas disponibles para que los estudiantes pudieran rendir el parcial.
The subject “Introduction to computer science” of the Faculty of Engineering of the UNJu has an enrollment of over 900 students. Given the high enrollment, for the realization of the partials, several classrooms must be used. Before the present work, the students were distributed in the classrooms in a sequential way: when a classroom was filled, they went on to the next one. To each filled classroom, a group of teachers was assigned who proceeded to verify the identity and academic status of each student, and distributed the statements of the partial. This stage of preparation of the partial took an hour on average. In order to make the organization of partials more efficient, a mathematical optimization model that minimizes the number of classrooms to be used was proposed. The model requires that groups of students be formed for treatment. Two alternative criteria for the conformation of these groups were tested: 1) by the last digit of the DNI and 2) by the initial letter of the last name. The optimal distribution obtained in this way allows teachers to quickly verify and control the identity of the students, reducing the organization time from one hour to five minutes.
Fil: Franco Domínguez, Samuel. Universidad Nacional de Jujuy. Facultad de Ingeniería; Argentina
Fil: Tarifa, Enrique Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Salta; Argentina. Universidad Nacional de Jujuy. Facultad de Ingeniería; Argentina
Fil: Martínez, Sergio Luis. Universidad Nacional de Jujuy. Facultad de Ingeniería; Argentina
VIII Seminario Internacional de Educación a Distancia: La educación en prospectiva, prácticas disruptivas mediadas por tecnologías
Tilcara
Argentina
Universidad Nacional de Jujuy
Red Universitaria de Educación a Distancia Argentina
Materia
OPTIMIZACIÓN
EXÁMENES
ASIGNACIÓN DE AULAS
AGRUPAMIENTO
ILP
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/163860

id CONICETDig_e107703d1ed4000595656a4bb41ed60b
oai_identifier_str oai:ri.conicet.gov.ar:11336/163860
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Sistema de asignación óptima de aulas para la toma de parciales de una materiaFranco Domínguez, SamuelTarifa, Enrique EduardoMartínez, Sergio LuisOPTIMIZACIÓNEXÁMENESASIGNACIÓN DE AULASAGRUPAMIENTOILPhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1La asignatura "Introducción a la informática" de la Facultad de Ingeniería de la UNJu tiene una matrícula superior a 900 estudiantes. Dada la elevada matrícula, para la realización de los parciales, se deben emplear varias aulas; por lo cual, los parciales se toman los sábados, de 8:00 a 11:00, cuando tanto la mayoría de las aulas y de docentes están disponibles. Antes del presente trabajo, los estudiantes eran distribuidos en las aulas de manera secuencial: cuando un aula se llenaba, se pasaba a la siguiente. A cada aula completa, se le asignaba un grupo de docentes que procedían a la verificación de la identidad y del estado académico de cada estudiante, y distribuían los enunciados del parcial. Esta etapa de preparación del parcial tomaba una hora en promedio, dejando sólo dos horas netas para el parcial. A fin de hacer más eficiente la organización de los parciales, se planteó un modelo matemático de optimización que minimiza la cantidad de aulas a emplear. El modelo requiere que se formen grupos de estudiantes para su tratamiento. Se probaron dos criterios alternativos para la conformación de esos grupos: 1) por el último dígito del DNI y 2) por la letra inicial del apellido. Además, el modelo requiere conocer la capacidad de cada aula disponible, esta información es suministrada por la institución. La cantidad mínima de aulas determinada por el citado modelo de optimización es usada luego por un segundo modelo de optimización, el cual minimiza la cantidad de agrupamientos (grupos de grupos) que serán asignados a las aulas. El listado final que recibe el docente está conformado por estos agrupamientos y sus correspondientes aulas. Ambos modelos de optimización son resueltos empleando LINGO, un software especialmente orientado a optimización. Sin embargo, del estudio de las soluciones obtenidas, se elaboraron heurísticos que permiten alcanzar soluciones de calidad similar empleando Microsoft Excel, lo cual hace accesible el sistema a docentes que no tienen a disposición LINGO. La distribución óptima que se obtiene de esta manera permite verificar y controlar rápidamente la identidad de los estudiantes, ya que ahora es posible imprimir previamente un listado por cada aula con los estudiantes asignados a ella. Este procedimiento se lleva a cabo de forma independiente en cada aula y, al final, juntando las listas, se tiene un listado único controlado. También, la distribución óptima permite entregar los enunciados sólo a los estudiantes en condiciones de rendir. Por último, la distribución óptima hizo posible reducir el tiempo de organización de una hora a cinco minutos, dejando casi las tres horas disponibles para que los estudiantes pudieran rendir el parcial.The subject “Introduction to computer science” of the Faculty of Engineering of the UNJu has an enrollment of over 900 students. Given the high enrollment, for the realization of the partials, several classrooms must be used. Before the present work, the students were distributed in the classrooms in a sequential way: when a classroom was filled, they went on to the next one. To each filled classroom, a group of teachers was assigned who proceeded to verify the identity and academic status of each student, and distributed the statements of the partial. This stage of preparation of the partial took an hour on average. In order to make the organization of partials more efficient, a mathematical optimization model that minimizes the number of classrooms to be used was proposed. The model requires that groups of students be formed for treatment. Two alternative criteria for the conformation of these groups were tested: 1) by the last digit of the DNI and 2) by the initial letter of the last name. The optimal distribution obtained in this way allows teachers to quickly verify and control the identity of the students, reducing the organization time from one hour to five minutes.Fil: Franco Domínguez, Samuel. Universidad Nacional de Jujuy. Facultad de Ingeniería; ArgentinaFil: Tarifa, Enrique Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Salta; Argentina. Universidad Nacional de Jujuy. Facultad de Ingeniería; ArgentinaFil: Martínez, Sergio Luis. Universidad Nacional de Jujuy. Facultad de Ingeniería; ArgentinaVIII Seminario Internacional de Educación a Distancia: La educación en prospectiva, prácticas disruptivas mediadas por tecnologíasTilcaraArgentinaUniversidad Nacional de JujuyRed Universitaria de Educación a Distancia ArgentinaUniversidad Nacional de JujuyLEÓN RUÍZ, SebastianGarbarini, Laura VirginiaMartinelli Scorzato, Silvia IrenePósito, Rosa MariaQuiroga, María Sol2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectSimposioBookhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/163860Sistema de asignación óptima de aulas para la toma de parciales de una materia; VIII Seminario Internacional de Educación a Distancia: La educación en prospectiva, prácticas disruptivas mediadas por tecnologías; Tilcara; Argentina; 2019; 719-726978-950-721-563-6CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://seminariorueda.unju.edu.ar/Internacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T15:15:33Zoai:ri.conicet.gov.ar:11336/163860instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 15:15:33.475CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Sistema de asignación óptima de aulas para la toma de parciales de una materia
title Sistema de asignación óptima de aulas para la toma de parciales de una materia
spellingShingle Sistema de asignación óptima de aulas para la toma de parciales de una materia
Franco Domínguez, Samuel
OPTIMIZACIÓN
EXÁMENES
ASIGNACIÓN DE AULAS
AGRUPAMIENTO
ILP
title_short Sistema de asignación óptima de aulas para la toma de parciales de una materia
title_full Sistema de asignación óptima de aulas para la toma de parciales de una materia
title_fullStr Sistema de asignación óptima de aulas para la toma de parciales de una materia
title_full_unstemmed Sistema de asignación óptima de aulas para la toma de parciales de una materia
title_sort Sistema de asignación óptima de aulas para la toma de parciales de una materia
dc.creator.none.fl_str_mv Franco Domínguez, Samuel
Tarifa, Enrique Eduardo
Martínez, Sergio Luis
author Franco Domínguez, Samuel
author_facet Franco Domínguez, Samuel
Tarifa, Enrique Eduardo
Martínez, Sergio Luis
author_role author
author2 Tarifa, Enrique Eduardo
Martínez, Sergio Luis
author2_role author
author
dc.contributor.none.fl_str_mv LEÓN RUÍZ, Sebastian
Garbarini, Laura Virginia
Martinelli Scorzato, Silvia Irene
Pósito, Rosa Maria
Quiroga, María Sol
dc.subject.none.fl_str_mv OPTIMIZACIÓN
EXÁMENES
ASIGNACIÓN DE AULAS
AGRUPAMIENTO
ILP
topic OPTIMIZACIÓN
EXÁMENES
ASIGNACIÓN DE AULAS
AGRUPAMIENTO
ILP
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv La asignatura "Introducción a la informática" de la Facultad de Ingeniería de la UNJu tiene una matrícula superior a 900 estudiantes. Dada la elevada matrícula, para la realización de los parciales, se deben emplear varias aulas; por lo cual, los parciales se toman los sábados, de 8:00 a 11:00, cuando tanto la mayoría de las aulas y de docentes están disponibles. Antes del presente trabajo, los estudiantes eran distribuidos en las aulas de manera secuencial: cuando un aula se llenaba, se pasaba a la siguiente. A cada aula completa, se le asignaba un grupo de docentes que procedían a la verificación de la identidad y del estado académico de cada estudiante, y distribuían los enunciados del parcial. Esta etapa de preparación del parcial tomaba una hora en promedio, dejando sólo dos horas netas para el parcial. A fin de hacer más eficiente la organización de los parciales, se planteó un modelo matemático de optimización que minimiza la cantidad de aulas a emplear. El modelo requiere que se formen grupos de estudiantes para su tratamiento. Se probaron dos criterios alternativos para la conformación de esos grupos: 1) por el último dígito del DNI y 2) por la letra inicial del apellido. Además, el modelo requiere conocer la capacidad de cada aula disponible, esta información es suministrada por la institución. La cantidad mínima de aulas determinada por el citado modelo de optimización es usada luego por un segundo modelo de optimización, el cual minimiza la cantidad de agrupamientos (grupos de grupos) que serán asignados a las aulas. El listado final que recibe el docente está conformado por estos agrupamientos y sus correspondientes aulas. Ambos modelos de optimización son resueltos empleando LINGO, un software especialmente orientado a optimización. Sin embargo, del estudio de las soluciones obtenidas, se elaboraron heurísticos que permiten alcanzar soluciones de calidad similar empleando Microsoft Excel, lo cual hace accesible el sistema a docentes que no tienen a disposición LINGO. La distribución óptima que se obtiene de esta manera permite verificar y controlar rápidamente la identidad de los estudiantes, ya que ahora es posible imprimir previamente un listado por cada aula con los estudiantes asignados a ella. Este procedimiento se lleva a cabo de forma independiente en cada aula y, al final, juntando las listas, se tiene un listado único controlado. También, la distribución óptima permite entregar los enunciados sólo a los estudiantes en condiciones de rendir. Por último, la distribución óptima hizo posible reducir el tiempo de organización de una hora a cinco minutos, dejando casi las tres horas disponibles para que los estudiantes pudieran rendir el parcial.
The subject “Introduction to computer science” of the Faculty of Engineering of the UNJu has an enrollment of over 900 students. Given the high enrollment, for the realization of the partials, several classrooms must be used. Before the present work, the students were distributed in the classrooms in a sequential way: when a classroom was filled, they went on to the next one. To each filled classroom, a group of teachers was assigned who proceeded to verify the identity and academic status of each student, and distributed the statements of the partial. This stage of preparation of the partial took an hour on average. In order to make the organization of partials more efficient, a mathematical optimization model that minimizes the number of classrooms to be used was proposed. The model requires that groups of students be formed for treatment. Two alternative criteria for the conformation of these groups were tested: 1) by the last digit of the DNI and 2) by the initial letter of the last name. The optimal distribution obtained in this way allows teachers to quickly verify and control the identity of the students, reducing the organization time from one hour to five minutes.
Fil: Franco Domínguez, Samuel. Universidad Nacional de Jujuy. Facultad de Ingeniería; Argentina
Fil: Tarifa, Enrique Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Salta; Argentina. Universidad Nacional de Jujuy. Facultad de Ingeniería; Argentina
Fil: Martínez, Sergio Luis. Universidad Nacional de Jujuy. Facultad de Ingeniería; Argentina
VIII Seminario Internacional de Educación a Distancia: La educación en prospectiva, prácticas disruptivas mediadas por tecnologías
Tilcara
Argentina
Universidad Nacional de Jujuy
Red Universitaria de Educación a Distancia Argentina
description La asignatura "Introducción a la informática" de la Facultad de Ingeniería de la UNJu tiene una matrícula superior a 900 estudiantes. Dada la elevada matrícula, para la realización de los parciales, se deben emplear varias aulas; por lo cual, los parciales se toman los sábados, de 8:00 a 11:00, cuando tanto la mayoría de las aulas y de docentes están disponibles. Antes del presente trabajo, los estudiantes eran distribuidos en las aulas de manera secuencial: cuando un aula se llenaba, se pasaba a la siguiente. A cada aula completa, se le asignaba un grupo de docentes que procedían a la verificación de la identidad y del estado académico de cada estudiante, y distribuían los enunciados del parcial. Esta etapa de preparación del parcial tomaba una hora en promedio, dejando sólo dos horas netas para el parcial. A fin de hacer más eficiente la organización de los parciales, se planteó un modelo matemático de optimización que minimiza la cantidad de aulas a emplear. El modelo requiere que se formen grupos de estudiantes para su tratamiento. Se probaron dos criterios alternativos para la conformación de esos grupos: 1) por el último dígito del DNI y 2) por la letra inicial del apellido. Además, el modelo requiere conocer la capacidad de cada aula disponible, esta información es suministrada por la institución. La cantidad mínima de aulas determinada por el citado modelo de optimización es usada luego por un segundo modelo de optimización, el cual minimiza la cantidad de agrupamientos (grupos de grupos) que serán asignados a las aulas. El listado final que recibe el docente está conformado por estos agrupamientos y sus correspondientes aulas. Ambos modelos de optimización son resueltos empleando LINGO, un software especialmente orientado a optimización. Sin embargo, del estudio de las soluciones obtenidas, se elaboraron heurísticos que permiten alcanzar soluciones de calidad similar empleando Microsoft Excel, lo cual hace accesible el sistema a docentes que no tienen a disposición LINGO. La distribución óptima que se obtiene de esta manera permite verificar y controlar rápidamente la identidad de los estudiantes, ya que ahora es posible imprimir previamente un listado por cada aula con los estudiantes asignados a ella. Este procedimiento se lleva a cabo de forma independiente en cada aula y, al final, juntando las listas, se tiene un listado único controlado. También, la distribución óptima permite entregar los enunciados sólo a los estudiantes en condiciones de rendir. Por último, la distribución óptima hizo posible reducir el tiempo de organización de una hora a cinco minutos, dejando casi las tres horas disponibles para que los estudiantes pudieran rendir el parcial.
publishDate 2020
dc.date.none.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Simposio
Book
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
status_str publishedVersion
format conferenceObject
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/163860
Sistema de asignación óptima de aulas para la toma de parciales de una materia; VIII Seminario Internacional de Educación a Distancia: La educación en prospectiva, prácticas disruptivas mediadas por tecnologías; Tilcara; Argentina; 2019; 719-726
978-950-721-563-6
CONICET Digital
CONICET
url http://hdl.handle.net/11336/163860
identifier_str_mv Sistema de asignación óptima de aulas para la toma de parciales de una materia; VIII Seminario Internacional de Educación a Distancia: La educación en prospectiva, prácticas disruptivas mediadas por tecnologías; Tilcara; Argentina; 2019; 719-726
978-950-721-563-6
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://seminariorueda.unju.edu.ar/
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.coverage.none.fl_str_mv Internacional
dc.publisher.none.fl_str_mv Universidad Nacional de Jujuy
publisher.none.fl_str_mv Universidad Nacional de Jujuy
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846083303426228224
score 13.22299