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
id REPOUNORT2_aff867ee6443f52447803df6517c0fdf
oai_identifier_str oai:manglar.uninorte.edu.co:10584/3931
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
spelling 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).Colombia2013-08-31T23:10:05Z2013-08-31T23:10:05Z2011-06-30http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1752http://hdl.handle.net/10584/3931ResumenLa 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.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.application/pdfspaUniversidad del NorteRevista Científica Ingeniería y Desarrollo; No 24 (2008): Julio - Diciembreinstname:Universidad del Nortereponame:Repositorio Digital de la Universidad del NorteProblema de asignación óptima de salones resuelto con Búsqueda TabúCourse timetabling problem resolved using Tabu SearcharticlepublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/access_right/c_abf210584/3931oai:172.16.14.36:10584/39312015-10-07 01:47:20.032Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co
dc.title.none.fl_str_mv Problema de asignación óptima de salones resuelto con Búsqueda Tabú
Course timetabling problem resolved using Tabu Search
title Problema de asignación óptima de salones resuelto con Búsqueda Tabú
spellingShingle Problema de asignación óptima de salones resuelto con Búsqueda Tabú
title_short Problema de asignación óptima de salones resuelto con Búsqueda Tabú
title_full Problema de asignación óptima de salones resuelto con Búsqueda Tabú
title_fullStr Problema de asignación óptima de salones resuelto con Búsqueda Tabú
title_full_unstemmed Problema de asignación óptima de salones resuelto con Búsqueda Tabú
title_sort Problema de asignación óptima de salones resuelto con Búsqueda Tabú
dc.creator.fl_str_mv 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).
dc.contributor.author.none.fl_str_mv 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).
description 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.
publishDate 2011
dc.date.issued.none.fl_str_mv 2011-06-30
dc.date.accessioned.none.fl_str_mv 2013-08-31T23:10:05Z
dc.date.available.none.fl_str_mv 2013-08-31T23:10:05Z
dc.type.none.fl_str_mv article
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.hasVersion.none.fl_str_mv publishedVersion
dc.identifier.other.none.fl_str_mv http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1752
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/3931
url http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1752
http://hdl.handle.net/10584/3931
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.none.fl_str_mv Revista Científica Ingeniería y Desarrollo; No 24 (2008): Julio - Diciembre
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Colombia
dc.publisher.none.fl_str_mv Universidad del Norte
publisher.none.fl_str_mv Universidad del Norte
dc.source.none.fl_str_mv instname:Universidad del Norte
reponame:Repositorio Digital de la Universidad del Norte
instname_str Universidad del Norte
institution Universidad del Norte
reponame_str Repositorio Digital de la Universidad del Norte
collection Repositorio Digital de la Universidad del Norte
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1818112240969056256

Publicaciones similares