Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper

-

July Edition 2021

International Journal of Applied Information Systems solicits high quality original research papers for the July 2021 Edition of the journal. The last date of research paper submission is June 15, 2021.

An Application of Genetic Algorithm for University Course Timetabling Problem

Sanjay R. Sutar, Rajan S. Bichkar. Published in Algorithms

International Journal of Applied Information Systems
Year of Publication: 2016
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Sanjay R. Sutar, Rajan S. Bichkar
10.5120/ijais2016451590
Download full text
  1. Sanjay R Sutar and Rajan S Bichkar. An Application of Genetic Algorithm for University Course Timetabling Problem. International Journal of Applied Information Systems 11(3):26-30, August 2016. URL, DOI BibTeX

    @article{10.5120/ijais2016451590,
    	author = "Sanjay R. Sutar and Rajan S. Bichkar",
    	title = "An Application of Genetic Algorithm for University Course Timetabling Problem",
    	journal = "International Journal of Applied Information Systems",
    	issue_date = "August 2016",
    	volume = 11,
    	number = 3,
    	month = "Aug",
    	year = 2016,
    	issn = "2249-0868",
    	pages = "26-30",
    	numpages = 5,
    	url = "http://www.ijais.org/archives/volume11/number3/927-2016451590",
    	doi = "10.5120/ijais2016451590",
    	publisher = "Foundation of Computer Science (FCS), NY, USA",
    	address = "New York, USA"
    }
    

Abstract

Timetabling problem is a process of assigning given set of events and resources to the limited space and time under hard constraints which are rigidly enforced and soft constraints which are satisfied as nearly as possible. As a kind of timetabling problems, University course timetabling is a very important administrative activity for a wide variety of institutes. Genetic algorithm is an advanced heuristics method which is very effective in many areas. It is frequently deployed meta-heuristics algorithm to solve difficult combinatorial optimization problems. In this paper, genetic algorithm is used to solve university course timetabling problem. At first, a model of problem to be solved is defined. Then, the genetic representation is determined and a fitness function is established according to the constraints. Finally, a case of university course timetabling from real-world is discussed and solved. It is demonstrated that the method proposed in this paper is feasible and efficient.

Reference

  1. Burke E.K. and Newall J., “Enhancing Timetable Solutions with Local Search Methods,” Burke E.K. and De Causmaecker P. (eds.), Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, 2740, pp. 195-206, 2002.
  2. E.K. Burke, S. Petrovic and R. Qu, “Case Based Heuristic Selection for Examination Timetabling,” Proceedings of the Seal'02, 277-281, 18-22, Orchid Country Club, Singapore, 2002.
  3. T. B. Cooper and J. H. Kingston, “The Complexity of Timetable Construction Problems,” Proceedings of the 1st International Conference on Practice and Theory of Automated Timetabling (PATAT 1995), LNCS-1153, pages 283–295. Springer Verlag, 1996.
  4. Colorni A., Dorigo and M. Maniezzo, “Genetic Algorithms and Highly Constrained Problems: The Time-Table Case,” Parallel Problem Solving from Nature, Goos and Hartmanis (eds.), Springer-Verlag, pp. 55-59, 1990.
  5. Hitoshi Kanoh and Yusuke Sakamoto, “Interactive Timetabling System Using Knowledge Based Genetic Algorithms,” IEEE, International Conference on Systems, Man and Cybernetics, 2004.
  6. Alexander Brownlee, “An application of Genetic Algorithms to University Timetabling,” Honors Project, 2005.
  7. Maciej Norberciak, “Universal Method for Solving Timetabling Problems Based on Evolutionary Approach,” Proceedings of the International Multiconference on Computer Science and Information Technology, pp. 149 – 157, 2006.
  8. Mihaela Oprea, “MAS_UP-UCT: A Multi-Agent System for University Course Timetable Scheduling,” International Journal of Computers, Communications and Control, Vol. II , No. 1, pp. 94-102, 2007.
  9. Adilah Binti Abdullah, “Timetable Management System Using Genetic Algorithm,” Technical Report submitted at University of Malaya, May, 2008.
  10. Pariwat Khonggamnerd and Supachate Innet, “Improvement of Effectiveness in Automatic University Timetabling Arrangement with Applied Genetic Algorithm,” 4th International Conference on Computer Sciences and Convergence Information Technology, 2009.
  11. Nabeel R., “Hybrid Genetic Algorithms with Great Deluge for Course Timetabling,” IJCSNS, International Journal of Computer Science and Network Security, Vol.10, No.4, April, 2010.

Keywords

Timetabling problems, Genetic algorithm, Optimization, Heuristic method