FPTT Timetable Scheduling System Using Genetic Algorithm

Chiam, Cheah Bin (2011) FPTT Timetable Scheduling System Using Genetic Algorithm. Project Report. UTeM, Melaka, Malaysia. (Submitted)

	PDF (24 Pages) FPTT_Timetable_Scheduling_System_Using_Genetic_Algorithm_-_24_pages.pdf - Submitted Version Download (1MB)
	PDF (Full Text) FPTT_Timetable_Scheduling_System_Using_Genetic_Algorithm.pdf - Submitted Version Restricted to Registered users only Download (27MB)

Abstract

Timetable scheduling is categoried as one of the hardest problem. The factor that makes it categoried in that area is because their constraints and the way to get the feasible and optimized schedule by satisfying those constraints and it also already known as NP Complete problem. In this study, the problem of class timetabling translated into two categories of constraints, which are hard and soft constraints, then technically designed into specific representation of Genetic Algorithm (GA) before generating the schedule after steps of the evolution process with few genetic operators such as crossover and mutation among chromosomes generations. The optimized schedule using Genetic Algorithm which is belongs to the larger class of Evolutionary Computing (EC), is the final solution we achieved. The system is developed using Hypertext Preprocessor (PHP) as the programming language and the MySQL as the database which used to store all the system data. The test strategies that use to test the system after implementation is black-box testing The testing procedures that used in testing the system are code debugging, functionality testing and security testing. As a conclusion, the proposed system in this study has fulfilled the study objectives. The Genetic Algorithm (GA) technique performs well in optimizing Timetable Scheduling. For further improvement, more research on artificial intelligent (AI) technique has to be made so that suitable technique is used for future system. The administrator module can include more functions so that the administrators can manage the webpage easily. © Universiti

Actions (login required)

View Item