BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Penjadwalan liga olahraga khususnya sepakbola merupakan masalah kompleks yang sulit untuk dipecahkan.hal ini disebabkan oleh banyaknya aturan dan kepentingan yang terlibat dalam liga itu sendiri. Penjadwalan yang baik haruslah mampu untuk menanggulangi kepentingan dari tim-tim peserta liga, federasi penyelenggara liga, stasiun televisi, sponsor pertandingan dan pihak-pihak lain yang terlibat secara langsung dalam kompetisi. Masalah ini semakin kompleks dengan hadirnya pihak-pihak diluar kompetisi yang mempunyai peranan penting dalam terselenggaranya liga, misalnya dari politik dan keamanan, dalam hal ini pihak pemerintah dan kepolisian. Dibutuhkan suatu sistem yang dapat mengatur semua yang berhubungan dengan semua aturan-aturan yang ada dalam sebuah kompetisi. Sedangkan aturanaturan yang harus dipenuhi agar diperoleh jadwal yang optimal antara lain adalah tiap tim hanya boleh memainkan satu partai dalam satu hari, seorang wasit hanya boleh memimpin pertandingan suatu tim dalam jumlah tertentu, total jarak yang ditempuh suatu tim pada saat memainkan pertandingan di kandang lawan harus minimum, tiap tim harus bermain secara regular dan istirahat lebih dari jumlah tertentu harus dihindari, tidak boleh ada pertandingan saat hari-hari besar dan agenda politik nasional, jumlah pertandingan yang digelar dalam partai di kandang sendiri maupun partai di kandang lawan suatu tim haruslah sama, dan beberapa aturan lain yang umum digunakan dalam kompetisi liga sepakbola. Untuk mempermudah dalam menyusun suatu kompetisi dibutuhkan suatu sistem atau aplikasi komputer untuk mempermudah dalam menyusun suatu kompetisi liga sepakbola. 1
Dengan adanya sistem atau aplikasi yang ada maka menyusun suatu kompetisi akan lebih mudah. Penjadwalan liga olahraga yang dilakukan secara manual tidak perlu di lakukan karena membutuhkan ketelitian pembuat jadwal, agar tidak terjadi kesalahan seperti sebuah tim saat bertanding selalu dipimpin oleh wasit yang sama, sebuah tim tidak mendapat tempat untuk menggelar partai di kandang sendiri karena stadion tempat pertandingan tidak dapat digunakan pada tanggal-tanggal tertentu. Pertandingan yang digelar pada hari yang berdekatan ataupun berjauhan juga akan berdampak pada kebugaran pemain, kondisi seperti ini membutuhkan suatu sistem yang secara otomatis dapat menangani masalah penjadwalan liga olahraga khususnya sepakbola, dengan adanya sitem yang telah dibuat maka akan mempermudah dalam menyusun dan membuat suatu kompetisi liga sepakbola. Algoritma greedy adalah algoritma yang memecahkan masalah langkah demi langkah, pada setiap langkah : 1. Mengambil pilihan yang terbaik yang dapat diperoleh saat itu 2. Berharap bahwa dengan memilih optimum lokal pada setiap langkah akan mencapai optimum global. Algoritma greedy mengasumsikan bahwa optimum lokal merupakan bagian dari optimum global. Prinsip algoritma greedy adalah: take what you can get now!. Ambil apa yang bisa diperoleh sekarang, prinsip ini juga dipakai dalam pemecahan masalah optimasi. 1.2 Rumusan Masalah Bagaimana implementasi Algoritma Greedy untuk mengelola penjadwalan liga sepakbola? 2
1.3 Batasan Masalah Permasalahan dalam tugas akhir ini hanya dibatasi pada pembuatan program yang dapat menyelesaikan beberapa masalah di atas. Batasan-batasannya adalah sebagai berikut: - Sistem tidak menangani hasil pertandingan dari suatu jadwal. - Jarak yang ditempuh suatu tim saat melakukan pertandingan dikandang lawan tidak diperhitungkan dalam penjadwalan ini. - Aturan-aturan yang digunakan untuk pengaturan jadwal adalah aturanaturan yang umum dipakai PSSI dalam penjadwalan liga sepakbola. - Jumlah tim yang ikut dalam kompetisi adalah genap. - Format kompetisi yang digunakan adalah single round robin (setengah kompetisi). - Setiap tim hanya bermain sekali dengan tim yang sama pada setengah kompetisi pertama. - Setiap pekan hanya bertanding sekali sesuai hari yang diinputkan. - Masa jeda selama 7 hari setiap tim setelah bertanding. - Jumlah tim yang dijadwalkan maks 18 tim. 1.4 Tujuan Penelitian Skripsi ini bertujuan untuk membuktikan apakah metode algoritma Greedy dapat menyelesaikan masalah penjadwalan liga sepakbola. 1.5 Metode Penelitian Metodologi penelitian yang digunakan untuk membuat tugas akhir ini adalah: - Penelitian pustaka atau literatur, yaitu dengan mempelajari hal-hal yang berkaitan dengan penjadwalan liga olahraga dengan mengumpulkan dan mempelajari informasi dari beberapa buku, jurnal dan website internet. 3
- Interview, yaitu dengan konsultasi atau tanya jawab dengan orang-orang yang memiliki pengetahuan dan wawasan yang berhubungan dengan topik tugas akhir ini. - 1.6 Spesifikasi Sistem Spesifikasi program yang akan dibuat sebagai berikut : 1. Program dapat melakukan penjadwalan liga sepakbola yang meliputi jadwal tanding tiap tim beserta tanggal pertandingannya. 2. Program dapat melakukan penjadwalan wasit yang memimpin pertandingan. 3. Program dapat melakukan penjadwalan pertandingan dengan menghindari tanggal tertentu, yang dimasukan sendiri oleh pengguna. 4. Toleransi bagi tim peserta untuk menghindari pertandingan pada tanggaltanggal tertentu diperbolehkan sesuai dengan alasannya (misalnya karena tim tersebut harus mewakili negara untuk bertanding dengan tim dari negara lain) yang akan dimasukan sendiri oleh user. 5. Program dapat mencetak berbagai macam laporan, seperti laporan penjadwalan liga satu kompetisi penuh, laporan jadwal tanding tiap-tiap tim, laporan wasit yang memimpin pertandingan tiap-tiap partai. 6. Spesifikasi hardware dan software yang digunakan dalam pembuatan Tugas Akhir ini adalah : Kebutuhan hardware - Processor Pentium 166 Mhz - Memori 256 MB - HardDisk dengan kapasitas 40 GB - Monitor yang mendukung SVGA (resolusi 800x600) - Mouse - Keyboard 4
- Printer Kebutuhan perangkat lunak - Sistem operasi Microsoft Windows XP - VB.NET - SQL Server 1.7 Sistematika Penulisan Sistematika penulisan laporan tugas akhir ini dibagi dalam beberapa bab, yang masing-masing memiliki objektif sendiri-sendiri yaitu: Bab 1 adalah Pendahuluan, yang akan menjelaskan secara singkat isi dari tugas akhir yang berisi latar belakang penulis membahas dan mengambil topik mengenai penjadwalan liga sepakbola, rumusan masalah, batasan masalah, metodologi penelitian, tujuan tugas akhir, serta sistematika penulisan laporan ini. Penjelasan tentang prinsip dan konsep dasar yang diperlukan untuk memecahkan masalah yang sudah dirumuskan diuraikan dalam Bab 2, yaitu Landasan Teori. Landasan Teori merupakan uraian kualitatif yang berkaitan dengan permasalahan yang diteliti. Pada bab 3 yaitu Analisis dan Perancangan Sistem, yang membahas mengenai langkah-langkah perancangan sistem, berupa perancangan basis data, perancangan layar masukan, dan perancangn laporan. Bab 4 berisi tentang Implementasi Program dan Analisis penulis tempatkan pada, yang berisi uraian tentang implementasi rancangan sistem ke dalam perancangan dan analisis program serta evaluasi unjuk kerja sistem secara keseluruhan. Akhirnya pada Bab 5 adalah Bab Kesimpulan dan Saran, yang akan berisi kesimpulan dari program serta saran-saran yang mungkin diberikan untuk program serta pengembangannya di masa mendatang. 5