Penyelesaian Masalah Penjadwalan Pertandingan Sepak Bola dengan Sistem Round-Robin

Abstract

Masalah penjadwalan pertandingan sepak bola dapat diselesaikan dengan beberapa cara. Salah satu caranya adalah dengan memodelkan masalah penjadwalan pertandingan sebagai suatu masalah Integer Linear Programming (ILP). ILP adalah masalah optimisasi dengan fungsi objektif dan kendala yang linear serta variabel integer (bilangan bulat). Solusi optimum dari masalah ILP diperoleh dengan bantuan software LINGO 8.0 yang prinsip pemecahannya berdasarkan metode branch and bound. Pada tulisan ini dipelajari pemodelan masalah penjadwalan pertandingan sepak bola dengan sistem round-robin. Sistem ini mengharuskan setiap tim bertanding dengan semua tim peserta lain satu kali untuk setengah kompetisi. Masalah tersebut kemudian diterapkan dalam penjadwalan pertandingan sepak bola babak kualifikasi Piala Eropa 2008 Grup B. Ada tiga langkah untuk menyelesaikan permasalahan tersebut, langkah pertama yaitu penentuan pola pertandingan yang terdiri atas home, away, dan bye. Selanjutnya pada langkah kedua ditentukan tabel pertandingan, sedangkan langkah ketiga merupakan perpaduan dari langkah pertama dan langkah kedua yang menghasilkan jadwal pertandingan.