Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
URBAN RIVERO, Luis Eduardo; BENITEZ ESCARCEGA, Maite Regina and VELASCO, Jonas. An Integer Linear Programming Model for a Case Study in Classroom Assignment Problem. Comp. y Sist. [online]. 2020, vol.24, n.1, pp.97-104. Epub Sep 27, 2021. ISSN 2007-9737. https://doi.org/10.13053/cys-24-1-3191.
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.
Keywords : Timetabling; ILP; MAP; assignment.