Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes

This research focuses on a primary school timetabling problem, a small-scale primary school that is located at Pengerang, Johor. In this small-scale primary school six classes have been allotted for standard one to standard six. Most of the primary schools timetable are manually developed, which is...

Full description

Saved in:

Bibliographic Details
Main Author:	Tan, See Yan
Format:	Thesis
Language:	English
Published:	2019
Subjects:	L Education (General) LB1501 Primary Education T Technology (General)
Online Access:	http://ir.unimas.my/id/eprint/27647/1/Tan%20See%20Yan.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-unimas-ir.27647
record_format	uketd_dc
spelling	my-unimas-ir.276472023-08-21T06:36:07Z Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes 2019-10-22 Tan, See Yan L Education (General) LB1501 Primary Education T Technology (General) This research focuses on a primary school timetabling problem, a small-scale primary school that is located at Pengerang, Johor. In this small-scale primary school six classes have been allotted for standard one to standard six. Most of the primary schools timetable are manually developed, which is extremely time consuming. According to the new policy announced on 12th December 2017 by the Ministry of Education (MoE) Malaysia, due to the shortage of teachers, combined-classes policy should be implemented at low-enrollment schools. MoE has introduced another policy on 30th June 2018 that recommends schools to reduce the number of subjects that are being taught in a day in order to solve the overloaded school bag issue. There is a set of hard constraints in this primary school timetabling problem due to the stipulation that a teacher can only teach one subject at a time; each subject must satisfy the total weekly period(s) and the combined-classes can only combine one subject at a time. The main objective of this study is to propose a computational bounded heuristic solution to solve primary school timetabling problem with the consideration of combined-classes. A two-stage timetabling heuristic has been proposed due to its simplicity to cope with the numerous constraints. The two-stage heuristic method clusters subjects into subject groups at the first stage to ease the timeslots allocation at the second stage. The subjects with no common teachers will be assigned into a subject group. Timeslots allocation stage allocates the subject group into available timeslots with condition considerations. Based on the results generated, the proposed heuristic approach produced a clash-free timetable which met the constraints within a few seconds. Improvement of spreading the teaching slot evenly and decreasing the number of subjects taught in a day to reduce an overloaded bag were achieved. A timetable that has been generated by this proposed solution outperforms the current manual practice. Universiti Malaysia Sarawak (UNIMAS) 2019-10 Thesis http://ir.unimas.my/id/eprint/27647/ http://ir.unimas.my/id/eprint/27647/1/Tan%20See%20Yan.pdf text en validuser masters Universiti Malaysia Sarawak (UNIMAS) Faculty of Computer Science and Information Technology
institution	Universiti Malaysia Sarawak
collection	UNIMAS Institutional Repository
language	English
topic	L Education (General) LB1501 Primary Education T Technology (General)
spellingShingle	L Education (General) LB1501 Primary Education T Technology (General) Tan, See Yan Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes
description	This research focuses on a primary school timetabling problem, a small-scale primary school that is located at Pengerang, Johor. In this small-scale primary school six classes have been allotted for standard one to standard six. Most of the primary schools timetable are manually developed, which is extremely time consuming. According to the new policy announced on 12th December 2017 by the Ministry of Education (MoE) Malaysia, due to the shortage of teachers, combined-classes policy should be implemented at low-enrollment schools. MoE has introduced another policy on 30th June 2018 that recommends schools to reduce the number of subjects that are being taught in a day in order to solve the overloaded school bag issue. There is a set of hard constraints in this primary school timetabling problem due to the stipulation that a teacher can only teach one subject at a time; each subject must satisfy the total weekly period(s) and the combined-classes can only combine one subject at a time. The main objective of this study is to propose a computational bounded heuristic solution to solve primary school timetabling problem with the consideration of combined-classes. A two-stage timetabling heuristic has been proposed due to its simplicity to cope with the numerous constraints. The two-stage heuristic method clusters subjects into subject groups at the first stage to ease the timeslots allocation at the second stage. The subjects with no common teachers will be assigned into a subject group. Timeslots allocation stage allocates the subject group into available timeslots with condition considerations. Based on the results generated, the proposed heuristic approach produced a clash-free timetable which met the constraints within a few seconds. Improvement of spreading the teaching slot evenly and decreasing the number of subjects taught in a day to reduce an overloaded bag were achieved. A timetable that has been generated by this proposed solution outperforms the current manual practice.
format	Thesis
qualification_level	Master's degree
author	Tan, See Yan
author_facet	Tan, See Yan
author_sort	Tan, See Yan
title	Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes
title_short	Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes
title_full	Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes
title_fullStr	Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes
title_full_unstemmed	Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes
title_sort	two-stage heuristic method for primary school timetabling problem with considerations for combined-classes
granting_institution	Universiti Malaysia Sarawak (UNIMAS)
granting_department	Faculty of Computer Science and Information Technology
publishDate	2019
url	http://ir.unimas.my/id/eprint/27647/1/Tan%20See%20Yan.pdf
_version_	1783728349673160704

Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes

Similar Items