Sistem Penjadwalan Matakuliah Menggunakan Metode Hall's Marriage Theorem

Saputra, Jery (2022) Sistem Penjadwalan Matakuliah Menggunakan Metode Hall's Marriage Theorem. Other thesis, Universitas Islam Riau.

[img] Text
163510058.pdf - Submitted Version

Download (1MB)

Abstract

The preparation of the course schedule is a routine work carried out at the beginning of the semester. This activity seeks to allocate available resources such as teaching staff into the available teaching and learning rooms. The manual scheduling process is very complicated and takes a long time, it is likely that there will be a violation of constraints, namely a violation of the limits that have been determined in the preparation of the lecture schedule which results in the less than optimal quality of academic education in higher education. The purpose of this study is to simplify and speed up the process of making optimal course schedules without conflicts and the lecturers can request schedules through the system, an automatic course scheduling system using the Hall's Marriage Theorem method combined with constraint-based programming techniques. The course data that will be processed into a course schedule is obtained from the study program in the form of a csv file. The system test results show that the automatic course scheduling system can create course schedules without breaking any of the constraints that have been determined.

Item Type: Thesis (Other)
Contributors:
ContributionContributorsNIDN/NIDK
SponsorNasution, Arbi Haza1023048901
Uncontrolled Keywords: Constraint Programming, Hall’s Marriage Theorem, Scheduling
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: > Teknik Informatika
Depositing User: Mohamad Habib Junaidi
Date Deposited: 25 Apr 2022 09:21
Last Modified: 25 Apr 2022 09:21
URI: http://repository.uir.ac.id/id/eprint/10600

Actions (login required)

View Item View Item