<fmt:message key='jsp.layout.header-default.alt'/>  
 

DSpace@UM >
Faculty of Computer Science and Information Technology >
Masters Dissertations: Computer Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1812/116

Title: TIMETABLE MANAGEMENT SYSTEM USING GENETIC ALGHORITHM
Authors: Adilah, Abdullah
Keywords: Timetable Management System
FCSIT manual timetable system
Issue Date: May-2008
Abstract: For every University, setting up the timetable has been a perpetual burden to the lecturer and a distraction to his core responsibility of teaching. A Timetable Management system will alleviate the lecturer from this burden. The purpose of this research is to provide a review of the current FCSIT manual timetable system and to develop a web based timetable system using genetic algorithm. Data gathering on the current system was done through the interview method and literature review. The data gathered was analyzed to create a requirement definition for the improved FCSIT system. The literature review was carried out to search the best approach that can help to solve the problem in the timetable system including the heuristic approach, integer programming approach, graph coloring approach, network streaming approach, logical constraints arithmetic approach, knowledge base approach, tabu searching, annealing simulation and Al-Khawarizmi Genetic. Genetic algorithm has been implemented in the Timetable Management System because it is able to produce a feasible timetable system. The improved FCSIT timetable system was implemented using PHP programming. The researcher proposes the improved FCSIT system to be called Timetable Management System using Genetic Algorithm. Three modules have been developed; they are Administrator Module, Lecturer Module and Student Module. The Lecturer Module will set individual lecturers timetable and the master timetable for all the lectures in the university. Similarly through the Student Module, students can set their own timetable for the whole semester. They can also do add and drop subject through this module. In the Administrator Module, the administrator can manage the student registration, class and subject registration by adding or deleting class or subjects. The research results discover that the timetable system using Genetic Algorithm is currently used to develop the timetable system. The Genetic Algorithm is currently used due to the ability to produce a feasible timetable system. There are a few future enhancements suggested in the thesis. Some of these include having connection to the current university database to get the data of the students and lecturers. It is hoped that the timetable system will help lecturers to concentrate in their core activities of teaching and research rather than spending at lot time on administrative work such as doing timetable.
Description: Master of Computer Science
URI: http://dspace.fsktm.um.edu.my/handle/1812/116
Appears in Collections:Masters Dissertations: Computer Science

Files in This Item:

File Description SizeFormat
Preface.pdfPreface49.31 kBAdobe PDFView/Open
Chapter 1.pdfChapter 138.11 kBAdobe PDFView/Open
Chapter 2.pdfChapter 2130.38 kBAdobe PDFView/Open
Chapter 3.pdfChapter 349.66 kBAdobe PDFView/Open
Chapter 4.pdfChapter 483.91 kBAdobe PDFView/Open
chapter 5.pdfChapter 5283.93 kBAdobe PDFView/Open
chapter 6.pdfChapter 628.04 kBAdobe PDFView/Open
Appendix A-usermanual admin.pdfAppendix A4.51 MBAdobe PDFView/Open
Appendix B-usermanual student.pdfAppendix B2.38 MBAdobe PDFView/Open
Appendix C-usermanual lec.pdfAppendix C2.65 MBAdobe PDFView/Open
Appendix D Database table.pdfAppendix D1.38 MBAdobe PDFView/Open
Appendix E Test Results.pdfAppendix E30.94 kBAdobe PDFView/Open
Appendix F Evaluation Form.pdfAppendix F17 kBAdobe PDFView/Open
Appendix G Questionnaire.pdfAppendix G36.85 kBAdobe PDFView/Open
Appendix H sample codes.pdfAppendix H33.72 kBAdobe PDFView/Open
References.pdfReferences25.76 kBAdobe PDFView/Open


This item is protected by original copyright



Your Tags:

 

  © Copyright 2008 DSpace Faculty of Computer Science and Information Technology, University of Malaya . All Rights Reserved.
DSpace@UM is powered by MIT - Hawlett-Packard. More information and software credits. Feedback