Perbandingan Implementasi Algoritma Welch-Powell Dan Recursive Largest First Dalam Penjadwalan Mata Kuliah

Ermanto, Yehezkiel Victorious and Riti, Yosefina Finsensia (2022) Perbandingan Implementasi Algoritma Welch-Powell Dan Recursive Largest First Dalam Penjadwalan Mata Kuliah. Jurnal Teknologi Dan Sistem Informasi Bisnis (Jteksis), 4 (1). pp. 204-212. ISSN 2655-8238

	Text Tidakterakreditasi_penulis2.pdf Download (570kB)
	Text Peer review-Perbandingan Implementasi Algoritma Welch-Powell dan Recursive Largest(1).pdf Download (196kB)
	Text HASIL SIMILARITY-YOSEFINA FINSENSIA RITI-PERBANDINGAN IMPLEMENTASI ALGORITMA WELCHPOWELL DAN RECURSIVE.pdf Download (2MB)

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.

Item Type:	Article
Uncontrolled Keywords:	Penjadwalan, Welch-powell, Recursive largest first
Subjects:	A General Works > AC Collections. Series. Collected works L Education > L Education (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Teknik > Prodi Ilmu Informatika
Depositing User:	Yosefina Finsensia Riti
Date Deposited:	08 Mar 2022 07:38
Last Modified:	24 Mar 2022 03:05
URI:	http://repositori.ukdc.ac.id/id/eprint/1032

Actions (login required)

View Item