Title: A mathematical model for university course timetabling problems by considering multi functions

Authors: Mohadese Kaviani; Hadi Shirouyehzad; Seyed Mojtaba Sajadi

Addresses: Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Isfahan, Iran ' Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Isfahan, Iran ' University of Tehran, Tehran, Iran

Abstract: Timetabling problems are among the most crucial points of the modern world, which is categorised as NP-hard problems. University timetabling problems, particularly the timetables of courses and examinations are among the most difficult tasks that educational institutions are faced with. Manual solution of a university timetabling problem requires a great domain of time and resources. As generating an operable and applicable programme with the least overlapping in the teachers' schedules and overlapping in the curriculum is not easy, various mathematical models and algorithms are proposed to solve such problems. But any of these strategies have considered different limitations due to their operating media and environment. In this paper, we present a mathematical model for university course timetabling. The present study tries to highlight university course time tabling, in which most requirements as well as constraints of an education centre have been examined. The suggested model using a small numeral example was assessed by the software, called 'LINGO 9' whose results indicate that this model is capable of satisfying all limitations along with objectives.

Keywords: multi-objective; university courses; course timetabling; mathematical modelling; educational timetabling; university timetabling; higher education.

DOI: 10.1504/IJMOM.2013.058336

International Journal of Modelling in Operations Management, 2013 Vol.3 No.3/4, pp.282 - 295

Received: 05 Mar 2013
Accepted: 31 Aug 2013

Published online: 29 Jan 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article