Presentation | 1999/11/18 Genetic algorithms for the school timetabling problem Daisuke Ouchi, Hiroaki Ueda, Kenichi Takahashi, Tetuhiro Miyahara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we apply genetic algorithms (GA) to the timetabling problem for universities. There exist many constraints in the timetabling problem for universities regarding the size and the kind of rooms for classes. It is difficult to obtain an acceptable solutionby the simple genetic algorithm (SGA) which performs timetabling of classes and allocation of rooms to classes at the same time. In this paper, we present a method which employs GA in two phases. In the first phase, the method performs gene manipulations for timetabling and room allocation seperately. In the second phase, combinations of genes for timetabling and room allocation are evaluated. These two phases are iterated until we get satisfiable solution. Through computer simulations, we compare the performance of SGA with that of our method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Timetable Problem / Genetic Algorithms / SGA |
Paper # | AI99-53 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 1999/11/18(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Genetic algorithms for the school timetabling problem |
Sub Title (in English) | |
Keyword(1) | Timetable Problem |
Keyword(2) | Genetic Algorithms |
Keyword(3) | SGA |
1st Author's Name | Daisuke Ouchi |
1st Author's Affiliation | Hiroshima,City University Graduate School() |
2nd Author's Name | Hiroaki Ueda |
2nd Author's Affiliation | Hiroshima,City University Graduate School |
3rd Author's Name | Kenichi Takahashi |
3rd Author's Affiliation | Hiroshima,City University Graduate School |
4th Author's Name | Tetuhiro Miyahara |
4th Author's Affiliation | Hiroshima,City University Graduate School |
Date | 1999/11/18 |
Paper # | AI99-53 |
Volume (vol) | vol.99 |
Number (no) | 446 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |