Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari
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. In this study, integer linear programming (ILP) is proposed as a method for maximizing timeslot preference in school timetabling...
Saved in:
Main Authors: | , |
---|---|
Format: | Student Project |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | https://ir.uitm.edu.my/id/eprint/93559/1/93559.pdf https://ir.uitm.edu.my/id/eprint/93559/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uitm.ir.93559 |
---|---|
record_format |
eprints |
spelling |
my.uitm.ir.935592024-04-20T01:06:04Z https://ir.uitm.edu.my/id/eprint/93559/ Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari Sani, Nurul Izzah Zahari, Nurul Izzati Dissertations, Academic. Preparation of theses 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. In this study, integer linear programming (ILP) is proposed as a method for maximizing timeslot preference in school timetabling. This approach involves modelling the problem as an ILP formulation, where the objective is to generate a secondary school timetable model based on integer linear programming while maximizing the timeslot’s preference of the secondary school timetable using Excel solver. This study will demonstrate how well the ILP method works at generating the school timetable that maximizes the timeslot’s 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 is able to generate a timetable at the most preferred timeslot. As a result, the generated timetable by Excel Solver produced a secondary school timetable without any clashes and all the class meetings are assigned to the most preferred timeslots at 100%. All constraints are satisfied and all class meetings successfully allocated to the specific timeslot. 2023 Student Project NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/93559/1/93559.pdf Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari. (2023) [Student Project] (Unpublished) |
institution |
Universiti Teknologi Mara |
building |
Tun Abdul Razak Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Mara |
content_source |
UiTM Institutional Repository |
url_provider |
http://ir.uitm.edu.my/ |
language |
English |
topic |
Dissertations, Academic. Preparation of theses |
spellingShingle |
Dissertations, Academic. Preparation of theses Sani, Nurul Izzah Zahari, Nurul Izzati Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari |
description |
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. In this study, integer linear programming (ILP) is proposed as a method for maximizing timeslot preference in school timetabling. This approach involves modelling the problem as an ILP formulation, where the objective is to generate a secondary school timetable model based on integer linear programming while maximizing the timeslot’s preference of the secondary school timetable using Excel solver. This study will demonstrate how well the ILP method works at generating the school timetable that maximizes the timeslot’s 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 is able to generate a timetable at the most preferred timeslot. As a result, the generated timetable by Excel Solver produced a secondary school timetable without any clashes and all the class meetings are assigned to the most preferred timeslots at 100%. All constraints are satisfied and all class meetings successfully allocated to the specific timeslot. |
format |
Student Project |
author |
Sani, Nurul Izzah Zahari, Nurul Izzati |
author_facet |
Sani, Nurul Izzah Zahari, Nurul Izzati |
author_sort |
Sani, Nurul Izzah |
title |
Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari |
title_short |
Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari |
title_full |
Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari |
title_fullStr |
Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari |
title_full_unstemmed |
Maximizing timeslots’ preference of school timetabling problem using integer linear programming / Nurul Izzah Sani and Nurul Izzati Zahari |
title_sort |
maximizing timeslots’ preference of school timetabling problem using integer linear programming / nurul izzah sani and nurul izzati zahari |
publishDate |
2023 |
url |
https://ir.uitm.edu.my/id/eprint/93559/1/93559.pdf https://ir.uitm.edu.my/id/eprint/93559/ |
_version_ |
1797925030282133504 |
score |
13.18916 |