Skip to content
Research Article Open access CC BY 4.0

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

Ratul Prosad, Md. Ashikur Rahman Khan, Ishtiaq Ahammad

Asian Journal of Research in Computer Science · pp. 28–44 · Published 3 May 2022

10.9734/ajrcos/2022/v13i330316

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.

Class routine routine allocation system web based application exam hall invigilation system genetic algorithm greedy approach

References (13)

  1. 1 A survey and annotated bibliography of multiobjective combinatorial optimization [DOI]
  2. 2 Review of Selection Methods in Genetic Algorithms
  3. 3 OPTIMAL TRAIN SCHEDULING ON A SINGLE LINE RAILWAY
  4. 4 The Research and Design of Online Examination System [DOI]
  5. 5 Performance comparison of Genetic Algorithm's crossover operators on University Course Timetabling Problem [DOI]
  6. 6 The Design and Implementation of Online Examination System Based on J2EE [DOI]
  7. 7 Genetic algorithm and heuristic search for solving timetable problem case study: Universitas Pelita Harapan timetable [DOI]
  8. 8 Investigation and Optimization of Scheduling System in Sohar University using Genetic Algorithm (GA) [DOI]
  9. 9 Digital Allowance Estimation Technique [DOI]
  10. 10 INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS [DOI]
  11. 11 International Journal of Recent Technology and Engineering (IJRTE) [DOI]
  12. 12 International Journal of Engineering and Computer Science [DOI]
  13. 13 Automating Class Schedule Generation in the Context of a University Timetabling Information System [DOI]

Cited by 20

Wykorzystanie systemu wieloagentowego do optymalizacji planu zajęć na uczelni

Paweł Hoser, Luiza Ochnio · Ekonomika i Organizacja Logistyki · 2022

Computer aided schedule creation based on multi-agent system implementation

L. Ochnio, Paweł Hoser, Beata Jackowska-Zduniak · International Conference on Knowledge-Based Intelligent Information & Engineering Systems · 2024

Exploring the Potential of Genetic Algorithms for Optimizing Academic Schedules at the School of Mechatronic Engineering: Preliminary Results

Johan Alarcón, Samantha Buitrón, Alexis Carrillo · Communications in Computer and Information Science · 2023

Showing 13 of 20 known citations — external sources report more than can currently be individually listed.

Related research

Article metrics

Real usage data collected on this platform.

18

Page views

0

PDF downloads

0

Outbound clicks

20

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.