An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman
In this study, the problem of university course timetabling in a Mathematics Department in Faculty of Computer and Mathematical Sciences of UiTM Seremban was addressed. Integer Linear Programming (ILP) was used to solve the problem of allocating lecturers, student groups, and class meetings to defin...
Saved in:
Main Authors: | , |
---|---|
Format: | Student Project |
Language: | English |
Published: |
2022
|
Subjects: | |
Online Access: | https://ir.uitm.edu.my/id/eprint/80742/1/80742.pdf https://ir.uitm.edu.my/id/eprint/80742/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uitm.ir.80742 |
---|---|
record_format |
eprints |
spelling |
my.uitm.ir.807422023-07-14T00:11:57Z https://ir.uitm.edu.my/id/eprint/80742/ An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman Ariffin, Asma Adlina Sulaiman, Syalina Mathematical statistics. Probabilities In this study, the problem of university course timetabling in a Mathematics Department in Faculty of Computer and Mathematical Sciences of UiTM Seremban was addressed. Integer Linear Programming (ILP) was used to solve the problem of allocating lecturers, student groups, and class meetings to defined timeslots, typically a week, while satisfying a variety of problem-specific constraints. University Course Timetabling Problem (UCTP) is tough to address due to the scale of the challenges and various severe hard and soft constraints. The timetabling process must be done for each semester often, which is an exhausting and time-consuming task. The allocation of events in timeslots and class meetings is performed by the UCTP process using the list of hard and soft limitations supplied in one semester, so that no conflict is generated in such allocations. In the UCTP, the hard constraints should not be breached under any conditions; the soft constraints, likewise, should not be violated as much as possible. Over the years, numerous approaches have been offered to address UCTP. The purpose of the study is to model the UCTP as an ILP problem; likewise, the model will then be solved using the Excel Solver. 2022 Student Project NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/80742/1/80742.pdf An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman. (2022) [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 |
Mathematical statistics. Probabilities |
spellingShingle |
Mathematical statistics. Probabilities Ariffin, Asma Adlina Sulaiman, Syalina An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman |
description |
In this study, the problem of university course timetabling in a Mathematics Department in Faculty of Computer and Mathematical Sciences of UiTM Seremban was addressed. Integer Linear Programming (ILP) was used to solve the problem of allocating lecturers, student groups, and class meetings to defined timeslots, typically a week, while satisfying a variety of problem-specific constraints. University Course Timetabling Problem (UCTP) is tough to address due to the scale of the challenges and various severe hard and soft constraints. The timetabling process must be done for each semester often, which is an exhausting and time-consuming task. The allocation of events in timeslots and class meetings is performed by the UCTP process using the list of hard and soft limitations supplied in one semester, so that no conflict is generated in such allocations. In the UCTP, the hard constraints should not be breached under any conditions; the soft constraints, likewise, should not be violated as much as possible. Over the years, numerous approaches have been offered to address UCTP. The purpose of the study is to model the UCTP as an ILP problem; likewise, the model will then be solved using the Excel Solver. |
format |
Student Project |
author |
Ariffin, Asma Adlina Sulaiman, Syalina |
author_facet |
Ariffin, Asma Adlina Sulaiman, Syalina |
author_sort |
Ariffin, Asma Adlina |
title |
An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman |
title_short |
An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman |
title_full |
An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman |
title_fullStr |
An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman |
title_full_unstemmed |
An integer linear programming approach to a university course timetabling problem / Asma Adlina Ariffin and Syalina Sulaiman |
title_sort |
integer linear programming approach to a university course timetabling problem / asma adlina ariffin and syalina sulaiman |
publishDate |
2022 |
url |
https://ir.uitm.edu.my/id/eprint/80742/1/80742.pdf https://ir.uitm.edu.my/id/eprint/80742/ |
_version_ |
1772815583791808512 |
score |
13.211869 |