Scribd
Upload
49 views1 page

Time Table Generation

This document discusses an evolutionary algorithm approach to solving a heavily constrained university timetabling problem. The approach uses a chromosome representation specific to the problem. Heuristics and context-based reasoning are used to generate feasible timetables efficiently. An adaptive mutation scheme is also employed to speed up convergence. The timetabling system described has been tested using real-world data from a large university.

Uploaded by

Shaka Technologies
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
49 views1 page

Time Table Generation

This document discusses an evolutionary algorithm approach to solving a heavily constrained university timetabling problem. The approach uses a chromosome representation specific to the problem. Heuristics and context-based reasoning are used to generate feasible timetables efficiently. An adaptive mutation scheme is also employed to speed up convergence. The timetabling system described has been tested using real-world data from a large university.

Uploaded by

Shaka Technologies
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

2020 – 2021

Time Table Generation

Abstract :

Finding a feasible lecture/tutorial timetable in a large university department is a challenging problem


faced continually in educational establishments. This paper presents an evolutionary algorithm (EA)
based approach to solving a heavily constrained university timetabling problem. The approach uses
a problem-specific chromosome representation. Heuristics and context-based reasoning have been
used for obtaining feasible timetables in a reasonable computing time. An intelligent adaptive
mutation scheme has been employed for speeding up the convergence. The comprehensive course
timetabling system presented in this paper has been validated, tested and discussed using real
world data from a large university

#13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6.
Off: 0416-2247353 Mo: +91 9500218218 / +91 8220150373
Website: www.shakastech.com, Email - id: [email protected], [email protected]

You might also like