Penjadwalan Babak Kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan

Abstract

In football competitions, there are some devices that are important in implementation. One of them is the match schedule. Scheduling must be done carefully and with full consideration in order a football game can run properly. Scheduling of the South American Zone of 2014 FIFA World Cup Qualification involves 10 national teams from 10 different countries that merged into one group with each state has one stadium that is used in each time period. The teams in this zone are grouped based on their characteristics, those are strong teams, most popular teams, popular teams, and unpopular teams. The purpose of this paper is to make a schedule that meets some preferences, such as each team must compete with other teams twice as a home team and an away team on each half of the competition, a classic match between strong teams and popular teams should be played in the third, fifth, and seventh weeks, and each team should have at most two consecutive games either as a home team or an away team. This scheduling problem is modeled in the form of Integer Linear Programming.

Dalam kompetisi sepak bola terdapat perangkat-perangkat yang 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. Babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan melibatkan 10 tim nasional yang tergabung dalam satu grup dengan setiap negara memiliki satu stadion yang digunakan dalam setiap periode waktu. Tim-tim dalam zona ini dikelompokkan berdasarkan karakteristik yang dimiliki yaitu tim kuat, tim paling populer, tim populer, dan tim tidak populer. Tujuan karya tulis ini ialah membuat jadwal pertandingan yang memenuhi beberapa preferensi, seperti setiap tim harus bertanding dua kali dengan tim lain sebagai tuan rumah dan tamu di setiap paruh kompetisi, pertandingan klasik antara tim kuat dan popular harus dimainkan di pekan ke-3, 5, dan 7, serta setiap tim sebanyak-banyaknya bertanding dua kali berturut-turut sebagai tuan rumah ataukah tamu. Masalah penjadwalan ini dimodelkan dalam