EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

PERBANDINGAN ALGORITMA GREEDY, BACKTRACKING, DAN BRUTE FORCE PADA PENJADWALAN INDIAN PREMIER LEAGUE

Wahyudi Alfurqon, Muhammad Tri Setianto, Ahmad Naufal, Muhammad Ezar Al Rivan

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →