CFP last date
22 July 2024
Reseach Article

Using Random Scheduling Technique with Crowd-Sourcing to Solve Exam Timetable

by Charles Roland Haruna, Elliot Attipoe, Isaac Armah Mensah, Kwame Opuni-Boachie Obour Agyekum
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 183 - Number 50
Year of Publication: 2022
Authors: Charles Roland Haruna, Elliot Attipoe, Isaac Armah Mensah, Kwame Opuni-Boachie Obour Agyekum
10.5120/ijca2022921928

Charles Roland Haruna, Elliot Attipoe, Isaac Armah Mensah, Kwame Opuni-Boachie Obour Agyekum . Using Random Scheduling Technique with Crowd-Sourcing to Solve Exam Timetable. International Journal of Computer Applications. 183, 50 ( Feb 2022), 1-7. DOI=10.5120/ijca2022921928

@article{ 10.5120/ijca2022921928,
author = { Charles Roland Haruna, Elliot Attipoe, Isaac Armah Mensah, Kwame Opuni-Boachie Obour Agyekum },
title = { Using Random Scheduling Technique with Crowd-Sourcing to Solve Exam Timetable },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2022 },
volume = { 183 },
number = { 50 },
month = { Feb },
year = { 2022 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume183/number50/32262-2022921928/ },
doi = { 10.5120/ijca2022921928 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:15:21.790101+05:30
%A Charles Roland Haruna
%A Elliot Attipoe
%A Isaac Armah Mensah
%A Kwame Opuni-Boachie Obour Agyekum
%T Using Random Scheduling Technique with Crowd-Sourcing to Solve Exam Timetable
%J International Journal of Computer Applications
%@ 0975-8887
%V 183
%N 50
%P 1-7
%D 2022
%I Foundation of Computer Science (FCS), NY, USA
Abstract

An examination timetable is arranging temporary, a set of meetings making sure that all given constraints are fulfilled. A university has many colleges, faculties and programs within departments, each having their plan about how, when and where their examination should be run. Students can offer courses from a combination of several programs in the same or different departments, from different faculties and or colleges. Thus, scheduling of an examination timetable is a large and complex assignment. Various university examination timetabling systems have been proposed and developed, but not all university examination timetables can be scheduled by machines only, for example in the case of the University of Cape Coast. Both machine and experts are required. In this paper, a case study is presented and a hybrid technique tailored to suit the University of Cape Coast examination timetable scheduling is proposed, where machines are first used then experts complete the scheduling. Real data set from the University is used in this research and the effectiveness of the proposed technique is presented by performing multiple experiments and the results of an examination timetable using real data sets from past academic years (semesters) from the University of Cape Coast are discussed.

References
  1. Burke, E., Kingston, J., Jackson, K., Weare, R., “Automated university timetabling: The state of the art”, The Computer Journal 40 (9), pp. 565–571 (1997).
  2. Burke, E., Petrovic, E.K., “Recent research directions in automated timetabling”, European Journal of Operational Research 140, pp 266–280 (2002)
  3. Laporte, G., Desroches, S., “Examination Timetabling By Computer”, Computer and Operation Research 11 (4), pp 351-360, 1984.
  4. Qu, R., Burke, E.K. and McCollum, B., 2009. Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. European Journal of Operational Research, 198(2), pp.392-404.
  5. Abayomi-Alli, O., Abayomi-Alli, A., Misra, S., Damasevicius, R. and Maskeliunas, R., 2019. Automatic examination timetable scheduling using particle swarm optimization and local search algorithm. In Data, Engineering and Applications (pp. 119-130). Springer, Singapore.
  6. Abdul-Rahman, S., Sobri, N.S., Omar, M.F., Benjamin, A.M. and Ramli, R., 2014, December. Graph coloring heuristics for solving examination timetabling problem at Universiti Utara Malaysia. In AIP Conference Proceedings (Vol. 1635, No. 1, pp. 491-496). American Institute of Physics.
  7. Mauritsius, T., Legowo, N. and Gunawan, F.E., 2018, September. Reducing the Timeslot Used in Examination Timetable Problem. In 2018 International Conference on Information Management and Technology (ICIMTech) (pp. 211-216). IEEE.
  8. Chu, S.C., Chen, Y.T. and Ho, J.H., 2006, August. Timetable scheduling using particle swarm optimization. In First International Conference on Innovative Computing, Information and Control-Volume I (ICICIC’06) (Vol. 3, pp. 324-327). IEEE.
  9. Boufflet, J.P. and Negre, S., 1995, August. Three methods used to solve an examination timetable problem. In International Conference on the Practice and Theory of Automated Timetabling (pp. 325-344). Springer, Berlin, Heidelberg.
  10. Abdul Rahman, S., Syed Abdullah, S.S. and Benjamin, A.M., 2017. A nonlinear heuristic modifier for constructing examination timetable. Journal of Theoretical and Applied Information Technology, 95(20), pp.5642-5653.
  11. Saat, E.H.M., Ilham, N.I., Othman, N., Bakar, Z.A., Yusof, Y. and Abd Rahman, N.H., 2019, August. The examination timetabling problem based on expert system: a case study in malaysia. In 2019 IEEE 10th Control and System Graduate Research Colloquium (ICSGRC) (pp. 121-126). IEEE.
  12. Mandal, A.K. and Kahar, M.N.M., 2020. Performance Analyses of Graph Heuristics and Selected Trajectory Metaheuristics on Examination Timetable Problem. Indonesian Journal of Electrical Engineering and Informatics (IJEEI), 8(1), pp.163-177.
  13. Kahar, M.N., Bakar, S.A., Shing, L.C. and Mandal, A.K., 2018. Solving kolej poly-tech mara examination timetabling problem. Advanced Science Letters, 24(10), pp.7577-7581.
  14. Samaya, R., 2018. Examination timetable system (Doctoral dissertation, BUSE).
  15. Aminu, A., Caesarendra, W., Haruna, U.S., Sani, A., Sa’id, M., Pamungkas, D.S., Kurniawan, S.R. and Kurniawan, E., 2019, October. Design and Implementation of An Automatic Examination Timetable Generation and Invigilation Scheduling System Using Genetic Algorithm. In 2019 2nd International Conference on Applied Engineering (ICAE) (pp. 1-5). IEEE.
  16. Elsaka, T., 2017, September. Autonomous generation of conflict-free examination timetable using constraint satisfaction modelling. In 2017 International Artificial Intelligence and Data Processing Symposium (IDAP) (pp. 1-10). IEEE.
Index Terms

Computer Science
Information Sciences

Keywords

Timetabling Problem Examination Timetabling Scheduling Random Scheduling Algorithm Crowd-Sourcing