CFP last date
22 April 2024
Reseach Article

Article:A Genetic Algorithm Approach for a Real-World University Examination Timetabling Problem

by Oluwasefunmi T. Arogundade, Adio T. Akinwale, Omotoyosi M. Aweda
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 12 - Number 5
Year of Publication: 2010
Authors: Oluwasefunmi T. Arogundade, Adio T. Akinwale, Omotoyosi M. Aweda
10.5120/1678-2083

Oluwasefunmi T. Arogundade, Adio T. Akinwale, Omotoyosi M. Aweda . Article:A Genetic Algorithm Approach for a Real-World University Examination Timetabling Problem. International Journal of Computer Applications. 12, 5 ( December 2010), 1-4. DOI=10.5120/1678-2083

@article{ 10.5120/1678-2083,
author = { Oluwasefunmi T. Arogundade, Adio T. Akinwale, Omotoyosi M. Aweda },
title = { Article:A Genetic Algorithm Approach for a Real-World University Examination Timetabling Problem },
journal = { International Journal of Computer Applications },
issue_date = { December 2010 },
volume = { 12 },
number = { 5 },
month = { December },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume12/number5/1678-2083/ },
doi = { 10.5120/1678-2083 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:00:52.187712+05:30
%A Oluwasefunmi T. Arogundade
%A Adio T. Akinwale
%A Omotoyosi M. Aweda
%T Article:A Genetic Algorithm Approach for a Real-World University Examination Timetabling Problem
%J International Journal of Computer Applications
%@ 0975-8887
%V 12
%N 5
%P 1-4
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the introduction of modularity, increasing student numbers and the continued expansion of university departments, space in Nigerian Universities is becoming an increasingly precious commodity. To address this, some institutions have tried to ensure efficient space utilization by employing different proposed solutions to space allocation problems especially during examination period.

References
  1. Alkan, A. and Ozcan, E. “Genetic Algorithms for Timetabling’, Proc. of 2003 IEEE congress on Evolutionary Computation, 2003 pp. 1796-1802.
  2. Burke and Petrovic, , Recent Research Directions in Automated Timetabling, European Journal on Operational Research-EJOR, vol. 140 (2),2002 266-280.
  3. Burke E.K and Newall J.P, , “Solving Examination Timetabling Problems through Adaptations of Heuristic Orderings: Models and Algorithms for planning and Scheduling Problems” Annals of Operation Research, vol. 129, no. 1-4, 2004 pp. 107-134(28).
  4. Burke, E.K., and Bykov, Y. An adaptive fle-deluge approach to university exam timetabling submitted to INFORMS journal of computing 2008.
  5. Fang, H.L. “Genetic Algorithms in Timetabling and Scheduling’, PhD thesis, department of Artificial Intelligence, University of Edinburgh, Scotland. 1994.
  6. Gaspero, L. Di and Schaerf, A. “ Tabu search techniques for examination timetabling”, LCNS archive selected papers from the third international conference on practice and theory of automated time tabling, 2000 pp. 104-117.
  7. Merlot, L., Boland, N.; Hughes, B. and Stuckey P. “ Ahybrid algorithm for the examination timetabling problem” Lecture Notes in Computer Science, vol. 2740, Gent, Belgium, Springer-verlag, 2003 pp.207-
  8. Mitchell, Melanie, An Introduction to Genetic Algorithms. MIT Press 1996.
  9. Ozcan, E. “Genetic Algorithms for Nurse Rostering”, The 20th international symposium on computer and information sciences 2005.
  10. Ozcan, E. Final Exam Scheduler (FES), Proc. of 2005 IEEE Congress on Evolutionary Computation, Vol.2, 2005. 1356-1363.
  11. Petrovic, S., Yang, Y., Dror, M. “Case-based initialization of metaheuristics for examination Timetabling”, pp. 137-154; proc. of 1st multidisciplinary int’l conference on scheduling: Theory and Application (MISTA 2003) 2003 pp. 137-154.
  12. Schaerf, A. “ A survey of automated timetabling” artificial Intelligence Review, 13(2):87-127 1999.
  13. Werra, D. De, “An introduction to timetabling” European Journal of Operation Research, 19 1985 :151-162.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithms Examination Timetabling Constraint NP Complete Scheduling