Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Teknologi Dan Sistem Informasi Bisnis

Perbandingan Implementasi Algoritma Welch-Powell Dan Recursive Largest First Dalam Penjadwalan Mata Kuliah Yehezkiel Victorious Ermanto; Yosefina Finsensia Riti
Jurnal Teknologi Dan Sistem Informasi Bisnis Vol 4 No 1 (2022): Januari 2022
Publisher : Prodi Sistem Informasi Universitas Dharma Andalas

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47233/jteksis.v4i1.402

Abstract

Salah satu hal penting yang harus dilakukan untuk kelangsungan suatu kegiatan yang baik adalah dengan membuat jadwal, dengan dibuatnya jadwal maka kegiatan yang dilakukan dapat lebih teratur atau terorganisir. Namun jika dalam menyusun suatu penjadwalan perlu diperhatikan untuk menghindari terjadinya tabrakan antar aktivitas, hal ini dapat dicegah dengan menggunakan algoritma dalam pembuatan jadwal seperti algoritma welch-Powell dan rekursif terbesar terlebih dahulu. Diantara kedua algoritma tersebut, penulis ingin membandingkan algoritma mana yang sesuai untuk digunakan dalam penyusunan jadwal seperti untuk perkuliahan di Program Studi Informatika Universitas Katolik Darma Cendika Surabaya untuk semester 2 (dua) dan semester 4 (empat) dimana dua mata kuliah memiliki waktu yang sama dalam satu hari. Dari penelitian yang dilakukan didapatkan hasil algoritma welch-powell lebih cepat dari segi waktu dan lebih ringkas dari segi kompleksitas dibandingkan dengan algoritma rekursif terbesar pertama dan dari pewarnaan graf yang dilakukan diperoleh bilangan kromatik senilai 2 (dua) yang artinya dalam satu hari menggunakan 2 (dua) ruang kuliah berdasarkan kesamaan waktu antara mata kuliah di semester 2 (dua) dan semester 4 (empat), untuk mencegah dampak waktu kelas pada waktu yang bersamaan.