Aplikasi Traveling Tournament Problem with Predefined Venue dengan Model Program Bilangan Bulat untuk Penjadwalan Turnamen Round Robin

M NAUFAN LUTFIARDHI, Prof. Dr. Widodo, M.S.

2018 | Skripsi | S1 MATEMATIKA

Penjadwalan pertandingan pada olahraga sepak bola merupakan terapan dari matematika yang sangat menarik untuk dibahas bukan hanya karena struktur matematis yang menarik dari permasalahannya, melainkan juga karena pentingnya dalam pelaksanaan dan bisnis besar yang ada di dalamnya. Penjadwalan pada turnamen sepak bola tersebut biasanya menggunakan sistem turnamen round robin. Pada skripsi ini, akan dibahas mengenai Traveling Tournament Problem with Predefined Venue (TTPPV), yaitu penjadwalan turnamen single round robin dengan penempatan lokasi pertandingan yang sudah ditentukan sebelumnya dan total jarak tempuh yang dilalui seluruh tim diminimalkan. Prosedur penjadwalan dibagi menjadi dua langkah. Langkah pertama adalah penempatan lokasi pertandingan yang terkait dengan penempatan status kandang-tandang masing-masing tim pada suatu pertandingan. Langkah kedua adalah membangun jadwal turnamen round robin yang dimodelkan dengan program linear bilangan bulat. Pada bagian akhir skripsi, akan disajikan contoh penjadwalan liga sepak bola dengan beberapa tim peserta.

Football scheduling is a very attractive application area to discuss. It is very attractive because of the mathematical structures of the problems and the importance of this problems in its implementation and the big bussiness in it. Scheduling a football tournament usually uses round robin tournament system. In this final project the \textit{Traveling Tournament Problem with Predefined Venue} (TTPPV) is introduced. This problem consists in scheduling a single round robin tournament with a predefined venue assignment and minimizing the total traveled distance traveled by the teams. The scheduling procedure is divided into two steps. The first step is assigning each game's venues which related to the assignment of the status of the home-away of each team in a game. The second step is constructing a round robin tournament schedule which is modeled with integer linear programming. In the end of this final project, the example of scheduling football league will be presented with several teams of participants.

Kata Kunci : Round Robin, Traveling Tournament Problem, Penjadwalan