Cover Image

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: Universiti Malaysia Sarawak (UNIMAS) 2019
Subjects:
L Education (General)
LB1501 Primary Education
T Technology (General)
Online Access:http://ir.unimas.my/id/eprint/27647/3/Tan%20See%20Yan%20ft.pdf
http://ir.unimas.my/id/eprint/27647/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimas.ir-27647
record_format eprints
spelling my.unimas.ir-276472025-02-13T02:17:34Z http://ir.unimas.my/id/eprint/27647/ Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes 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-22 Thesis NonPeerReviewed text en http://ir.unimas.my/id/eprint/27647/3/Tan%20See%20Yan%20ft.pdf Tan, See Yan (2019) Two-stage Heuristic Method for Primary School Timetabling Problem with Considerations for Combined-classes. Masters thesis, Universiti Malaysia Sarawak (UNIMAS).
institution Universiti Malaysia Sarawak
building Centre for Academic Information Services (CAIS)
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Sarawak
content_source UNIMAS Institutional Repository
url_provider http://ir.unimas.my/
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
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
publisher Universiti Malaysia Sarawak (UNIMAS)
publishDate 2019
url http://ir.unimas.my/id/eprint/27647/3/Tan%20See%20Yan%20ft.pdf
http://ir.unimas.my/id/eprint/27647/
_version_ 1825166828983287808
score 13.244413

Similar Items