APLIKASI TEORI GRAF DALAM MENENTUKAN KETERHUBUNGAN STRUKTUR KETETANGGAAN PARTIAL TEAM SWAP PADA PENJADWALAN TURNAMEN SINGLE ROUND ROBIN

Abstract

Pencarian lokal adalah salah satu metode dalam penjadwalan turnamen single round robin. Dalam metode pencarian lokal dilakukan penyusunan jadwal awal dan perpindahan jadwal awal menggunakan salah satu struktur ketetanggaan. Metode yang sering digunakan dalam penyusunan jadwal awal adalah metode kanonik. Apabila jadwal yang dihasilkan dari perpindahan isomorfik dengan jadwal awal maka pencarian lokal tidak menghasilkan jadwal yang baik untuk turnamen. Pada tugas akhir ini dibahas penyusunan jadwal awal menggunakan metode kanonik dan faro shuffle serta hubungan antara kedua metode tersebut. Dibahas juga syarat supaya perpindahan jadwal awal menggunakan struktur ketetanggaan partial team swap menghasilkan jadwal yang isomorfik dengan jadwal awal. Syarat tersebut adalah apabila jumlah tim yang bertanding dikurangi satu adalah bilangan prima dan permutasi faro shuffle kartu berjumlah tim yang bertanding memiliki orbit berukuran jumlah tim dikurangi dua. Pada pembuktian syarat tersebut, digunakan metode pewarnaan graf. Kata kunci : Faro shuffle, Teori graf, Metode Kanonik, Penjadwalan Olahraga