University Timetabling System using Genetic Algorithm

Simple item page
dc.contributor.authorWelenawewa, N.I.K.
dc.contributor.authorAriyarathna, G.D.W.M.
dc.date.accessioned2021-12-04T06:50:33Z
dc.date.available2021-12-04T06:50:33Z
dc.date.issued2010
dc.description.abstractSetting up the timetable has been a real burden to the lecturers and a distraction to lecturers' core responsibility of teaching in almost all universities of the country. This project, "University Timetabling System using Genetic Algorithm" aims to review the current manual timetabling system of the Division of Computer Science & Technology (DSCT) and develop a web based timetabling system using genetic algorithm. Data gathering for the system was done through interviewing relevant stakeholders and from the literature review. Gathered data were analyzed as input to the proposed DCST system. The literature review was carried out to search the best approach that can help to solve the problem in the timetabling system including the heuristic approach, integer programming approach, graph coloring approach, network streaming approach, logical constraints arithmetic approach, knowledge based approach, tabu searching, annealing simulation and genetic algorithm. It is evident from the literature that, Genetic Algorithm can introduce very high level of autonomy and accuracy to produce a feasible timetabling system. The improved DCST timetabling system was implemented using PHP programming and Visual Studio C++. Three modules have been developed; namely: Administrator Module, Lecturer Module and Student Module. The lecturer module will set the master timetable for all the lectures in the DCST. Similarly through the student module, students can view their own timetable for the whole semester. In the Administrator Module, the administrator can manage the student registration, lecture and subject registration by adding or deleting lectures or subjects. Genetic Algorithm has been used due to the ability of producing optimum solution to generate a feasible timetabling system. It is hoped that the proposed timetabling system will help lecturers to concentrate in their core activities of teaching and research rather than spending more time on administrative work such as preparing timetables. Key words: PHP Programming, visual studio C++, genetic algorithm, timetablingen_US
dc.identifier.isbn9789550481002
dc.identifier.urihttp://www.erepo.lib.uwu.ac.lk/bitstream/handle/123456789/7881/99-2010-University%20Timetabling%20System%20using%20Genetic%20Algorithm.pdf?sequence=1&isAllowed=y
dc.language.isoenen_US
dc.publisherUva Wellassa University of Sri Lankaen_US
dc.subjectInformation Systemen_US
dc.subjectCommunication Technologyen_US
dc.subjectComputer Scienceen_US
dc.subjectHigher Educationen_US
dc.titleUniversity Timetabling System using Genetic Algorithmen_US
dc.title.alternativeResearch Symposium 2010en_US
dc.typeOtheren_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
99-2010-University Timetabling System using Genetic Algorithm.pdf
Size:
100.32 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Symposium-2010