Solving University Course Timetabling Problem (UCTP) Using Depth First Search (DFS) Algorithm and Rule Base Systems

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    University course timetabling are administrative activities undertaken by the universities to manage their resources for education process. The resources are classrooms and lecturers. In this research, the university course timetabling or course scheduling is seen as the search process. Searches conducted on unused slots to be filled with lectures classroom. slot is a term used to denote an entity that can be filled with classroom lectures. Lectures classroom are objects to be scheduled. DFS is used to prepare candidates for the class schedule of a lecture classroom. Subsequently checked whether the candidate's course schedule does not violate the lecturers constraint, classroom constraints, dhuhur prayer time constraint, Friday prayer time constraint, and in accordance with the preferences day of lecturer. If the candidate does not violate all constraint it will be stored as class schedules and if violated the constraint it will look for another schedules candidate. The system testing showed that of the 131 lectures classroom can all be scheduled at 6 classroom without breaking the constraints that have been set. There are 20 lectures classroom that are not scheduled when only 5 classroom used, this indicates that the DFS is not complete and is not optimal, this algorithm requires sufficient classrooms in order to work properly. In terms of computing time, this study provides the big picture of time required to complete the preparation of lecture schedules using DFS.



  • Keywords

    Schedule Lectures, Depth First Search, Object Oriented Approach

  • References

      [1] Ateeq, Najlaa., & Bakar, Abu. (2015). An Autonomous Software Approach to Enhance Information Sharing in University Course Timetabling Planning. Journal of Theoritical and Applied Information Technology, Vol 73 No 1.

      [2] Chuan, Swee Tan. (2003). An Object Oriented Timetabling Framework. International Journal of Information Technology, Vol 9 No 1.

      [3] De, Broes., Machiels, Christophe., Janssens, Gerda., & Denecker, Mark. Regularity Requirements in University Course Timetabling.

      [4] Grobner, Matthias., Wilke, Peter., & Buttcher, Stefan. (2003). A Standard Framework for Timetabling Problem. Springer-Verlag, Berlin Heidelberg.

      [5] Schaerf, A. (1999). A Survey of Automated Timetabling. Journal Artificial Intelligence Review, Vol 13, Issue 2.

      [6] Zervoudakis, Kyriakos., & Stematopoulos, Panagiotis. (2001). A Generic Object Oriented Constraint-Based Model for University Course Timetabling. Springer-Verlag, Berlin Heidelberg.




Article ID: 26403
DOI: 10.14419/ijet.v8i1.9.26403

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.