A Developed Uncapacitated Scheduling Algorithm of Building Timetables for Different Exam Kinds
- 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.
DOI: https://doi.org/10.3844/jcssp.2020.1139.1149
Copyright: © 2020 Hussein Al Bazar and Hussein Abdel-Jaber. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,184 Views
- 1,542 Downloads
- 10 Citations
Download
Keywords
- Scheduling Algorithm
- Fitness Function
- User Interface System
- Examination Timetable
- Hard and Soft Constraints
- Uncapacitated Scheduling