Optimize class time tabling by using genetic algorithm technique in UTHM

Timetable scheduling in academic institutions is a major challenge for the institutions, especially with a large number of students and courses offered. This becomes more challenging when classrooms are limited and needs to consider the meeting time of students with the lecturers. These academic...

Full description

Saved in:

Bibliographic Details
Main Author:	Ahmad, Izah Rafidah
Format:	Thesis
Language:	English English English
Published:	2019
Subjects:	QA299.6-433 Analysis
Online Access:	http://eprints.uthm.edu.my/524/1/24p%20IZAH%20RAFIDAH%20AHMAD.pdf http://eprints.uthm.edu.my/524/2/IZAH%20RAFIDAH%20AHMAD%20COPYRIGHT%20DECLARATION.pdf http://eprints.uthm.edu.my/524/3/IZAH%20RAFIDAH%20AHMAD%20WATERMARK.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uthm-ep.524
record_format	uketd_dc
spelling	my-uthm-ep.5242021-07-25T08:43:13Z Optimize class time tabling by using genetic algorithm technique in UTHM 2019-01 Ahmad, Izah Rafidah QA299.6-433 Analysis Timetable scheduling in academic institutions is a major challenge for the institutions, especially with a large number of students and courses offered. This becomes more challenging when classrooms are limited and needs to consider the meeting time of students with the lecturers. These academic institutions such as schools, colleges and universities need timetables to make sure that the students have enough time for each subject in a week without clashing with other subjects or other classes. There are elements that need to be considered in order to make a timetable. These elements include students, teachers or lecturers, rooms, period and also the subjects involved. A new branch of university which is Universiti Tun Hussein Onn Malaysia (UTHM) Pagoh will also have a problem to schedule timetables. Since the branch is new, therefore the problem of lacking in facilities, the number of classrooms and the number of students or classes will arise. In order to schedule timetables, reshuffling and arranging classrooms need to be done and may lead to the complexity of classrooms scheduling. In existing research, many problems involving scheduling have been solved by using genetic algorithm method. There are many other methods that were also being used such as linear programming, integer linear programming, tabu search, ant colony optimization (ACO) algorithm and goal programming. This research is about optimization problem and it proposes a heuristic approach for timetabling optimization, in order to improve and enhance the efficiency of classroom planning. A new algorithm was produced to handle the timetabling problem in the university. This research used genetic algorithm (GA) that was applied to java programming languages with a goal of reducing conflict and optimizing the fitness. Therefore, the general problem was being solved and the best solutions were obtained with lower number of conflicts and maximum fitness value. The timetables for the FAST firstyear students from the Mathematics Department and Statistics Department were also being solved with less conflict and maximum fitness value. A further analysis was done and the results provided the best solutions as well. This research gives an idea about timetable scheduling and also about the optimization method of GA. This research can also become a reference for other timetable scheduling. 2019-01 Thesis http://eprints.uthm.edu.my/524/ http://eprints.uthm.edu.my/524/1/24p%20IZAH%20RAFIDAH%20AHMAD.pdf text en public http://eprints.uthm.edu.my/524/2/IZAH%20RAFIDAH%20AHMAD%20COPYRIGHT%20DECLARATION.pdf text en staffonly http://eprints.uthm.edu.my/524/3/IZAH%20RAFIDAH%20AHMAD%20WATERMARK.pdf text en validuser mphil masters Universiti Tun Hussein Onn Malaysia Fakulti Sains Gunaan dan Teknologi
institution	Universiti Tun Hussein Onn Malaysia
collection	UTHM Institutional Repository
language	English English English
topic	QA299.6-433 Analysis
spellingShingle	QA299.6-433 Analysis Ahmad, Izah Rafidah Optimize class time tabling by using genetic algorithm technique in UTHM
description	Timetable scheduling in academic institutions is a major challenge for the institutions, especially with a large number of students and courses offered. This becomes more challenging when classrooms are limited and needs to consider the meeting time of students with the lecturers. These academic institutions such as schools, colleges and universities need timetables to make sure that the students have enough time for each subject in a week without clashing with other subjects or other classes. There are elements that need to be considered in order to make a timetable. These elements include students, teachers or lecturers, rooms, period and also the subjects involved. A new branch of university which is Universiti Tun Hussein Onn Malaysia (UTHM) Pagoh will also have a problem to schedule timetables. Since the branch is new, therefore the problem of lacking in facilities, the number of classrooms and the number of students or classes will arise. In order to schedule timetables, reshuffling and arranging classrooms need to be done and may lead to the complexity of classrooms scheduling. In existing research, many problems involving scheduling have been solved by using genetic algorithm method. There are many other methods that were also being used such as linear programming, integer linear programming, tabu search, ant colony optimization (ACO) algorithm and goal programming. This research is about optimization problem and it proposes a heuristic approach for timetabling optimization, in order to improve and enhance the efficiency of classroom planning. A new algorithm was produced to handle the timetabling problem in the university. This research used genetic algorithm (GA) that was applied to java programming languages with a goal of reducing conflict and optimizing the fitness. Therefore, the general problem was being solved and the best solutions were obtained with lower number of conflicts and maximum fitness value. The timetables for the FAST firstyear students from the Mathematics Department and Statistics Department were also being solved with less conflict and maximum fitness value. A further analysis was done and the results provided the best solutions as well. This research gives an idea about timetable scheduling and also about the optimization method of GA. This research can also become a reference for other timetable scheduling.
format	Thesis
qualification_name	Master of Philosophy (M.Phil.)
qualification_level	Master's degree
author	Ahmad, Izah Rafidah
author_facet	Ahmad, Izah Rafidah
author_sort	Ahmad, Izah Rafidah
title	Optimize class time tabling by using genetic algorithm technique in UTHM
title_short	Optimize class time tabling by using genetic algorithm technique in UTHM
title_full	Optimize class time tabling by using genetic algorithm technique in UTHM
title_fullStr	Optimize class time tabling by using genetic algorithm technique in UTHM
title_full_unstemmed	Optimize class time tabling by using genetic algorithm technique in UTHM
title_sort	optimize class time tabling by using genetic algorithm technique in uthm
granting_institution	Universiti Tun Hussein Onn Malaysia
granting_department	Fakulti Sains Gunaan dan Teknologi
publishDate	2019
url	http://eprints.uthm.edu.my/524/1/24p%20IZAH%20RAFIDAH%20AHMAD.pdf http://eprints.uthm.edu.my/524/2/IZAH%20RAFIDAH%20AHMAD%20COPYRIGHT%20DECLARATION.pdf http://eprints.uthm.edu.my/524/3/IZAH%20RAFIDAH%20AHMAD%20WATERMARK.pdf
_version_	1747830631204651008

Optimize class time tabling by using genetic algorithm technique in UTHM

Similar Items