EXAM TIMETABLING PROBLEM USING GENETIC ALGORITHM

Timetabling is an extremely difficult problem which is an element of the wider-field of scheduling. Scheduling is generally defined as the problem of the allocation of resources over time to perform a set of tasks and is NP-hard problems. Scheduling exam timetables in departments of college/university is a complex problem. This is usually done by hand taking several days or weeks of iterative repair after feedback from staff and students. This paper proposed an algorithm to solve the problem of exam timetabling, which is a good candidate to generate a timetable using genetic algorithm (GA). This paper details the implementation of a computer program which employs GA for an optimal solution of solving a timetable problem and generate exam timetable by using real student data from engineering department courses at ICT.

[1]  Hendrik Van Landeghem,et al.  The State of the Art of Nurse Rostering , 2004, J. Sched..

[2]  Sandeep Singh Rawat,et al.  A TIMETABLE PREDICTION FOR TECHNICAL EDUCATIONAL SYSTEM USING GENETIC ALGORITHM , 2010 .

[3]  Sanja Petrovic,et al.  Recent research directions in automated timetabling , 2002, Eur. J. Oper. Res..

[4]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[5]  Gilbert Laporte,et al.  Recent Developments in Practical Examination Timetabling , 1995, PATAT.

[6]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[7]  Gilbert Laporte,et al.  Recent Developments in Practical Course Timetabling , 1997, PATAT.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Jacques Carlier,et al.  Handbook of Scheduling - Algorithms, Models, and Performance Analysis , 2004 .

[10]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[11]  K BurkeEdmund,et al.  The State of the Art of Nurse Rostering , 2004 .

[12]  Si-Eng Ling,et al.  Integrating Genetic Algorithms with a Prolog Assignment Program as a Hybrid Solution for a Polytechnic Timetable Problem , 1992, Parallel Problem Solving from Nature.

[13]  Marco Dorigo,et al.  Genetic Algorithms: A New Approach to the Timetable Problem , 1992 .

[14]  Marco Dorigo,et al.  Genetic Algorithms and Highly Constrained Problems: The Time-Table Case , 1990, PPSN.

[15]  Edmund K. Burke,et al.  A multistage evolutionary algorithm for the timetable problem , 1999, IEEE Trans. Evol. Comput..

[16]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  Margarida Vaz Pato,et al.  A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem , 2000, PATAT.

[19]  Ashish Jain,et al.  Formulation of Genetic Algorithm to Generate Good Quality Course Timetable , .

[20]  Alon Itai,et al.  On the complexity of time table and multi-commodity flow problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).