PENDEKATAN BILANGAN BULAT UNTUK PENJADWALAN SEPAK BOLA LIGA ITALIA DENGAN SISTEM ROUND ROBIN TOURNAMENT

MUHAMMAD FIKRI, Dr. Irwan Endrayanto, S.Si, M.Sc.

2014 | Skripsi | MATEMATIKA

Penjadwalan pada liga utama sepak bola Italia atau sering disebut serie A biasanya menggunakan sistem round robin tournament. Pada liga Italia ini ada beberapa kendala penting yang harus diperhatikan, yaitu kendala tim yang terletak pada satu kota yang memiliki home yang sama, kendala pertandingan antara timtim unggulan, kendala hak penyiaran televisi dan kendala break. Pada skripsi ini, dijelaskan model matematika yang menjadi dasar penyusunan jadwal pertandingan yang layak sesuai dengan kendala-kendala yang ada. Model matematika ini dibagi dalam 3 fase; fase 1, fase 2, dan fase 3. Pada fase 1, himpunan pola yang sesuai dengan kendala hak siar televisi dan kendala lainnya dirancang. Pada fase 2, membuat jadwal round robin atau tabel waktu yang layak dan sesuai dengan himpunan pola yang diperoleh. Pada fase 3, kalender jadwal pertandingan antara tim-tim yang berkompetisi sesuai dengan himpunan pola dan tabel waktu yang diperoleh akan dirancang. Sebagai penutup disajikan contoh numerik untuk penjadwalan pertandingan sepak bola dengan beberapa tim.

Scheduling the Italian major football league or called serie A usually uses round robin tournament. In this Italian football league there are some important constraints must be considered, such as twin-schedules for teams belonging to the same home-town , matches between seeded teams, about TV broadcast and about break. In this final project, we present a mathematics model to derive feasible schedules subject to those constraints. The proposed procedure is divided into three phases; phase 1, phase 2, and phase 3. In phase 1, a set containing match patterns subject to the constraints is constructed. In phase 2, we create a feasible round robin schedule or feasible time table compatible with the set. In phase 3, the actual calender assigning the teams to the patterns compatible with the set and time table from phase 1 and phase 2 is made. In the end of this final project, we present a numerical example for scheduling football league.

Kata Kunci : Round robin tournament, break, himpunan pola, model program bilangan bulat