Modelo UCTP mixto entero lineal con restricciones de presencialidad

La actividad de planificación de clases en instituciones universitarias requiere un importante esfuerzo de organización debido a su naturaleza combinatoria. Dicha complejidad se ha visto incrementada con la adopción de distintas modalidades de dictado, debidas a las limitaciones de a la presencialid...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ponce, Carlos, Bogorni, Fernando, Vargas, Rafael
Formato:	Objeto de conferencia Resumen
Lenguaje:	Español
Publicado:	2022
Materias:	Ciencias Informáticas UCTP Planificación Optimización
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/151925 https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/361/301
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-151925
record_format	dspace
spelling	I19-R120-10915-1519252023-04-21T20:03:53Z http://sedici.unlp.edu.ar/handle/10915/151925 https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/361/301 issn:2451-7496 Modelo UCTP mixto entero lineal con restricciones de presencialidad Ponce, Carlos Bogorni, Fernando Vargas, Rafael 2022-10 2022 2023-04-21T12:21:21Z es Ciencias Informáticas UCTP Planificación Optimización La actividad de planificación de clases en instituciones universitarias requiere un importante esfuerzo de organización debido a su naturaleza combinatoria. Dicha complejidad se ha visto incrementada con la adopción de distintas modalidades de dictado, debidas a las limitaciones de a la presencialidad tras la irrupción del SARS-COV-2 a nivel global. Si bien, en la literatura académica se encuentra una amplia gama de trabajos orientados a resolver este tipo de problemas, denominado como UCTP (University Course Time Tabling Problem), no se ha encontrado referencias a alguno que considere simultáneamente las distintas modalidades de dictado de clases que se utilizan hoy en día. Dentro de los trabajos publicados, se destacan los modelos basados en la Programación Mixto Entero Lineal (MILP), debido a su versatilidad y adaptabilidad a distintas situaciones. En el presente trabajo, se desarrolla un modelo de tipo MILP adaptado a la planificación de clases en ámbitos universitarios donde se deben implementar diferentes modalidades de dictado debido a limitaciones en el nivel de presencialidad. Fueron ensayados dos enfoques de solución. En primera instancia, se buscó resolver el problema original mediante la utilización directa de un solucionador MIP comercial (IBM-CPLEX). Mientras que, en segundo lugar, se implementó un método heurístico donde se realiza una descomposición del proceso de solución en dos etapas, a saber: (1) Planificación de los horarios de clases, (2) Planificación de los espacios áulicos. Para el caso de estudio, el modelo consta de 801 mil restricciones y 473 mil variables (entre binarias y continuas). Al resolver el problema original se ha finalizado la búsqueda por límite de tiempo (11 h), obteniéndose una función objetivo un 1% mayor a la obtenida mediante el enfoque de descomposición y un 3% más de alumnos presenciales. Sin embargo, el tiempo utilizado para hallar la solución mediante el enfoque de descomposición representa menos del 0,4% del utilizado para resolver el problema original. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Resumen http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 210-210
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas UCTP Planificación Optimización
spellingShingle	Ciencias Informáticas UCTP Planificación Optimización Ponce, Carlos Bogorni, Fernando Vargas, Rafael Modelo UCTP mixto entero lineal con restricciones de presencialidad
topic_facet	Ciencias Informáticas UCTP Planificación Optimización
description	La actividad de planificación de clases en instituciones universitarias requiere un importante esfuerzo de organización debido a su naturaleza combinatoria. Dicha complejidad se ha visto incrementada con la adopción de distintas modalidades de dictado, debidas a las limitaciones de a la presencialidad tras la irrupción del SARS-COV-2 a nivel global. Si bien, en la literatura académica se encuentra una amplia gama de trabajos orientados a resolver este tipo de problemas, denominado como UCTP (University Course Time Tabling Problem), no se ha encontrado referencias a alguno que considere simultáneamente las distintas modalidades de dictado de clases que se utilizan hoy en día. Dentro de los trabajos publicados, se destacan los modelos basados en la Programación Mixto Entero Lineal (MILP), debido a su versatilidad y adaptabilidad a distintas situaciones. En el presente trabajo, se desarrolla un modelo de tipo MILP adaptado a la planificación de clases en ámbitos universitarios donde se deben implementar diferentes modalidades de dictado debido a limitaciones en el nivel de presencialidad. Fueron ensayados dos enfoques de solución. En primera instancia, se buscó resolver el problema original mediante la utilización directa de un solucionador MIP comercial (IBM-CPLEX). Mientras que, en segundo lugar, se implementó un método heurístico donde se realiza una descomposición del proceso de solución en dos etapas, a saber: (1) Planificación de los horarios de clases, (2) Planificación de los espacios áulicos. Para el caso de estudio, el modelo consta de 801 mil restricciones y 473 mil variables (entre binarias y continuas). Al resolver el problema original se ha finalizado la búsqueda por límite de tiempo (11 h), obteniéndose una función objetivo un 1% mayor a la obtenida mediante el enfoque de descomposición y un 3% más de alumnos presenciales. Sin embargo, el tiempo utilizado para hallar la solución mediante el enfoque de descomposición representa menos del 0,4% del utilizado para resolver el problema original.
format	Objeto de conferencia Resumen
author	Ponce, Carlos Bogorni, Fernando Vargas, Rafael
author_facet	Ponce, Carlos Bogorni, Fernando Vargas, Rafael
author_sort	Ponce, Carlos
title	Modelo UCTP mixto entero lineal con restricciones de presencialidad
title_short	Modelo UCTP mixto entero lineal con restricciones de presencialidad
title_full	Modelo UCTP mixto entero lineal con restricciones de presencialidad
title_fullStr	Modelo UCTP mixto entero lineal con restricciones de presencialidad
title_full_unstemmed	Modelo UCTP mixto entero lineal con restricciones de presencialidad
title_sort	modelo uctp mixto entero lineal con restricciones de presencialidad
publishDate	2022
url	http://sedici.unlp.edu.ar/handle/10915/151925 https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/361/301
work_keys_str_mv	AT poncecarlos modelouctpmixtoenterolinealconrestriccionesdepresencialidad AT bogornifernando modelouctpmixtoenterolinealconrestriccionesdepresencialidad AT vargasrafael modelouctpmixtoenterolinealconrestriccionesdepresencialidad
_version_	1765660024641683456

Modelo UCTP mixto entero lineal con restricciones de presencialidad

Ejemplares similares