PERBANDINGAN ALGORITMA GREEDY, BACKTRACKING, DAN BRUTE FORCE PADA PENJADWALAN INDIAN PREMIER LEAGUE
Jurnal Informatika dan Teknik Elektro Terapan · 13.08.2026 · 14 (3)
DOI: 10.23960/jitet.v14i3.10078 ↗Kurz gefasst
Fachartikel in der Zeitschrift Jurnal Informatika dan Teknik Elektro Terapan, online erschienen am 13.08.2026. Verfasst von Wahyudi Alfurqon und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Penjadwalan pertandingan olahraga profesional seperti Indian Premier League merupakan permasalahan kombinatorial yang kompleks karena melibatkan keterbatasan waktu, tempat pertandingan, dan konflik antar tim. Penelitian ini bertujuan membandingkan kinerja algoritma greedy, backtracking, dan brute force dalam menyelesaikan masalah penjadwalan IPL. Data yang digunakan adalah dataset jadwal IPL 2022 yang terdiri atas 70 pertandingan, sepuluh tim, dan lima tempat pertandingan. Penelitian dilakukan dengan menguji ketiga algoritma pada enam fase jumlah pertandingan, yaitu 15, 20, 25, 30, 35, dan 70 pertandingan, dengan masing-masing sepuluh kali percobaan. Parameter evaluasi meliputi waktu eksekusi, jumlah pertandingan valid, dan jumlah konflik jadwal. Hasil penelitian menunjukkan bahwa algoritma greedy memiliki waktu eksekusi rata-rata 0,0001 detik dengan kemampuan menangani 70 pertandingan, sementara algoritma backtracking memerlukan waktu 1.643 detik pada fase 30 pertandingan. Algoritma brute force menunjukkan waktu eksekusi 13.947 detik pada fase 30 pertandingan. Ketiga algoritma berhasil menghasilkan jadwal tanpa konflik. Kesimpulan penelitian ini adalah algoritma greedy lebih unggul dalam efisiensi waktu dan skalabilitas untuk penjadwalan IPL skala besar.
Zitieren
APA
Alfurqon, W., Setianto, M. T., Naufal, A., & Rivan, M. E. A. (2026). PERBANDINGAN ALGORITMA GREEDY, BACKTRACKING, DAN BRUTE FORCE PADA PENJADWALAN INDIAN PREMIER LEAGUE. Jurnal Informatika dan Teknik Elektro Terapan, 14(3). https://doi.org/10.23960/jitet.v14i3.10078
Vancouver
Alfurqon W, Setianto MT, Naufal A, Rivan MEA. PERBANDINGAN ALGORITMA GREEDY, BACKTRACKING, DAN BRUTE FORCE PADA PENJADWALAN INDIAN PREMIER LEAGUE. Jurnal Informatika dan Teknik Elektro Terapan. 2026;14(3). doi:10.23960/jitet.v14i3.10078
BibTeX
@article{Alfurqon2026,
author = {Alfurqon, Wahyudi and Setianto, Muhammad Tri and Naufal, Ahmad and Rivan, Muhammad Ezar Al},
title = {PERBANDINGAN ALGORITMA GREEDY, BACKTRACKING, DAN BRUTE FORCE PADA PENJADWALAN INDIAN PREMIER LEAGUE},
journal = {Jurnal Informatika dan Teknik Elektro Terapan},
year = {2026},
volume = {14},
number = {3},
doi = {10.23960/jitet.v14i3.10078}
}
EUVIMED