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

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

doi:10.23960/jitet.v14i3.10078

Wahyudi Alfurqon
Universitas Multi Data Palembang
Muhammad Tri Setianto
Universitas Multi Data Palembang
Ahmad Naufal
Universitas Multi Data Palembang
Muhammad Ezar Al Rivan
Universitas Multi Data Palembang

DOI: https://doi.org/10.23960/jitet.v14i3.10078

Keywords Combinatorial optimization, Constraint satisfaction, Greedy algorithm, IPL scheduling, backtracking

Abstract Views (Last 12 Months)

9 Abstract Views

1 Downloads

Abstract

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.

Downloads

Download data is not yet available.

References

M. Esteve, J. J. Rodriguez-Sala, J. Juan Lopez-Espin, and J. Aparicio, “Heuristic and Backtracking Algorithms for Improving the Performance of Efficiency Analysis Trees,” IEEE Access, vol. 9, pp. 17421–17428, 2021, doi: 10.1109/ACCESS.2021.3054006.

Angel Caroline Billan and Tata Sutabri, “Restorasi Penjadwalan Sumur Minyak Yang Mengalami Off-Time Menggunakan Algoritma Backtracking Dalam Upaya Optimasi Produksi,” Bull. Comput. Sci. Res., vol. 5, no. 3, pp. 228–234, Apr. 2025, doi: 10.47065/bulletincsr.v5i3.507.

S. Petrova and K. Watanabe, “User-Centered Mobile Navigation: Evaluating Local Usability for Improved UX,” J. Technol. Inform. Eng., vol. 4, no. 3, pp. 478–492, Dec. 2025, doi: 10.51903/jtie.v4i3.457.

F. Nova Arviantino, W. Gata, L. Kurniawati, Y. A. Setiawan, and D. Priansyah, “Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Masjid–Masjid Di Kota Samarinda,” METIK J., vol. 5, no. 1, pp. 8–11, Jun. 2021, doi: 10.47002/metik.v5i1.188.

A. Cantona, F. Fauziah, and W. Winarsih, “Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta,” J. Teknol. Dan Manaj. Inform., vol. 6, no. 1, pp. 27–34, Apr. 2020, doi: 10.26905/jtmi.v6i1.3837.

Y. Darnita and R. Toyib, “Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Instansi-Instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara,” J. MEDIA INFOTAMA, vol. 15, no. 2, Oct. 2019, doi: 10.37676/jmi.v15i2.867.

N. Nurwan, W. E. Pranata, M. R. F. Payu, and N. I. Yahya, “Implementation of Dijkstra Algorithm and Welch-Powell Algorithm for Optimal Solution of Campus Bus Transportation,” J. Mat. MANTIK, vol. 7, no. 1, pp. 31–40, May 2021, doi: 10.15642/mantik.2021.7.1.31-40.

J. S. Iskandar and Y. F. Riti, “Perbandingan Algoritma Greedy dan Algoritma Dijkstra dalam Pencarian Rute Terpendek dari Kabupaten Tuban ke Kota Surabaya”.

M. Z. Usman and T. Oktiarso, “Implementasi Algoritma Greedy Untuk Menyelesaikan Travelling Salesman Problem di Distributor PT. Z,” J. Integr. Syst., vol. 1, no. 2, pp. 216–229, Mar. 2019, doi: 10.28932/jis.v1i2.1049.

A. A. Prsaha, C. O. Rachmadi, A. P. Sari, N. G. Raditya, and S. L. Mutiara, “Implementasi Algoritma Greedy dan Dynamic Programming untuk Masalah Penjadwalan Interval dengan Model Knapsack”.

C. He, Y. Lin, and J. Yuan, “A note on the single machine scheduling to minimize the number of tardy jobs with deadlines,” Eur. J. Oper. Res., vol. 201, no. 3, pp. 966–970, Mar. 2010, doi: 10.1016/j.ejor.2009.05.013.

F. Zhao, Y. Du, C. Zhuang, L. Wang, and Y. Yu, “An Iterative Greedy Algorithm for Solving a Multiobjective Distributed Assembly Flexible Job Shop Scheduling Problem With Fuzzy Processing Time,” IEEE Trans. Cybern., vol. 55, no. 5, pp. 2302–2315, May 2025, doi: 10.1109/TCYB.2025.3538007.

S. S. Skiena, The Algorithm Design Manual. in Texts in Computer Science. Cham: Springer International Publishing, 2020. doi: 10.1007/978-3-030-54256-6.

IPLT20, “IPL Schedule 2022.” Accessed: Jun. 17, 2026. [Online]. Available: https://www.iplt20.com

D. Novianti, “REDESIGN USER INTERFACE WEBSITE UNIVERSITAS BINA SARANA INFORMATIKA MENGGUNAKAN METODE DESIGN THINKING DAN SYSTEM USABILITY SCALE (SUS),” J. Inform. Dan Tek. Elektro Terap., vol. 12, no. 3, Aug. 2024, doi: 10.23960/jitet.v12i3.4300.