Examination and class timetabling problem: a case study of an Indian university
by Anil Kumar Agrawal; Susheel Yadav; Amit Ambar Gupta; Shubhendu Pandey
International Journal of Operational Research (IJOR), Vol. 50, No. 3, 2024

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.

Online publication date: Fri, 28-Jun-2024

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com