PENJADWALAN MATA KULIAH DI PROGRAM STUDI ILMU KOMPUTER UNIVERSITAS PERTAMINA DENGAN MENGGUNAKAN ALGORITMA PEWARNAAN GRAF WELCH-POWELL

Abstract

njadwalan mata kuliah di perguruan tinggi menjadi hal penting karena menentukan kelancaran kegiatan belajar mengajar di setiap semester. Kendala yang sering terjadi adalah konflik jadwal mata kuliah. Universitas Pertamina dan Program Studi Ilmu Komputer menggunakan sebuah aplikasi komputer dalam menyusun jadwal kuliah, tetapi prosesnya memakan waktu lama. Penelitian ini bertujuan memberikan algoritma alternatif menggunakan metode pewarnaan graf dengan algoritma Welch-Powell dalam menyusun jadwal kuliah di Program Studi Ilmu Komputer Universitas Pertamina. Penelitian ini menggunakan bentuk penelitian kuantitatif, di mana penelitian ini dilakukan dengan mengolah data menggunakan metode matematis dengan Teori Graf. Data yang dikumpulkan adalah mata kuliah yang ditawarkan oleh Program Studi Ilmu Komputer Universitas Pertamina beserta dosen yang mengampu mata kuliah tersebut. Penelitian dilakukan dengan melakukan pengumpulan data yang terdiri dari semester ganjil dan semester genap. Penelitian membuktikan bahwa metode pemodelan graf dengan algoritma pewarnaan graf Welch-Powell menghasilkan penjadwalan mata kuliah di Program Studi Ilmu Komputer Universitas Pertamina yang efektif serta tanpa adanya konflik. Pemodelan graf digunakan untuk merepresentasikan hubungan antara mata kuliah yang tidak boleh dijadwalkan di waktu yang sama. Algoritma pewarnaan graf Welch-Powell digunakan untuk mewarnai simpul-simpul dalam graf, sehingga tidak ada dua simpul berkaitan yang memiliki warna yang sama.