Development of Auniversity Timetable Automation System

DEVELOPMENT OF AUNIVERSITY TIMETABLE AUTOMATION SYSTEM

BY

OYEBANJO SAMUEL ADEJUWON
08CG07800
COMPUTER SCIENCE

A PROJECT SUBMITTED TO THE DEPARTMENT OF COMPUTER AND INFORMATION SCIENCES, COLLEGE OF SCIENCE AND TECHNOLOGY, COVENANT UNIVERSITY, OTA.

IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE AWARD OF THE BACHELOR OF SCIENCE (B.Sc.) HONORS DEGREE IN COMPUTER SCIENCE.

MAY 2012

CERTIFICATION
This is to certify that the project work titled “DEVELOPMENT OF AUNIVERSITY TIMETABLE AUTOMATIONSYSTEM” is a bona fide work carried out by Oyebanjo Samuel Adejuwon (08CG07800) and was supervised by me and submitted to the Department of Computer and Information Sciences, College of Science and Technology, Covenant University, Ota.

Dr. A. A. Azeta ………………………
Project Supervisor Signature and Date

Professor C. K. Ayo ………………………
Head of Development (CIS) Signature and Date

DEDICATION
I dedicate this work to the Almighty God for His Infinite mercies over me; His grace and His faithfulness. I also dedicate this project to my parents Mr. and Mrs. Lekan Oyebanjo for their love, care and support both financially and otherwise.

ACKNOWLEDGEMENT
This work is a synergistic product of many minds and I feel a deep sense of gratitude tomy parents, Mr. and Mrs. Oyebanjo for their encouragement and for being ever supportive. My sincere thanks goes to my supervisor Dr. A. A. Azeta for his thorough assistance with this work andto Mr. Omobadegun and Mr. Oyelami for their encouragement and advice. I also acknowledge the Computer Science Students (set 2011/2012) for their active verbal participation and suggestions towards the evolvement of this project work.

TABLE OF CONTENTS CERTIFICATION 2 DEDICATION 3 ACKNOWLEDGEMENT 4 TABLE OF CONTENTS 5 LIST OF FIGURES 7 LIST OF TABLES 8 ABSTRACT 9 CHAPTER ONE 10 INTRODUCTION 10 1.1. BACKGROUND STATEMENT 10 1.2. STATEMENT OF THE PROBLEM 11 1.3. AIM AND OBJECTIVES

References: 1. A. Cornelissen, M.J. Sprengers and B.Mader(2010). "OPUS-College Timetable Module Design Document" Journal of Computer Science 1(1), 1-7. 2. Abramson D. & Abela J. (1992). "A parallel genetic algorithm for solving the school timetabling problem." In Proceedings of the 15th Australian Computer Science Conference, Hobart, 1-11. 3. Adam Marczyk (2004). "Genetic Algorithms and Evolutionary Computation ". Available online at http://www.talkorigins.org/faqs/genalg/genalg.html. 4. Al-Attar A.(1994). White Paper: "A hybrid GA-heuristic search strategy." AI Expert, USA. 5. Alberto Colorni, Marco Dorigo, Vittorio Manniezzo (1992). "A Genetic Algorithm to Solve the Timetable Problem" Journal of Computational Optimization and Applications, 1, 90-92. 6. Bufe M., Fischer T., Gubbels H., Hacker C., Hasprich O., Scheibel C., Weicker K., Weicker N., Wenig M., & Wolfangel C. (2001). Automated solution of a highly constrained school timetabling problem - preliminary results. EvoWorkshops, Como-Italy. 7. Burke E, Elliman D and Weare R (1994)."A genetic algorithm for university timetabling system." Presented at the East-West Conference on Computer Technologies in Education, Crimea, Ukraine. 8. Carrasco M.P.& Pato M.V.(2001). "A multiobjective genetic algorithm for the class/teacher timetabling problem." In Proceedings of the Practice and Theory of Automated Timetabling (PATAT '00), Lecture Notes in Computer Science, Springer, 2079, 3-17. 9. Chan H. W. (1997). "School Timetabling Using Genetic Search." 2th International Conference on the Practice and Theory of Automated Timetabling, PATAT '97. 10. Coello Carlos (2000). "An updated survey of GA-based multiobjective optimization techniques." ACM Computing Surveys, 32(2), 109-143. 11. Costa D.(1994). "A tabu search algorithm for computing an operational timetable." European Journal of Operational Research, 76(1), 98-110. 12. Datta D., Deb K., & Fonseca, C.M.(2006). Multi-objective evolutionary algorithm for university class timetabling problem, In Evolutionary Scheduling, Springer-Verlag Press. 13. David A Coley (1999). An Introduction to Genetic Algorithms for Scientists and Engineers, 1st ed. World Scientific Publishing Co. Pte. Ltd. 14. Dawkins Richard (1996). The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe Without Design. W.W. Norton. 15. De Gans O.B.(1981). "A computer timetabling system for secondary schools in the Netherlands". European Journal of Operations Research,7, 175-182. 16. Deb K. (2001). Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons Ltd, England. 17. Deb K., Agarwal S., Pratap A., & Meyarivan T. (2002). "A fast and elitist multi-objective genetic algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation, 6(2), 182-197. 18. Eley M. (2006). "Ant Algorithms for the Exam Timetabling Problem." 6th International Conference on the Practice and Theory of Automated Timetabling, PATAT '06. 19. Fang H. L. (1994). "Genetic Algorithms in Timetabling Problems." PhD Thesis, University of Edinburgh. 20. Fernandes C. (2002). "Infected Genes Evolutionary Algorithm for School Timetabling." WSES International Conference. 21. Fleming Peter and R.C. Purshouse (2002). "Evolutionary algorithms in control systems engineering: a survey." Control Engineering Practice, 10, 1223-1241. 22. Forrest Stephanie (1993). "Genetic algorithms: principles of natural selection applied to computation." Journal of Science, 261, 872-878. 23. Gianoglio P (1990)."Application of neural networks to timetable construction." Presented at the 3rd International Workshop on Neural Network and Their Applications, Nimes, France. 24. Goldberg David (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley. 25. Gotlieb C.C. (1962). "The construction of class-teacher timetables." Proceedings of IFIP Congress, North-Holland Pub. Co., Amsterdam, 73-77. 26. Gröbner M., Wilke P (2002). "A General View on Timetabling Problems." 4th International Conference on the Practice and Theory of Automated Timetabling - PATAT '02. 27. Haupt Randy and Sue Ellen Haupt (1998). Practical Genetic Algorithms. John Wiley & Sons. 28. Holland, John (1975). Scheduling, Adaptation in Natural and Artificial Systems. The University of Michigan Press. 29. John Holland (1992). "Genetic algorithms." Scientific American, 66-72. 30. Jose Joaquim Moreira(2008) "A system for Automatic Construcion of Exam Timetable Using Genetic Algorithms" Journal of Algorithm and Computations 6(9), 1-18. 31. Kostuch P.A (2003), University of Oxford - University Course Timetabling. St. Anne 's College. 32. Koza John, Forest Bennett, David Andre and Martin Keane (1999). Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann Publishers. 33. Koza John, Martin Keane, Matthew Streeter, William Mydlowec, Jessen Yu and Guido Lanza(2003). Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers. 34. Lajos G (1995). "Complete university modular timetabling using constraint logic programming." Presented at the 1st International Conference on the Practice and Theory of Automated Timetabling, Scotland, UK. 35. Laudon C.K & Laudon J.P (2004), “Management Information Systems”, 6th Ed. Prentice Hall, New Jersey 36 37. Looi C. (1992). "Neural network methods in combinatorial optimization" Journal of Computers and Operations Research, 19(3/4), 191-208. 39. Mitchell Melanie (1996). An Introduction to Genetic Algorithms. MIT Press. 40. Ossam Chohan (2009). "University Scheduling using Genetic Algorithm." Master Thesis - Department of Computer Engineering, Dalarna University, 3-4. 41. Paechter B, Cumming A, Luchian H and Petriuc M (1994)." Two solutions to the general timetable problem using evolutionary methods." Presented at the 3rd World Conference on Evolutionary Computing. Florida, USA. 42. PATAT (1995). The International Series of Conferences on the Practice and Theory of Automated Timetabling (PATAT) - http://www.asap.cs.nott.ac.uk/patat/patat-index.shtml 43 44. Robertus Johannes Willemen(2002). School timetable construction-Algorithm and Complexity, 1st ed. Netherlands: University of Eindhoven Press 45 46. Srinivasan D., Seow T.H., & Xu J.X., (2002). "Automated time table generation using multiple context reasoning for university modules." In Proceedings of IEEE International Conference on Evolutionary Computation (CEC '02), 1751-1756. 47. Tripathy A. (1984). "School timetabling - A case in large binary integer linear programming." Management Science, 30(12), 1473-1489. 48. Whitten J. F et. al, (2004), “Systems Analysis and Design methods”, McGraw Hill Education New York. 49. Wright M (1996). "School timetabling using heuristic search." Journal of Operational Research Society, 47, 347-357.