Abstract
The school timetabling problem is a complex task that requires the allocation of resources and scheduling of classes to meet the preferences of both students and teachers. Integer linear programming (ILP) is proposed in this study where the objective is to generate a school timetable model while maximizing the timeslots preference of the school timetable using Excel solver. This study will demonstrate how well the ILP method works at generating the school timetable that maximizes the timeslots preference while complying with all the limitations. The school timetable data from a secondary school in Kedah is taken into consideration. The finding demonstrates that ILP technique can generate a timetable at the most preferred timeslot. As a result, the generated timetable by Excel Solver produced a school timetable without any clashes and all the class meetings are assigned to the most preferred timeslots.
Metadata
Item Type: | Article |
---|---|
Creators: | Creators Email / ID Num. Abdul Aziz, Nurul Liyana UNSPECIFIED Sani, Nurul Izzah UNSPECIFIED Zahari, Nurul Izzati UNSPECIFIED |
Subjects: | Q Science > QA Mathematics |
Divisions: | Universiti Teknologi MARA, Negeri Sembilan > Seremban Campus |
Journal or Publication Title: | Journal of Exploratory Mathematical Undergraduate Research (JEMUR) |
ISSN: | 3030-5411 |
Keywords: | School timetabling problem, integer linear programming, students, teachers |
Date: | May 2024 |
URI: | https://ir.uitm.edu.my/id/eprint/98187 |