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

Autores
Tacchini, Lautaro; Martínez Viademonte, Javier
Año de publicación
2019
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Heurística
Asignación de aulas
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-sa/3.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/89652
Acceder
id SEDICI_b6eac1ed847547bdada81f9311a62f41
oai_identifier_str oai:sedici.unlp.edu.ar:10915/89652
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Heurísticas iniciales para el problema de asignación de aulasTacchini, LautaroMartínez Viademonte, JavierCiencias InformáticasHeurísticaAsignación de aulasDada 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.Sociedad Argentina de Informática e Investigación Operativa2019-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionResumenhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf128http://sedici.unlp.edu.ar/handle/10915/89652spainfo:eu-repo/semantics/altIdentifier/issn/2618-3277info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-sa/3.0/Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T11:10:17Zoai:sedici.unlp.edu.ar:10915/89652Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 11:10:17.437SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Heurísticas iniciales para el problema de asignación de aulas
title Heurísticas iniciales para el problema de asignación de aulas
spellingShingle Heurísticas iniciales para el problema de asignación de aulas
Tacchini, Lautaro
Ciencias Informáticas
Heurística
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
dc.creator.none.fl_str_mv Tacchini, Lautaro
Martínez Viademonte, Javier
author Tacchini, Lautaro
author_facet Tacchini, Lautaro
Martínez Viademonte, Javier
author_role author
author2 Martínez Viademonte, Javier
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Heurística
Asignación de aulas
topic Ciencias Informáticas
Heurística
Asignación de aulas
dc.description.none.fl_txt_mv 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.
Sociedad Argentina de Informática e Investigación Operativa
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.
publishDate 2019
dc.date.none.fl_str_mv 2019-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Resumen
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/89652
url http://sedici.unlp.edu.ar/handle/10915/89652
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/2618-3277
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-sa/3.0/
Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-sa/3.0/
Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
dc.format.none.fl_str_mv application/pdf
128
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846064159715753984
score 13.22299

Publicaciones similares