A genetic algorithm approach for timetabling problem: the time group strategy
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 institution...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Utara Malaysia Press
2004
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/34841/ http://psasir.upm.edu.my/id/eprint/34841/1/A%20genetic%20algorithm%20approach%20for%20timetabling%20problem%20the%20time%20group%20strategy.pdf |
| Summary: | 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. |
|---|