Problema de asignación de aulas en universidades: un enfoque basado en programación de metas

  • Serena Ruiz Díaz Facultad de Ingeniería Química, Universidad Nacional del Litoral
  • Marian G. Marcovecchio Facultad de Ingeniería Química, Universidad Nacional del Litoral - Instituto de Desarrollo y Diseño, CONICET - Universidad Tecnológica Nacional
Palabras clave: optimización, problema de asignación, programación de metas

Resumen

En este trabajo se aborda el problema de asignación de aulas en universidades, que consiste en un problema particular de asignación de recursos li-mitados persiguiendo un cierto objetivo. El problema planteado por día puede formularse como: dado un conjunto de clases con sus respectivos horarios, can-tidad de alumnos y requerimientos específicos, el objetivo es asignar un aula con capacidad suficiente a cada clase, satisfaciendo ciertos criterios de calidad para la asignación. Formulado como un problema de programación matemática, en muchos casos este problema resulta infactible. En consecuencia, se propone un abordaje basado en programación de metas, dividiendo las restricciones en restricciones duras y restricciones blandas. Se resuelve aplicando el método preven-tivo, a través de dos problemas de programación matemática del tipo mixto entero lineal. Se resuelven dos casos reales de aplicación, que permiten ilustrar la eficiencia de la metodología propuesta.

Publicado
2022-12-16
Cómo citar
Ruiz Díaz, S., & Marcovecchio, M. (2022). Problema de asignación de aulas en universidades: un enfoque basado en programación de metas. Memorias De Las JAIIO, 8(13), 20-32. Recuperado a partir de https://ojs.sadio.org.ar/index.php/JAIIO/article/view/315
Sección
SIIIO - Simposio Argentino de Informática Industrial e Investigación Operat