Problema de asignación óptima de salones resuelto con Búsqueda Tabú

John Fredy Franco Baquero ^[2] ; Eliana Mirledy Toro Ocampo ^[1] ; Ramón Alfonso Gallego Rendón ^[1]
1. [1] Universidad Tecnológica de Pereira
  
  Universidad Tecnológica de Pereira
  
  Colombia
2. [2] Universidad Estadual Paulista (Brasil).
Localización: Ingeniería y desarrollo: revista de la División de Ingeniería de la Universidad del Norte, ISSN 0122-3461, Nº. 24, 2008 (Ejemplar dedicado a: Julio - Diciembre), págs. 159-185
Idioma: español
Títulos paralelos:
- Course timetabling problem resolved using Tabu Search
Enlaces
- Texto completo

Resumen
- español
  ResumenLa asignación de salones se plantea como un problema de optimización matemática; es un problema complejo y típico de la investigación de operaciones acerda del cual muchos grupos de investigadores alrededor del mundo discuten sobre la mejor forma de resolverlo. Se presenta el modelo matemático del problema, así como una metodología basada en la Búsqueda Tabú, con el fin de encontrar soluciones factibles que minimicen la función objetivo propuesta, mediante la propuesta de constructivos, estructura de vecindad y estrategias para desenvolver el proceso de búsqueda. La calidad de las soluciones encontradas se valida y compara con casos de prueba de la literatura especializada.
- English
  AbstractClassroom assignment is considered as a complex and typical mathematical optimization problem in operation research, that is tried to solve in different ways by several research groups all over the globe. A mathematical model and a methodology based on Tabú search are presented in order to find feasible solutions that minimize the objective function by using constructive algorithms, neighbor structures and other strategies that help the search process. The quality of the solutions found is validated and compared with probe cases found in the specialized literature.