| Título: | Asignación de aulas aplicando simulated annealing |
| Autores: |
Morales, Daniel Martínez, Cristian Rodríguez de Ryan, Silvia |
| Fecha: |
2012-10-23 2003-10 2003-10 |
| Publicador: | Unversidad Nacional de La Plata |
| Fuente: |
 |
| Tipo: |
Objeto de conferencia Objeto de conferencia |
| Tema: |
Optimización Asignación Simulated Annealing Simulación Timetabling Optimization Simulation Applications Ciencias Informáticas |
| Descripción: |
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. Eje: Aplicaciones (APLI) |
| Idioma: | Español |
1 Ajuste de las variables que gobiernan los modelos de comportamiento de HDM-4 para vías no pavimentadas de la región de Antofagasta (Chile) por Rojas Cazaluade, Oscar Orlando | 6 Alternativas para el fraccionamiento de un Parque Industrial por Borrego, Juan Antonio |
2 La Agrimensura como base de investigaciones arqueológicas por Alfageme, Marcelo O.,Papagni, Jorge H. | 7 La propiedad horizontal por López, María Inés |
3 Anteproyecto de saneamiento y loteo por Antolín, Ricardo Gabriel,Williams, Enrique Oliver | 8 Laguna "San Antonio" por Milone, Ricardo Raúl |
4 Balneario Municipal de la ciudad de Diamante por Battistessa, Gustavo J.,Palomeque, José F. | 9 Estudio catastral de tierras en el partido de San Fernando por Miquelarena, Carlos Alberto |
5 | 10 |