Seminar Tugas Akhir

Achmad Dicky F
g54090070

Penjadwalan Pertandingan Sepak Bola Menggunakan Pemrograman Integer

Sebuah turnamen sepakbola diminati oleh jutaan orang di seluruh dunia termasuk di Indonesia. Salah satu turnamen sepakbola di Indonesia adalah Piala Indonesia. PSSI (Persatuan Sepakbola Seluruh Indonesia) bersama PT Liga Indonesia bekerja sama di setiap musim kompetisi sepakbola untuk mengatur penjadwalan Piala Indonesia agar jadwal yang dihasilkan tidak merugikan klub yang mengikuti turnamen ini. Pada tahun 2015, Piala Indonesia sendiri diikuti oleh 16 klub yang terbagi dalam empat grup dimana setiap grup terdiri atas empat klub. Klub peserta Piala Indonesia diantaranya adalah Persija, Persib, Persipura, Arema, dan lainnya. Ada banyak aspek yang relevan untuk dipertimbangkan dalam penentuan jadwal terbaik untuk turnamen Piala Indonesia ini. Dalam beberapa situasi, ada yang berusaha untuk meminimumkan total jarak tempuh. Masalah lain mencoba untuk meminimumkan total istirahat, yaitu jumlah pasang pertandingan kandang berturut-turut atau laga tandang berturut-turut yang dimainkan oleh klub yang sama. Ada juga yang memaksimumkan jumlah pertandingan yang bisa disiarkan oleh saluran TV terbuka (untuk meningkatkan pendapatan dari hak siar) dan yang lainnya terdiri dalam mencari jadwal seimbang dengan jumlah minimum waktu istirahat di markas dan saat pergi dari markas (demi keadilan). Karya ilmiah ini memberikan review pengantar untuk masalah utama dalam penjadwalan olahraga, khususnya dalam bidang sepakbola di Indonesia. Aspek yang diutamakan adalah meminimumkan total jarak tempuh dan perjalanan turnamen klub-klub peserta Piala Indonesia karena Indonesia merupakan negara yang memiliki luas di atas rata-rata sehingga jarak tempuh antarkota pun menjadi lebih besar.