PENGGUNAAN ALGORITMA WELCH-POWELL DALAM PENENTUAN JADWAL MAHASISWA MAGANG PADA ANALISIS PEWARNAAN GRAF DI PT JASA RAHARJA PERWAKILAN MALANG

Abstract

Kegiatan Praktik Kerja Lapangan (PKL) atau Magang merupakan kegiatan yang sering kali berhadapan dengan
masalah pembagian jadwal PKL. Maka untuk mengatasi permasalahan tersebut diperlukannya alternatif proses
penyusunan jadwal yang efektif. Salah satu caranya yaitu dengan mengimplementasikan konsep pewarnaan titik pada
graf dengan menggunakan algoritma welch-powell. Titk-titik pada graf direpresentasikan sebagai mahasiswa PKL.
Kemudian, sisi yang menghubungkan kedua titik menyatakan bahwa kedua titik atau kedua mahasiswa PKL berasal
dari kampus yang sama. Metode yang digunakan adalah metode penelitian literatur. Hasil dan kesimpulan penelitian
ini menunjukkan bahwa mengimpleentasikan konsep pewarnaan titik pada graf dengan menggunakan algoritma welchpowell
dapat diterapkan untuk menyusun jadwal mahasiswa PKL di PT Jasa Raharja Perwakilan Malang.