Seminar Tugas Akhir

Faizul Mubarok
g54062219

Penjadwalan Babak Kualifikasi Piala Dunia 2014 Zona Amerika Selatan

Piala Dunia merupakan kompetisi antarnegara dalam dunia sepak bola internasional yang diselenggarakan oleh Federation Internationale de Football Association. (FIFA). Babak final turnamen ini diikuti oleh tim yang lolos setelah mengikuti serangkaian kualifikasi di berbagai zona. Piala Dunia diselenggarakan setiap empat tahun sekali. Lebih dari 160 tim nasional setiap negara bertanding dalam turnamen kualifikasi regional untuk meraih tempat dalam babak final. Turnamen finalnya melibatkan 32 tim nasional yang berkompetisi selama 4 minggu di negara yang ditunjuk sebagai tuan rumah. Dalam kompetisi sepak bola terdapat perangkat-perangkat penting dalam penyelenggaraannya, salah satunya adalah jadwal pertandingan. Penyusunan jadwal pertandingan harus dilakukan dengan hati-hati dan penuh dengan pertimbangan agar pertandingan sepak bola dapat berjalan dengan lancar. Masalah penjadwalan sepak bola dapat diselesaikan dengan beberapa cara. Salah satu caranya adalah dengan memodelkan masalah penjadwalan pertandingan sepak bola sebagai suatu masalah Integer Linear Programming (ILP). ILP adalah masalah optimisasi dengan fungsi objektif dan kendala yang linear serta variabel integer. Karya ilmiah ini merupakan rekonstruksi dari karya ilmiah Fiallos J et al. (2010) yang berjudul “Scheduling Soccer League of Honduras using Integer Programming”. Karya ilmiah ini akan membahas bagaimana memformulasikan dan penyelesaian masalah penjadwalan pertandingan dalam bentuk ILP dengan mengambil contoh kasus kualifikasi Piala Dunia 2014 zona Amerika Selatan dengan menggunakan bantuan software LINGO 8.0.