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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ariffin, Asma Adlina, Sulaiman, Syalina
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