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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English English |
| Published: |
2019
|
| Subjects: | |
| 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 |
| _version_ | 1796868287877873664 |
|---|---|
| author | Ahmad, Izah Rafidah |
| author_facet | Ahmad, Izah Rafidah |
| author_sort | Ahmad, Izah Rafidah |
| collection | 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. |
| first_indexed | 2024-03-05T21:37:35Z |
| format | Thesis |
| id | uthm.eprints-524 |
| institution | Universiti Tun Hussein Onn Malaysia |
| language | English English English |
| last_indexed | 2024-03-05T21:37:35Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | uthm.eprints-5242021-07-25T08:43:13Z http://eprints.uthm.edu.my/524/ Optimize class time tabling by using genetic algorithm technique in UTHM 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 NonPeerReviewed text en http://eprints.uthm.edu.my/524/1/24p%20IZAH%20RAFIDAH%20AHMAD.pdf text en http://eprints.uthm.edu.my/524/2/IZAH%20RAFIDAH%20AHMAD%20COPYRIGHT%20DECLARATION.pdf text en http://eprints.uthm.edu.my/524/3/IZAH%20RAFIDAH%20AHMAD%20WATERMARK.pdf Ahmad, Izah Rafidah (2019) Optimize class time tabling by using genetic algorithm technique in UTHM. Masters thesis, Universiti Tun Hussein Onn Malaysia. |
| spellingShingle | QA299.6-433 Analysis Ahmad, Izah Rafidah Optimize class time tabling by using genetic algorithm technique in UTHM |
| title | 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_short | Optimize class time tabling by using genetic algorithm technique in UTHM |
| title_sort | optimize class time tabling by using genetic algorithm technique in uthm |
| topic | QA299.6-433 Analysis |
| 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 |
| work_keys_str_mv | AT ahmadizahrafidah optimizeclasstimetablingbyusinggeneticalgorithmtechniqueinuthm |