Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

A Genetic algorithm Approach for Timetabling Problem: The Time Group Strategy

Sultan A.B.M., and Mahmood R., and Sulaiman M.N., and Bakar M.R.A., (2004) A Genetic algorithm Approach for Timetabling Problem: The Time Group Strategy. Journal of ICT, 3 (2). pp. 1-14. ISSN 1675414X

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
248Kb

Affiliations

Universiti Putra Malaysia. Faculty of Computer Science and Information Technology
Universiti Putra Malaysia. Faculty of Computer Science and Information Technology
Universiti Putra Malaysia. Faculty of Computer Science and Information Technology
Universiti Putra Malaysia. Faculty of Science and Environmental Studies, Dept. of Mathematics

Abstract

The university timetabling problems (TTP) deal with the scheduling of the teaching program. Over the last decade variant of Genetic Algorithm (GA) approaches have been used to solve various types of TTP with great success. Most of the approaches are problem dependent, applied only to the institutions where they were designed. In this paper we proposed time group strategy and Simple GA (TGGA) to solve highly constrained TTP. The proposed model promises to solve highly constrained timetabling with less effort. The model is tested and results are discussed.

Item Type:Journal
Keywords:timetabling, heuristic, genetic algorithm
Subjects:Q Science, Computer Science
ID Code:7014

Burke, E. K, & Petrovic, S. (2002). Recent research direction in automated timetabling. European Journal of Operational Research 140,266-280.

Carrasco, M. P., & Pato, M.V. (2001). A multiobjective genetic algorithm for class/teacher timetabling problem. in E.Burke and W.Erben (Ed.): The International Series of Corferences on the Practice and Theory of Automated Timetabling (P ATAT) 2000, Lecture Notes for Computer Science 2079,3-17.

Carter, M. W., & Laporte, G. (1998). Recent development in practical course timetabling. In: E Burke E.: M. Carter (Ed.) : The International Series oj Coriferences on the Practice and Theory of Automated Timetabling (PATAT)1997, Lecture NotesforComputerScience 1408,3 -19.

Daskalaki, S., Birbas, T., & Housos E. (2003). An integer programming formulation for a case study in university timetabling. European Journal oj Operational Research, Article in Press.

Deris, S., Omatu, S., Ohta, H., & Saad P. (1999). Incorporating constraint propagation in genetic algorithm for university timetabling planning. Engineering Application of Artificial Intelligence 12, 241-253.

Dimopoulou. M., & Miliotois, P. (2001). Implementation of a university course and examination timetabling system. European Journal of Operational Research 130, 202 -213.

Marin, H.T. (1998). Combinations of GAs and CSP strategies for solving the examination Timetabling Problem. Ph.d Thesis, Department of Computer Science, University of Monterrey, Mexico.

Newall, J P. (1999). Hybrid Methods for Auto Timetabling. Ph.D Thesis, Department of Computer Science, University of Nottingham UK

Paechter, B., Rankin, R. c., & Cumming, A. (1998). Improving a lecture timetabling System for University. Lecture Notes for Computer Science 1408, 156-165.

Popovic, D. (1997). Retaining diversity of search point distribution through a breeder genetic algorithm For Neural Network Learning. IEEE international Conference on Neural Network 1, June 9 -12. (pp. 495-498) , Houston, USA: IEEE Press.

Qu, R. (2002). Case-Based Reasoning for course timetabling problems. PH.D Thesis, Department of Computer Science, University of Nottingham UK

Ross, P., Hart, E., & Come, P., (1998). Some observation about GA-based exam timetabling. in E.Burke, M.Carter (Eds) , The International Series of Conferences on the Practice and Theory of Automated Timetabling (PATAT)1997, Lecture Notes for Compater Saence 1408,115 -129.

Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review 13(2), 87-127.

Ueda, H., Ouchi. D., Takashi, K, & Miyahara, H. (2001) A co-evolving timeslots/room assignment genetic algorithm technique for university timetabling. In E.Burke and W.Erben (Ed.), The International Series of Conferences on the Practice and Theory o f Automated Timetabling (P ATAT) 2000, Lecture Notes for Computer Science 2079,48 -63.

Ursem, U. K (2002). Diversity-guided evolutionary algorithms. Lecture Notes for Computer Science 2439,462-471.

Yu, E., & Sung, K (2002). A genetic algorithm for a university weekly courses timetabling. International Transactions in Operational Research(9), 703-717.

Wang, Y.Z. (2003). Using Genetic Algorithm Methods to solve Course Scheduling, Journal of Expert system with Application(22), 295-302.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.