Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/286321 
Title (translated): 
Integer programming model for the timetabling problem in university courses
Year of Publication: 
2023
Citation: 
[Journal:] Revista de Métodos Cuantitativos para la Economía y la Empresa [ISSN:] 1886-516X [Volume:] 36 [Year:] 2023 [Pages:] 1-20
Publisher: 
Universidad Pablo de Olavide, Sevilla
Abstract (Translated): 
Timetabling scheduling is classified as a combinatorial problem for which there are multiple solution alternatives, including the integer programming. However, the modeling of operational rules and the size of real problems makes its use not common compared to other techniques. This article proposes an integer programming model (IP) model, which addresses the scheduling problem made up of variables associated with time slots, subject and assigned teacher. Parameters such as the number of minimum and maximum time slots to be taught by the teacher, time slot time, teacher availability, available classrooms and estimated cost of dissatisfaction generated by the assigned schedule are also included. Seven hard and seventeen soft constraints are integrated into the model, which provide higher quality to the final schedule solution. The IP model is validated with a global objective function, in which experiments, and results obtained in real instances of the Universidad de la Salle (ULS) are reported. The new solution approach offers improvements in the final schedules, as well as the interaction with the users during its construction. Finally, in the conclusions of the work, the design and development of a system that provides support for decisions is discussed, referencing suggestions for future developments.
Subjects: 
Timetabling
integer programming
classroom assignment
JEL: 
C61
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-sa Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.