Algorithm for automation of the teacher-course allotment

Sanjeev Kumar, Rakesh Pandey and R.P. Mohanty

International Journal of Operational Research, 2023, vol. 47, issue 1, 81-108

Abstract: The university course timetabling problem (UCTP) is one of the important scheduling problems, which is a NP-hard category problem. The teacher-course allotment is a sub-problem in this category. It is a time-consuming and complicated exercise in academic institutions and influences the quality of teaching due to subjectivity in allocation decision. This problem is solved manually by holding a number of meetings at institute level and even after such involved interactions, there is no guarantee that courses are allocated in a correct fashion in order to meet program and course objectives as well as for the satisfaction of all stakeholders. To overcome this subjective practice, it is proposed to develop and validate an algorithm to automate this tedious job. The proposed algorithm consists of two phases. In Phase-I, a bipartite graph is used to obtain the teacher-course preferences-based initial solution of the problem, and then conflict free final solution of teacher-course allocation is achieved in Phase-II. To validate, a software application with rich graphic user interface (GUI) is also developed and tested on an Indian university dataset. The results have been implemented with a good degree of stakeholder's satisfaction.

Keywords: university course timetabling; teacher-course allotment; bipartite graph; NP-hard; algorithms; scheduling; teaching-learning process. (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=130860 (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:ijores:v:47:y:2023:i:1:p:81-108

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().