Research Article Open Access

A Developed Uncapacitated Scheduling Algorithm of Building Timetables for Different Exam Kinds

Hussein Al Bazar1 and Hussein Abdel-Jaber1
  • 1 Arab Open University, Saudi Arabia

Abstract

Scheduling many exams into different timeslots and rooms while meeting all given requirements is a difficult task, which requires designing and proposing a scheduling algorithm to deal with the issue of timetabling examination. This paper proposes a scheduling algorithm for tackling such an issue. The proposed scheduling algorithm generates a satisfactory timetable of different module exams derived from different faculties such as the faculty of language studies, business studies and computer studies within a university. The generated timetable satisfies all given constraints such that no student shall attend more than one exam at the same day and time. Moreover, a user interface system is developed in order to enable different selections, for instance, exam sort, the number of sessions per day. Further, it can show the timetable of different exams of a module. The accuracy of every examination session and all sessions is calculated and it is found to be proven from the results the satisfaction of each examination session and all sessions together is increased.

Journal of Computer Science
Volume 16 No. 8, 2020, 1139-1149

DOI: https://doi.org/10.3844/jcssp.2020.1139.1149

Submitted On: 14 June 2020 Published On: 22 August 2020

How to Cite: Al Bazar, H. & Abdel-Jaber, H. (2020). A Developed Uncapacitated Scheduling Algorithm of Building Timetables for Different Exam Kinds. Journal of Computer Science, 16(8), 1139-1149. https://doi.org/10.3844/jcssp.2020.1139.1149

  • 1,672 Views
  • 812 Downloads
  • 0 Citations

Download

Keywords

  • Scheduling Algorithm
  • Fitness Function
  • User Interface System
  • Examination Timetable
  • Hard and Soft Constraints
  • Uncapacitated Scheduling