Resumen

FRANCO BAQUERO, John Fredy; TORO OCAMPO, Eliana Mirledy  y  GALLEGO RENDON, Ramón Alfonso. Problema de asignación óptima de salones resuelto con Búsqueda Tabú. Ing. Desarro. [online]. 2008, n.24, pp.149-175. ISSN 0122-3461.

La 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.

Palabras clave : Búsqueda Tabú; metaheurísticas; optimización combinatorial; programación de horarios de clase.

        · resumen en Inglés     · texto en Español     · Español ( pdf )