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