Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2012-10-23T13:10:47Z
dc.date.available 2012-10-23T13:10:47Z
dc.date.issued 2003-10
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/22782
dc.description.abstract El objetivo de este trabajo es presentar un modelo computacional para “asignar en forma óptima” aulas del Campus Universitario a las asignaturas que las requieran. Se plantea un modelo matemático de asignación equilibrado y un algoritmo heurístico basado en Simulated Annealing codificado en PERL y usando MySQL como motor de base de datos. Para cada día de la semana (d) el horario de clase disponible, se divide en 14 franjas de 1 hora cada una, se determina la franja horaria (k) más requerida, y es ella la que se optimiza, asignando también la misma aula si la comisión (teoría o práctica) tiene el mismo horario otro día de la semana. A partir de esa franja (k) óptima, se continúa optimizando las franjas vecinas (k-1) y (k+1), hasta completar todo el horario requerido para ese día. Se realiza el mismo procedimiento para los otros días de la semana. Los resultados obtenidos muestran la conveniencia del modelo y del uso de esta técnica heurística para resolver problemas de asignación y en particular el problema en estudio, ya que el porcentaje de sillas vacías o cantidad de alumnos sin bancos fue notoriamente inferior respecto a la asignación manual. es
dc.format.extent 1711-1718 es
dc.language es es
dc.subject Optimización es
dc.subject Optimization es
dc.subject Asignación es
dc.subject Simulation es
dc.subject Simulated Annealing es
dc.subject Applications es
dc.subject Simulación es
dc.subject Timetabling es
dc.title Asignación de aulas aplicando simulated annealing es
dc.type Objeto de conferencia es
sedici.creator.person Morales, Daniel es
sedici.creator.person Martínez, Cristian es
sedici.creator.person Rodríguez de Ryan, Silvia es
sedici.description.note Eje: Aplicaciones (APLI) es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
sedici.date.exposure 2003-10
sedici.relation.event IX Congreso Argentino de Ciencias de la Computación es
sedici.description.peerReview peer-review es


Download Files

This item appears in the following Collection(s)

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)