Cite Article

Two-stage Heuristic for Primary School Timetabling Problem with Combined Classes Consideration

Choose citation format

BibTeX

@article{IJASEIT10233,
   author = {San Nah Sze and See Yan Tan and Kang Leng Chiew and Wei King Tiong},
   title = {Two-stage Heuristic for Primary School Timetabling Problem with Combined Classes Consideration},
   journal = {International Journal on Advanced Science, Engineering and Information Technology},
   volume = {10},
   number = {3},
   year = {2020},
   pages = {1051--1057},
   keywords = {combined classes; government policy; primary school timetabling; small scale primary school; two-stage heuristic.},
   abstract = {

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, from standard one until standard six. Most of the primary school timetables are manually developed, which is extremely time-consuming. According to the new policy announced on 12th Dec 2017by the Ministry of Education (MoE) Malaysia, due to the shortage of teachers, combined-classes should be implemented in low-enrolment schools with fewer than 30 students. 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 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 heuristic solution to this solves primary school timetabling problem with the consideration of combined-classes. A two-stage timetabling heuristic approaches been offered due to its simplicity in dealing with numerous constraints. The two-stage heuristic method was clustered into subject groups in the first stage to ease the timeslots allocation in the second stage. A clash-free timetable can be obtained from this proposed algorithm. The result generated by this proposed solution outperforms the current manual practice in solution quality and computing efficiency.

},    issn = {2088-5334},    publisher = {INSIGHT - Indonesian Society for Knowledge and Human Development},    url = {http://ijaseit.insightsociety.org/index.php?option=com_content&view=article&id=9&Itemid=1&article_id=10233},    doi = {10.18517/ijaseit.10.3.10233} }

EndNote

%A Sze, San Nah
%A Tan, See Yan
%A Chiew, Kang Leng
%A Tiong, Wei King
%D 2020
%T Two-stage Heuristic for Primary School Timetabling Problem with Combined Classes Consideration
%B 2020
%9 combined classes; government policy; primary school timetabling; small scale primary school; two-stage heuristic.
%! Two-stage Heuristic for Primary School Timetabling Problem with Combined Classes Consideration
%K combined classes; government policy; primary school timetabling; small scale primary school; two-stage heuristic.
%X 

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, from standard one until standard six. Most of the primary school timetables are manually developed, which is extremely time-consuming. According to the new policy announced on 12th Dec 2017by the Ministry of Education (MoE) Malaysia, due to the shortage of teachers, combined-classes should be implemented in low-enrolment schools with fewer than 30 students. 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 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 heuristic solution to this solves primary school timetabling problem with the consideration of combined-classes. A two-stage timetabling heuristic approaches been offered due to its simplicity in dealing with numerous constraints. The two-stage heuristic method was clustered into subject groups in the first stage to ease the timeslots allocation in the second stage. A clash-free timetable can be obtained from this proposed algorithm. The result generated by this proposed solution outperforms the current manual practice in solution quality and computing efficiency.

%U http://ijaseit.insightsociety.org/index.php?option=com_content&view=article&id=9&Itemid=1&article_id=10233 %R doi:10.18517/ijaseit.10.3.10233 %J International Journal on Advanced Science, Engineering and Information Technology %V 10 %N 3 %@ 2088-5334

IEEE

San Nah Sze,See Yan Tan,Kang Leng Chiew and Wei King Tiong,"Two-stage Heuristic for Primary School Timetabling Problem with Combined Classes Consideration," International Journal on Advanced Science, Engineering and Information Technology, vol. 10, no. 3, pp. 1051-1057, 2020. [Online]. Available: http://dx.doi.org/10.18517/ijaseit.10.3.10233.

RefMan/ProCite (RIS)

TY  - JOUR
AU  - Sze, San Nah
AU  - Tan, See Yan
AU  - Chiew, Kang Leng
AU  - Tiong, Wei King
PY  - 2020
TI  - Two-stage Heuristic for Primary School Timetabling Problem with Combined Classes Consideration
JF  - International Journal on Advanced Science, Engineering and Information Technology; Vol. 10 (2020) No. 3
Y2  - 2020
SP  - 1051
EP  - 1057
SN  - 2088-5334
PB  - INSIGHT - Indonesian Society for Knowledge and Human Development
KW  - combined classes; government policy; primary school timetabling; small scale primary school; two-stage heuristic.
N2  - 

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, from standard one until standard six. Most of the primary school timetables are manually developed, which is extremely time-consuming. According to the new policy announced on 12th Dec 2017by the Ministry of Education (MoE) Malaysia, due to the shortage of teachers, combined-classes should be implemented in low-enrolment schools with fewer than 30 students. 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 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 heuristic solution to this solves primary school timetabling problem with the consideration of combined-classes. A two-stage timetabling heuristic approaches been offered due to its simplicity in dealing with numerous constraints. The two-stage heuristic method was clustered into subject groups in the first stage to ease the timeslots allocation in the second stage. A clash-free timetable can be obtained from this proposed algorithm. The result generated by this proposed solution outperforms the current manual practice in solution quality and computing efficiency.

UR - http://ijaseit.insightsociety.org/index.php?option=com_content&view=article&id=9&Itemid=1&article_id=10233 DO - 10.18517/ijaseit.10.3.10233

RefWorks

RT Journal Article
ID 10233
A1 Sze, San Nah
A1 Tan, See Yan
A1 Chiew, Kang Leng
A1 Tiong, Wei King
T1 Two-stage Heuristic for Primary School Timetabling Problem with Combined Classes Consideration
JF International Journal on Advanced Science, Engineering and Information Technology
VO 10
IS 3
YR 2020
SP 1051
OP 1057
SN 2088-5334
PB INSIGHT - Indonesian Society for Knowledge and Human Development
K1 combined classes; government policy; primary school timetabling; small scale primary school; two-stage heuristic.
AB 

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, from standard one until standard six. Most of the primary school timetables are manually developed, which is extremely time-consuming. According to the new policy announced on 12th Dec 2017by the Ministry of Education (MoE) Malaysia, due to the shortage of teachers, combined-classes should be implemented in low-enrolment schools with fewer than 30 students. 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 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 heuristic solution to this solves primary school timetabling problem with the consideration of combined-classes. A two-stage timetabling heuristic approaches been offered due to its simplicity in dealing with numerous constraints. The two-stage heuristic method was clustered into subject groups in the first stage to ease the timeslots allocation in the second stage. A clash-free timetable can be obtained from this proposed algorithm. The result generated by this proposed solution outperforms the current manual practice in solution quality and computing efficiency.

LK http://ijaseit.insightsociety.org/index.php?option=com_content&view=article&id=9&Itemid=1&article_id=10233 DO - 10.18517/ijaseit.10.3.10233