Heurísticas iniciales para el problema de asignación de aulas

Dada una lista de materias, con sus respectivos horarios e inscriptos, el problema de asignación de aulas consiste en asignar un conjunto de aulas de manera tal que no se superponga en ningún momento más de una materia en cada aula. Existe un interés particular en resolver el caso en que los distint...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Tacchini, Lautaro, Martínez Viademonte, Javier
Formato:	Objeto de conferencia Resumen
Lenguaje:	Español
Publicado:	2019
Materias:	Ciencias Informáticas Heurística Asignación de aulas
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/89652
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-89652
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Heurística Asignación de aulas
spellingShingle	Ciencias Informáticas Heurística Asignación de aulas Tacchini, Lautaro Martínez Viademonte, Javier Heurísticas iniciales para el problema de asignación de aulas
topic_facet	Ciencias Informáticas Heurística Asignación de aulas
description	Dada una lista de materias, con sus respectivos horarios e inscriptos, el problema de asignación de aulas consiste en asignar un conjunto de aulas de manera tal que no se superponga en ningún momento más de una materia en cada aula. Existe un interés particular en resolver el caso en que los distintos días en que se cursa una materia sean asignados, preferentemente, a una misma aula. Dicha variación del problema pertenece a la familia de problemas NP-hard. Actualmente, se cuenta con una herramienta que resuelve el problema y es utilizado en distintas instituciones demorando algunos minutos en conseguir una solución inicial, para luego alcanzar una solución óptima. El algoritmo exacto formula un programa lineal entero en el cual se estipula una penalidad por cada materia sin aula, o a la que no se le asigne siempre una misma aula en sus distintos horarios. El objetivo de este programa es minimizar la penalidad total, respetando las restricciones de capacidad y no superposición. Durante el presente trabajo se desarrollaron distintas heurísticas para generar soluciones iniciales al problema; posteriormente, se efectuó un análisis de los resultados obtenidos por la herramienta partiendo de distintas soluciones iniciales. Finalmente, se selecciona una heurística para ser integrada en versiones futuras de la herramienta.
format	Objeto de conferencia Resumen
author	Tacchini, Lautaro Martínez Viademonte, Javier
author_facet	Tacchini, Lautaro Martínez Viademonte, Javier
author_sort	Tacchini, Lautaro
title	Heurísticas iniciales para el problema de asignación de aulas
title_short	Heurísticas iniciales para el problema de asignación de aulas
title_full	Heurísticas iniciales para el problema de asignación de aulas
title_fullStr	Heurísticas iniciales para el problema de asignación de aulas
title_full_unstemmed	Heurísticas iniciales para el problema de asignación de aulas
title_sort	heurísticas iniciales para el problema de asignación de aulas
publishDate	2019
url	http://sedici.unlp.edu.ar/handle/10915/89652
work_keys_str_mv	AT tacchinilautaro heuristicasinicialesparaelproblemadeasignaciondeaulas AT martinezviademontejavier heuristicasinicialesparaelproblemadeasignaciondeaulas
bdutipo_str	Repositorios
_version_	1764820490136846341

Heurísticas iniciales para el problema de asignación de aulas

Ejemplares similares