Incorporating constraint propagation in genetic algorithm for university timetable planning

Engineering Applications of Artificial Intelligence

Volumn 12, Issue 3, 1999, Pages 241-253

  Deris, Safaai ^a   Omatu, Sigeru ^b   Ohta, Hiroshi ^b   Saad, Puteh ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY; GENETIC ALGORITHMS; PROBLEM SOLVING;

CONSTRAINT SATISFACTION PROBLEMS (CSP); CONSTRAINT-BASED REASONING; UNIVERSITY TIMETABLE PLANNING (TTP);

COMPUTATIONAL COMPLEXITY;

EID: 0032647494     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0952-1976(99)00007-X     Document Type: Article

References (14)

1. Burke E., Elliman D., Weare R. A genetic algorithm for university timetabling. Proceedings of the Second East-West International Conference on Computer Technologies in Education, Crimea, Ukraine. 1994;35-40.
2. Colorni A., Dorigo M., Maniezzo V. Genetic algorithms and highly constrained problems: the timetable case. Parallel Problem Solving from Nature I. 1990;55-59 Springer, Berlin.
3. Corne D., Fang H-L., Mellish C. Solving the modular exam scheduling problem with genetic algorithms. Proceedings of the Sixth International Conference on Industrial and Engineering Applications of AI and Expert Systems, Edinburgh. 1993;370-373.
4. Deris S.B., Omatu S., Ohta H., Samat P.A. University timetabling by constraint-based reasoning: a case study. J. Opnl Res. Soc. 48:1997;1178-1190.
5. de Werra D. An introduction to timetabling. Eur. J. Opnl Res. 19:1985;151-161.
6. Hentenryck P.V., Deville Y., Choh-Man T. A generic arc-consistency algorithm and its specializations. Artif. Intell. 57:1992;291-321.
7. Kowalczyk R. Combining constraint programming and evolutionary algorithms in constrained decision optimisation problems. Proceedings of the 1997 International Conference on Neural Information Processing and Intelligent Information Systems, Dunedin, New Zealand. 1997;826-829.
8. Lajos G. Complete university modular timetabling using constraint logic programming. Proceedings of the First International Conference on the Practice and Theory of Automated Timetabling, UK. 1995;364-375.
9. Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs. 1996;Springer, New York.
10. Paechter B., Luchian H., Petruic M. Two solutions to the general timetable problem using evolutionary methods. Proceedings of the First IEEE Conference on Evolutionary Computing, Orlando, FL. 1994;300-305.
11. Paredis J. Co-evolutionary constraint satisfaction. Proceedings of PPSN-II, Lecture Notes in Computer Science. 1994;Springer, Berlin.
12. Piola R. Evolutionary solutions to a highly constrained combinatorial problem. Proceedings of the First IEEE Conference on Evolutionary Computing, Orlando, FL. 1994;445-449.
13. Wall M. GALib: a C++ Library of Genetic Algorithm Components. 1996;Massachusetts Institute of Technology, Cambridge, MA.
14. Wright M. School timetabling using heuristic search. J. Opnl Res. Soc. 47:1996;347-357.