Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Astonjadro Generation Journal
Anggraini, Rizky
Unknown Affiliation
Civil Engineering, Building, Construction & Architecture Computer Science & IT

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Generation Journal

 1 
Comparison of Graph Coloring with the Welch Powell Algorithm and the Tabu Search Algorithm in Scheduling Seminar Proposals Anggraini, Rizky; Resti, Nalsa Cintya; Ilmiyah, Nur Fadilatul
Generation Journal Vol 8 No 2 (2024): Generation Journal
Publisher : Universitas Nusantara PGRI Kediri

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29407/gj.v8i2.22263

Abstract

Penelitian ini bertujuan untuk menemukan penyelesaian dan penerapan Algoritma Welch Powell dan Algoritma Tabu Search dalam menentukan jadwal seminar proposal. Penelitian ini merupakan penelitian deskriptif dengan pendekatan kuantitatif. Teknik pengumpulan data menggunakan wawancara dan telaah dokumen. Kedua algoritma menghasilkan simulasi penjadwalan yang berbeda. Perbedaan hasil ini ditunjukkan oleh jumlah bilangan kromatik yang didapatkan pada bulan November. Melalui Algoritma Welch Powell, bilangan kromatik yang dihasilkan adalah 26, sedangkan melalui Algoritma Tabu Search menghasilkan bilangan kromatik lebih minimum yakni 22. Sementara itu dari hasil percobaan, Algoritma Welch Powell lebih unggul karena mudah diimplementasikan dan menghasilkan konflik lebih sedikit. Berdasarkan hasil uji keakuratan menggunakan Software Microsoft Excel, simulasi penjadwalan menunjukkan bahwa tidak ditemukan dosen yang menguji diwaktu yang sama. Artinya hasil implementasi Algoritma Welch Powell dan Algoritma Tabu Search terbukti valid dan tidak ada jadwal yang bentrok.
Co-Authors Nalsa Cintya Resti Nur Fadilatul Ilmiyah Tedy Murtejo