®®®® SIIA Público

Título del libro: Patat 2016 - Proceedings Of The 11th International Conference On The Practice And Theory Of Automated Timetabling
Título del capítulo: Development of a tool for university timetabling using an integrated spreadsheet

Autores UNAM:
JOSE ANTONIO MARMOLEJO SAUCEDO;
Autores externos:

Idioma:

Año de publicación:
2016
Palabras clave:

Integer programming; Spreadsheets; Binary variables; Branch and cut; Hard constraints; Linear integer programming; Time slots; Timetabling; University timetabling; User-friendly tool; Scheduling


Resumen:

This paper shows the development of a user-friendly tool based on a spreadsheet that uses an open access solver (external branch and cut solver) to perform classroom-time assignments (timetabling). This tool works as an interface that uses linear integer programming (0-1) to assign group blocks of teaching schedules and classrooms according to certain soft and hard constraints. The case study describes the problem presented in the Faculty of Engineering at the Anahuac University in Mexico, which considers 130 professors, 15 classrooms, 3 types of classroom, up to 500 groups, 10 timeslots and a set of 19 combinations of days of the week on which a teaching group may be sheduled. This situation is modeled as a problem of scheduling with 285,000 binary variables and 3,126 constraints. Finally, we describe the process of loading information into the proposed interface as well as the results obtained. © PATAT 2016.All rights reserved.


Entidades citadas de la UNAM: