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

Pusparani Wibisono, Aqilah (2018) APLIKASI TEORI GRAF DALAM MENENTUKAN KETERHUBUNGAN STRUKTUR KETETANGGAAN PARTIAL TEAM SWAP PADA PENJADWALAN TURNAMEN SINGLE ROUND ROBIN. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF (Introduction)
396Kb
[img]PDF (Content)
Restricted to Repository staff only

1885Kb
[img]
Preview
PDF (Bibliography)
105Kb

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

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
ID Code:84337
Deposited By:Admin Departemen Matematika
Deposited On:15 Jun 2022 13:46
Last Modified:15 Jun 2022 13:46

Repository Staff Only: item control page