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

Autores/as

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

Resumen

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

Biografía del autor/a

John Fredy Franco Baquero, Universidad Estadual Paulista (Brasil).

Estudiante de Doctorado en Ingeniería Eléctrica, Universidad Estadual Paulista (Brasil).

Eliana Mirledy Toro Ocampo, Universidad Tecnológica de Pereira (Colombia).

Magister en Ivestigación de Operaciones y Estadística. Magister en Ingeniería Eléctrica, Universidad Tecnológica de Neiva. Docente asistente, Facultad de Ingeniería Industrial, Universidad Tecnológica de Pereira (Colombia).


Ramón Alfonso Gallego Rendón, Universidad Tecnológica de Pereira (Colombia).

Doctor en Ingeniería Eléctrica Área de Automática, Universidad de Campiñas (UNICAMP). Docente titular, Facultad de Ingeniería Eléctrica, Universidad Tecnológica de Pereira (Colombia).

Descargas

Publicado

2011-05-11

Cómo citar

[1]
J. F. Franco Baquero, E. M. Toro Ocampo, y R. A. Gallego Rendón, «Problema de asignación óptima de salones resuelto con Búsqueda Tabú», Ing. y Des., vol. 24, n.º 24, may 2011.

Número

Sección

Artículos