An optimisation-based system for the university course timetabling: a novel integer linear programming model

Olfa Harrabi, Jouhaina Chaouachi Siala and Mehdi Mrad

International Journal of Industrial and Systems Engineering, 2024, vol. 46, issue 2, 195-214

Abstract: University course timetabling is an ongoing challenge that most of educational institutions face when scheduling courses. The problem assigns lectures to specific numbers of time slots and rooms while taking several conflicting constraints into account. Hence, effective decision making is strongly required to provide the timetabler's a useful toolkit. This article integrates a user friendly decision support system for the university course timetabling problem. The system employs a novel linear programming formulation that provides constraints for a great number of operational rules and requirements. Treated as an optimisation problem, the objective is to provide a best solution satisfying at most teachers' preferences. The case of the High Institute of Business Studies of Carthage with a huge number of courses and teachers is treated along. The computational results of our system demonstrate a significant performance over the manual process on both computation time and solution quality.

Keywords: course timetabling; teacher preference; decision support system; DSS; sum colouring problem; integer linear programming; ILP. (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=136412 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:46:y:2024:i:2:p:195-214

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().