JurTI (JURNAL TEKNOLOGI INFORMASI)
Vol 8, No 1 (2024): JUNI 2024

Implementasi Penjadwalan Mata Kuliah Menggunakan Algoritma Welch Powell

Andre Hartanto (Universitas Katolik Darma Cendika)



Article Info

Publish Date
30 Jun 2024

Abstract

Penjadwalan mata kuliah merupakan tantangan yang kompleks dalam pengelolaan Program Studi Informatika di Universitas Katolik Darma Cendika. Untuk mengatasi masalah ini, penelitian ini menerapkan algoritma Welch Powell yang didasarkan pada pewarnaan graf untuk menyusun jadwal mata kuliah secara efektif. Tujuan dari penelitian ini adalah untuk menghasilkan jadwal yang efektif dan efisien, menghindari konflik antara mata kuliah, dan optimal dalam penggunaan sumber daya. Pada penelitian ini matakuliah direpresentasikan sebagai simpul dan ketersediaan dosen pengampu direpresentasikan sebagai siei yang menghubungkan mata kuliah. Hasil penelitian menunjukkan bahwa penerapan algoritma Welch Powell pada penjadwalan mata kuliah di Program Studi Informatika UKDC berhasil menghasilkan jadwal yang efektif dan efisien. Jadwal tersebut menghindari adanya konflik antara mata kuliah, sehingga memungkinkan mahasiswa untuk mengambil mata kuliah yang diinginkan tanpa adanya tumpang tindih. Selain itu, penggunaan algoritma Welch Powell juga membantu dalam pengelolaan optimal sumber daya yang ada.

Copyrights © 2024






Journal Info

Abbrev

jurti

Publisher

Subject

Computer Science & IT

Description

This journal contains researchers' scientific papers related to computer science in the fields of informatics engineering, information technology, computer systems and information systems. This journal is published twice a year, namely June and December. This journal is managed by the Informatics ...