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

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átic...

Full description

Autores:
John Fredy Franco Baquero; Universidad Estadual Paulista (Brasil).
Eliana Mirledy Toro Ocampo; Universidad Tecnológica de Pereira (Colombia).
Ramón Alfonso Gallego Rendón; Universidad Tecnológica de Pereira (Colombia).
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/3931
Acceso en línea:
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1752
http://hdl.handle.net/10584/3931
Palabra clave:
Rights
License
http://purl.org/coar/access_right/c_abf2
Description
Summary: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.