Examination and class timetabling problem: a case study of an Indian university

Agrawal, Anil Kumar, Yadav, Susheel, Gupta, Amit Ambar and Pandey, Shubhendu (2024) Examination and class timetabling problem: a case study of an Indian university. International Journal of Operational Research, 50 (3). pp. 291-315. ISSN 1745-7645 (In Press)

Full text not available from this repository. (Request a copy)

Abstract

Timetabling problem is basically an optimisation problem and is a subset of scheduling problems. A timetabling problem is a problem where events (classes, examination and student) have to be ordered in time slots while satisfying some basic constraints. Here the basic aim is to satisfy various constraints, such as, no student can be scheduled for more than one course at the same time and the maximum number of students that can be scheduled to any particular class must not exceed the sitting capacity of the class. So, the timetabling problem is basically arranging the given set of values (class, subject and students) in such a manner such that the resulting schedule should fulfil all the above stated hard constraints and try to give more close values near to the soft constraints (such as proper distribution of classes over available slots). In the present work, examination timetable and class timetable problems have been considered with several practical features. The problems are formulated as mathematical models and heuristic approach is also proposed to solve them. The heuristic uses the basic framework of genetic algorithm.

Item Type: Article
Keywords: Timetabling | Soft constraints | Heuristics | Genetic algorithm | Mathematical modelling
Subjects: Social Sciences and humanities > Social Sciences > Education Research
Social Sciences and humanities > Social Sciences > Social Sciences (General)
Social Sciences and humanities > Social Sciences > Education
JGU School/Centre: Jindal Global Business School
Depositing User: Subhajit Bhattacharjee
Date Deposited: 17 Jul 2024 05:58
Last Modified: 17 Jul 2024 05:58
Official URL: https://doi.org/10.1504/IJOR.2024.139234
URI: https://pure.jgu.edu.in/id/eprint/8118

Downloads

Downloads per month over past year

Actions (login required)

View Item
View Item