Penyelesaian Traveling Tournament Problem pada Jadwal Pertandingan Sepak Bola dengan Algoritme Heuristik.

Abstract

Traveling tournament problem merupakan masalah penjadwalan suatu turnamen dengan menambahkan unsur pengoptimuman. Dalam traveling tournament problem dibuat jadwal turnamen round robin yang meminimumkan total jarak perjalanan semua tim yang berpartisipasi. Pada karya ilmiah ini, Traveling tournament problem diaplikasikan pada masalah penjadwalan pertandingan suatu liga sepak bola di Indonesia dan diselesaikan dengan algoritme heuristik. Tahapan dalam menyelesaikan traveling tournament problem ialah membuat jadwal single round robin, membuat jadwal double round robin yang fisibel, dan membuat penjadwalan venue. Hasil yang diperoleh adalah jadwal double round robin dengan total jarak perjalanan semua tim adalah 527 673 km.