Optimasi Penjadwalan Pertandingan Sepak Bola
Menggunakan Particle Swarm Optimization (Studi Kasus
Liga 1 Indonesia)
Fauzan Herdiyansyah
1Universitas Trilogi1
Jalan Taman Makam Pahlawan No. 1 Kalibata Pancoran, RT.4/RW.4, Duren Tiga, 127601 Email : [email protected]
Abstrak— Penjadwalan adalah suatu proses dalam manajemen waktu yang diatur sedemikian rupa agar kegiatan yang telah direncanakan dapat berjalan dengan lancar. Semua kegiatan yang memakan waktu yang tidak lama akan selalu memiliki penjadwalan yang tersusun rapi. Tak terkecuali dalam olahraga, terutama sepak bola. Dalam kompetisi sepak bola, jadwal pertandingan adalah hal vital didalam sebuah kompetisi. Menyusun jadwal pertandingan dalam kompetisi sepak bola tidaklah mudah, dibutuhkan perencanaan penempatan waktu yang tepat agar kompetisi berjalan dengan lancar sesuai dengan apa yang kita persiapkan dari jauh hari dan menghindari terjadi berbenturan waktu yang bersamaan didalamnya.
Untuk membantu menyelesaikan masalah tersebut, digunakan Algoritma Particle Swarm Optimized (PSO) didalam perencanan penjadwalan dari sebuah kompetisi liga sepak bola. Dengan harapan kedepannya, dalam penyusunan jadwal agar dapat secara optimal.
Kata Kunci— Penjadwalan, Sepak bola, Particle Swarm
Optimization, Kompetisi.
I. PENDAHULUAN
A. Latar Belakang
Penjadwalan adalah suatu proses perencanaan yang berkaitan dengan pengaturan waktu yang panjang. Pengaturan waktu tersebut memiliki arti dimana suatu kegiatan diatur sedemikian rupa agar dapat berjalan secara lancar dan tidak terjadi bentrok dengan kegiatan lainnya. Untuk itu, diperlukan susunan jadwal kegiatan agar dapat terkoordinir dengan baik. Namun, masih terdapat orang ataupun instansi mengabaikan penyusunan jadwal ini dengan baik dikarenakan prosesnya memakan waktu yang lama. Indonesia sendiri memiliki permasalahan juga dalam hal penjawalan, terkhusus pada penjadwalan kompetisi sepak bola liga 1.
Liga 1 merupakan kompetisi sepak bola tertinggi yang ada di Indonesia. Liga ini dikelola oleh organisasi yang bernama PSSI. PSSI sendiri merupakan kepanjangan dari Persatuan Sepak bola Seluruh Indonesia. Dalam penyusunan jadwal pertandingan liga 1 sering kali PSSI menunda untuk mempublikasikan jadwal liga 1 dengan tepat waktu setiap musimnya. Penyebabnya pun belum diketahui, apakah PSSI mengalami kesulitan dalam penyusunan pertandingan jadwal ataupun masalah teknis lainnya. PSSI pun setelah publikasikan jadwal penuh liga 1 dibeberapa musim terakhir sering kali memiliki permasalahan didalamnya. Permasalahannya ialah
pertandingan semula yang awalnya telah dibuat sedemikian rapihnya dipertengahan jalan liga 1 terdapat perubahan.
B. Perumusan Masalah
Berdasarkan permasalahan diatas,masalah yang ingin diselesaikan pada penelitian ini adalah membantu dalam perencanan pembuatan jadwal kompetisi liga 1 Indonesia dengan secara optimal agar dalam pembuatan jadwal liga dapat berjalan dengan sesuai perencanaan awal dan menghindari telatnya atau berbenturannya jadwal pertandingan lainnya disaat berjalannya liga 1 Indonesia.
C. Batasan Masalah
Batasan masalah dalam penelitian ini adalah:
Optimasi dilakukan untuk penjadwalan pertandingan liga 1 Indonesia.
Metode yang digunakan untuk optimasi ialah Particle Swarm Optimization.
D. Tujuan dan Sasaran
Tujuan dan Sasaran dalam penelitian ini adalah:
Mengembangkan algoritma Particle Swarm Optimization untuk membantu menyelesaikan masalah penjadwalan liga 1 Indonesia.
Merancang suatu aplikasi yang berfungsi untuk menyusun jadwal pertandingan liga 1 Indonesia. Mempermudah PSSI dalam pembuatan jadwal
pertandingan liga 1 Indonesia secara optimal.
II. LANDASANTEORI
E. Penjadwalan
Berdasarkan Kamus Besar Bahasa Indonesia Penjadwalan adalah pembagian waktu berdasarkan rencana pengaturan urutan kerja. Penjadwalan dapat didefinisikan sebagai daftar table kegiatan atau rencana kegiatan dengan pembagaian waktu pelaksanaan yang terperinci.
Menurut Brown (2004) Penjadwalan adalah suatu penugasan dari banyak perencanaan perkerjaan yang didefinisikan ke dalam periode waktu untuk mendapatkan solusi optimal dari penggunaaan sumber disaat memiliki keterbatasan.
F. Optimasi
15
Menurut Dorigo M (2004) Optimasi adalah usaha untuk memperoleh kondisi yang terbaik dari suatu masalah.
G. Particle Swarm Optimization
Particle Swarm Optimazation adalah sebuah teknik stochastic optimization berdasarkan populasi yang terinspirasi dari perilaku pergerakan burung atau ikan yang dikemukakan oleh Russel C. Eberhart dan James Kennedy pada tahun 1995. PSO digolongkan ke dalam teknik mataheristik optimasi swarm intelligence dimana prinsip sosio-psikologi yang mempengaruhi perilaku social makhluk hidup.
Sebagai alat optimasi, PSO menawarkan suatu prosedur pencarian berdasarkan populasi yang didalamnya individu-indivudi yang disebut particles, mengubah posisi atau state mereka terhadap waktu. PSO menggabungkan metode local search dengan metode global search yang menyeimbangkan antara eksplorasi dan eksploitasi.
III.METODOLOGIPENELITIAN
H. Analisis Sistem
Dalam penelitian ini, yang menjadi fokus penulis ialah mencoba membuat suatu sistem/aplikasi yang mana akan digunakan untuk membuat suatu penjadwalan dari kompetisi sepak bola liga 1 Indonesia agar penjadwalan yang dibuat lebih optimal dan menghindari dari kemunduran jadwal pertandingan diawal musim ataupun dipertengahan berjalannya musim.
I. Pengumpulan Data
Pengumpulan data merupakan tahapan yang digunakan untuk memperoleh data sebagai informasi yang digunakan untuk penulisan ilmiah ini dan kedepannya untuk kebutuhan program. Adapun proses pengumpulan data, diantaranya :
Studi Literatur
Studi literatur merupakan tahap pengumpulan pengetahuan untuk menambah wawasan/ilmu dalam menyusun penulisan ilmiah ini. Berbagai sumber diantaranya buku, dokumen, dan jurnal publikasi. Sumber tersebut menjadi landasan untuk penyelesaian penulisan ilmiah mengenai Optimasi Penjadwalan Pertandingan Sepak Bola Liga 1 Indonesia.
Observasi
Observasi merupakan tahap pengamatan secara langsung untuk melihat penjadwalan yang dilakukan. Pada tahap ini, penulis dapat mencari langkah-langkah apa saja yang akan dibuat dalam penulisan ini untuk membuat suatu penjadwalan yang lebih efektif dan efisien.
J. Perancangan
Pada tahap ini, penulis mencoba membuat suatu rancangan penelitian ini dengan dua aspek penting dalam program, diantaranya :
Interface
Aspek ini didalam program merupakan tampilan awal dan digunakan untuk melakukan input data, edit data,
hapus data, membuat generate jadwal dan melihat hasil dari pembuatan pertandingan sepak bola liga 1 Indonesia. Database
Aspek ini didalam program merupakan tampungan data yang masuk pada sistem. Didalamnya juga akan menyimpan hasil dari generate jadwal yang sudah dicoba buat pada sistem.
K. Implementasi
Pada tahap ini sistem akan dicoba implementasikan dengan algoritma Particle Swarm Optimization yang mana akan kita coba membuat penjadwalan yang secara optimal dengan bantuan kegunaan algoritma tersebut.
L. Pengujian
Pada tahap ini sistem akan dilakukan pengujian, apakah sistem ini dapat berjalan dengan apa yang diharapkan oleh penulis atau tidak. Tahap ini dicoba untuk langsung membuat penjadwalan dengan menginputkan beberapa tim sepak bola terlebih dahulu.
TIMLIGA1INDONESIA2018
No Nama Tim
1 Bhayangkara FC
2 Bali United
3 PSM Makassar
4 Persija Jakarta
5 Madura United
6 Persipura Jayapura
7 Barito Putera
13 Persib Bandung
14 Persela Lamongan
15 Perseru Serui
16 Persebaya Surabaya
17 PSMS Medan
18 PSIS Semarang
N. Perancangan Sistem
Bagan. 1 Perancangan Sistem
Perencanaan sistem ini dibuat untuk melihat tahap-tahap yang akan dilakukan program untuk mendapatkan suatu penjadwalan liga 1 Indonesia secara optimal.
O. Diagram Alir
Berikut ini alur diagram alir yang akan coba diterapkan pada aplikasi penjadwalan untuk membuat suatu jadwal yang optimal untuk liga 1 Indonesia.
Mulai
Input Data Rencana Pertandingan
Indeks=1
Indeks>Jumlah Pertandingan
Proses optimasi jadwal setiap pertandingan dengan algoritma
PSO
Indeks=Indeks+1
Indeks=1
Selesai
Bagan. 2 Diagram Alir
P. Aplikasi Penjadwalan
Pada tahap ini, penulis ingin memaparkan sekilas mengenai aplikasi penjadwalan pada penelitian ini.
Gambar. 1. Tampilan Utama Penjadwalan
Pada gambar. 1. menampilkan tampilan utama aplikasi penjadwalan menampilkan 4 icon yang memiliki fungsinya masing-masing. 4 fungsi yaitu input, edit, hapus, dan jadwal. Untuk masuk kedalam fungsi tersebut kita tinggal mengklik icon dari 4 gambar tersebut.
Gambar. 2. Tampilan Input Tim
17
Gambar. 3. Tampilan Edit Tim
Pada gambar. 3. menampilkan tampilan edit untuk mengubah nama tim yang sudah diinput sebelumnya. Mengubah nama tim tersebut dengan menuliskan nama tim yang sudah pernah diinput dengan nama tim yang belum pernah diinput lalu klik tombol edit untuk mengubahnya.
Gambar. 4. Tampilan Hapus Tim
Pada gambar. 4. menampilkan tampilan hapus nama tim. Dengan cara menuliskan nama tim yang pernah diinput sebelumnya, setelah itu klik tombol hapus untuk menghapus data nama tim tersebut dari database.
Gambar. 5. Tampilan Buat Jadwal
Pada gambar. 5. menampilkan tampilan buat jadwal. Pada tampilan tersebut, akan menampilkan tim yang sudah terinput kedalam database. Setelah data sudah masuk, kita dapat membuat jadwal sesuai data yang telah ada didalam database dengan cara mengklik tombol buat jadwal.
Gambar. 6. Tampilan Jadwal Bhayangkara
Pada gambar. 6. menampilkan hasil generate jadwal yang dibuat dalam aplikasi. Hasil dari pembuatan jadwal akan terkonversi menjadi file xls yang mana akan menampilkan semua jadwal tim liga 1 Indonesia.
V. KESIMPULAN
Kesimpulan dari penelitian ini ialah dalam menyusun jadwal memiliki aspek penting didalamnya. Aspek yang terpenting dalam menyusun jadwal adalah butuh waktu yang panjang dalam membuat penjadwalan yang baik. Waktu yang panjang dapat menciptakan jadwal yang lebih optimal. Dalam penyusunan penjadwalan kita dapat mencoba berbagai macam cara. Penelitian ini diantaranya, adalah salah satu cara untuk membuat penjadwalan. Penulis mencoba membantu dengan membuat suatu aplikasi untuk membuat penjadwalan dengan secara optimal.
UCAPAN TERIMA KASIH
Pertama-tama saya ucapakan terima kasih kepada Allah SWT, Tuhan yang Maha Esa yang telah memberikan saya kekuatan untuk membuat jurnal ini. Tak lupa Shalawat serta salam saya junjungkan kepada Nabi Muhammad SAW. Kedua, saya ucapakan terima kasih kepada Orangtua beserta adik saya yang telah mensupport saya dalam pembuatan jurnal ini. Ketiga, saya ucapakan terima kasih kepada dosen saya yang memberikan tugas pembuatan jurnal ilmiah ini yaitu bapak Ketut Bayu karenanya saya dapat merasakan bagaimana rasanya buat jurnal. Dan terakhir saya ucapakan terima kasih kepada teman-teman saya seangkatan yang telah mengambil matakuliah Sistem Cerdas dimana kita merasakan bersama susahnya kita bersama dalam pembuatan jurnal ini.
REFERENSI
[1] Ayu Kusuma Wardhany, Brigitta., 2016. Optimasi Penjadwalan Praktikum Menggunakan Modified Real Code Particle Swarm Optimization (Studi Kasus Fakultas Ilmu Komputer Universitas Brawijaya. Teknologi Informasi dan Ilmu Komputer (JTIIK) Vol. 3, No. 4 (hlm. 265-272).
[2] Syafiq, Muhammad., 2017. Optimasi Penjadwalan Perkuliahan Dengan Menggunakan Hybrid Discrete Particle Swarm Optimization (Studi Kasus: PTIIK Universitas Brawijaya). Pengembangan Teknologi Informasi dan Ilmu Komputer Vol. 1, No. 4, April 2017, hlm. 249-256. [3] Kusmarna, Irfans., 2015. Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Particle Swarm Optimization (PSO). Teknik Informatika Vol. 8 No.2.
[4] Lubis, Muhammad Ridwan., 2017. "Metode Hybrid Particle Swarm Optimization - Neural Network Backpropagation Untuk Prediksi Hasil Pertandingan Sepak Bola. Sains Komputer & Informatika (J-SAKTI) Volume (1) No. 1.
