Laporkan Masalah

Penerapan Teori Permainan Kooperatif pada Traveling Tournament Problem untuk Penjadwalan Turnamen Round Robin

Angelo David Anderson Sirumapea, Dr. Irwan Endrayanto, S.Si., M.Si.

2026 | Skripsi | MATEMATIKA

Sistem penjadwalan suatu liga olahraga sering kali menghadapi permasalahan utama antara sifat efisien dan sifat adil yang saling mengesampingkan. Ketika pengelola liga menginginkan jadwal yang efisien melalui minimisasi total jarak perjalanan, maka sifat adil yang mengatur keseimbangan distribusi jarak bagi tiap-tiap tim akan sangat dikesampingkan, demikian pula sebaliknya. Dalam skripsi ini dibahas mengenai penyusunan penjadwalan turnamen liga olahraga yang adil menggunakan metode Traveling Tournament Problem (TTP) yang berbasis teori permainan kooperatif. Model penjadwalan dalam skripsi ini dirancang secara khusus untuk kompetisi yang menerapkan sistem turnamen double round robin. Skripsi ini akan memberikan hasil analisis komparatif antara hasil metode TTP standar dengan metode TTP berbasis teori permainan kooperatif. Hasil dari perhitungan kedua metode tersebut menunjukkan bahwa tidak ada hasil yang mutlak lebih baik atau salah di antara kedua metode tersebut, melainkan kedua pendekatan tersebut benar dan memberikan solusi optimal yang sesuai dengan keinginan dari pengelola liga. Selain itu, dengan menggunakan metode TTP berbasis teori permainan kooperatif diperoleh penjadwalan liga yang adil dengan beberapa tim.

Sports league scheduling systems often face a primary conflict between efficiency and fairness, which mutually exclude each other. When league organizers desire an efficient schedule by minimizing the total travel distance, the fairness aspect that governs the balance of distance distribution among teams is significantly overlooked, and vice versa. This thesis discusses the construction of fair sports league tournament schedules using the Traveling Tournament Problem (TTP) method based on cooperative game theory. The scheduling model in this thesis is specifically designed for competitions that implement a double round robin tournament system. This thesis provides a comparative analysis between the results of the standard TTP method and the TTP method based on cooperative game theory. The computational results of both methods show that neither is absolutely better or wrong; rather, both approaches are valid and offer optimal solutions that align with the preferences of league organizers. Furthermore, by employing the TTP method based on cooperative game theory, a fair league schedule involving multiple teams is obtained.

Kata Kunci : Round Robin, Traveling Tournament Problem, Penjadwalan, Teori Permainan Kooperatif

  1. S1-2026-445694-abstract.pdf  
  2. S1-2026-445694-bibliography.pdf  
  3. S1-2026-445694-tableofcontent.pdf  
  4. S1-2026-445694-title.pdf