An Integer Linear Programming Model for a Case Study in Classroom Assignment Problem



Título del documento: An Integer Linear Programming Model for a Case Study in Classroom Assignment Problem
Revista: Computación y Sistemas
Base de datos: PERIÓDICA
Número de sistema: 000457627
ISSN: 1405-5546
Autores: 1
2
1
Instituciones: 1Centro de Investigación en Matemáticas, Aguascalientes. México
2Universidad Autónoma de Querétaro, Facultad de Ingeniería, Querétaro. México
Año:
Periodo: Ene-Mar
Volumen: 24
Número: 1
Paginación: 97-104
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en inglés The management of human and physical resources of a university is a complex additive activity because in many cases the number of variables to be considered are many, which produces errors of the decision maker. Deciding in which classrooms the courses should be taught seems a simple task but in reality, it is complicated by a large number of courses that occur during a period in the university, the availability of personnel and the limited physical infrastructure. In this paper, we propose an integer programming model that avoids the problems of overlapping courses, besides ensuring that courses can be given in the appropriate classrooms. The model shown here was used for the planning of the 2019 courses at the Faculty of Engineering of the Autonomous University of Queretaro. An improvement in the planning time was obtained, which went from approximately 20 days manually to only a half hour as mentioned by the authorities of the University. The decision maker reports that even with the last minute changes the whole process takes no more than two days
Disciplinas: Ciencias de la computación
Palabras clave: Programación,
Procesamiento de datos,
Cronograma,
Programación lineal,
Multidimensionalidad,
Problema de asignación,
Aulas
Keyword: Programming,
Data processing,
Timeline,
Linear programming,
Multidimensionality,
Assignment problem,
Classrooms
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)