Design of Class Routine and Exam Hall Invigilation System based on Genetic Algorithm and Greedy Approach

Abstract

A classroom routine is nothing more than a well-practiced respond to a teacher's instruction. Most universities handle this allocation process with a manual procedure. The manual procedure gives various challenges and is inclined to mistakes. A better approach to reliably schedule class routine is to utilize a computer assisted web-based system. Therefore, in this work, focus is given on creating automatic class routines with teacher’s requirements. This work mainly consists of two parts, named Admin panel and User panel. In admin panel, we get some information like courses information, teacher’s information, room’s information etc. We can Update, Delete & Add this information. A class routine is then created based on these fields. In user panel, we get all of information about courses, associated teacher and rooms. In this panel we can see all this information & routine. Routine can be constructed by days, teacher’s and semester wise. We create this application by utilizing genetic algorithm, and implemented by using Python language. Exam Hall Invigilation is another aspect which still most universities handle manually. Therefore, an automatic Exam Hall Invigilation Management System is also developed in this work. We propose an improved algorithm to achieve automatic examination arrangement for invigilator based on greedy method. The system can configure to allocate any numbers of invigilators in different examination halls in such a way that each invigilator will get equal number of duties. This algorithm has written and implemented in Java-script language.