A MILP model for the teacher assignment problem considering teachers’ preferences
Visualitza/Obre
Cita com:
hdl:2117/80846
Tipus de documentArticle
Data publicació2016
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The Teacher Assignment Problem is part of the University Timetabling Problem and involves assigning teachers to courses, taking their preferences into consideration. This is a complex problem, usually solved by means of heuristic algorithms. In this paper a Mixed Integer Linear Programing model is developed to balance teachers’ teaching load (first optimization criterion), while maximizing teachers’ preferences for courses according to their category (second optimization criterion). The model is used to solve the teachers-courses assignment in the Department of Management at the School of Industrial Engineering of Barcelona, in the Universitat Politècnica de Catalunya. Results are discussed regarding the importance given to the optimization criteria. Moreover, to test the model's performance a computational experiment is carried out using randomly generated instances based on real patterns. Results show that the model is proven to be suitable for many situations (number of teachers-courses and weight of the criteria), being useful for departments with similar requests.
CitacióDomenech, B., Lusa, A. A MILP model for the teacher assignment problem considering teachers’ preferences. "European journal of operational research", 2016, vol. 249, núm. 3, p. 1153-1160.
ISSN0377-2217
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0377221715008139
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
EJOR_Domenech_Lusa_2014_postprint author.pdf | 558,8Kb | Visualitza/Obre |