Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Ingeniería y Desarrollo
versão impressa ISSN 0122-3461versão On-line ISSN 2145-9371
Resumo
FRANCO BAQUERO, John Fredy; TORO OCAMPO, Eliana Mirledy e 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.
Palavras-chave : Búsqueda Tabú; metaheurísticas; optimización combinatorial; programación de horarios de clase.