Optimasi Penjadwalan Pertandingan Sepak Bola Menggunakan Particle Swarm Optimization (Studi Kasus Liga 1 Indonesia)

  14 J URNAL

   Mempermudah PSSI dalam pembuatan jadwal pertandingan liga 1 Indonesia secara optimal.

  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.

  II. LANDASAN TEORI E.

   Optimasi dilakukan untuk penjadwalan pertandingan liga 1 Indonesia.

   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

  Berdasarkan Kamus Besar Bahasa Indonesia Optimasi adalah suatu proses ataupun tindakan untuk membuat sesuatu keputusan menjadi lebih fungsional atau lebih efektif.

   Metode yang digunakan untuk optimasi ialah Particle Swarm Optimization .

  Batasan masalah dalam penelitian ini adalah:

  I NFORMATIKA & M ULTIMEDIA , Vol. 10, No. 01, Tahun 2018

  1 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.

  pISSN: 2252 – 486X Herdiyansyah : Optimasi Penjadwalan Pertandingan Sepak … eISSN: 2548

  

Optimasi Penjadwalan Pertandingan Sepak Bola

Menggunakan Particle Swarm Optimization (Studi Kasus

Liga 1 Indonesia)

  

Fauzan Herdiyansyah

  1 Universitas Trilogi

  1 Jalan Taman Makam Pahlawan No. 1 Kalibata Pancoran, RT.4/RW.4, Duren Tiga, 12760

  1 Email i.ac.id

  Kata Kunci — Penjadwalan, Sepak bola, Particle Swarm Optimization, Kompetisi.

   Batasan Masalah

   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 terdapat pertandingan mundur, dimana akan menggangu jadwal 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.

ENDAHULUAN A.

I. P

  J URNAL

  I NFORMATIKA & M ULTIMEDIA , Vol. 10, No.01, Tahun 2018

  15

  Menurut Dorigo M (2004) Optimasi adalah usaha untuk hapus data, membuat generate jadwal dan melihat hasil memperoleh kondisi yang terbaik dari suatu masalah. dari pembuatan pertandingan sepak bola liga 1 Indonesia.

   Database G.

   Particle Swarm Optimization

  Aspek ini didalam program merupakan tampungan Particle Swarm Optimazation adalah sebuah teknik data yang masuk pada sistem. Didalamnya juga akan

  stochastic optimization berdasarkan populasi yang terinspirasi

  menyimpan hasil dari generate jadwal yang sudah dicoba dari perilaku pergerakan burung atau ikan yang dikemukakan buat pada sistem. oleh Russel C. Eberhart dan James Kennedy pada tahun 1995.

  K.

   Implementasi

  PSO digolongkan ke dalam teknik mataheristik optimasi swarm

  

intelligence dimana prinsip sosio-psikologi yang Pada tahap ini sistem akan dicoba implementasikan dengan

  mempengaruhi perilaku social makhluk hidup. algoritma Particle Swarm Optimization yang mana akan kita Sebagai alat optimasi, PSO menawarkan suatu prosedur coba membuat penjadwalan yang secara optimal dengan pencarian berdasarkan populasi yang didalamnya individu- bantuan kegunaan algoritma tersebut. indivudi yang disebut particles, mengubah posisi atau state L.

   Pengujian

  mereka terhadap waktu. PSO menggabungkan metode local Pada tahap ini sistem akan dilakukan pengujian, apakah

  search dengan metode global search yang menyeimbangkan

  sistem ini dapat berjalan dengan apa yang diharapkan oleh antara eksplorasi dan eksploitasi. penulis atau tidak. Tahap ini dicoba untuk langsung membuat

  III. PENELITIAN METODOLOGI penjadwalan dengan menginputkan beberapa tim sepak bola terlebih dahulu.

  H.

   Analisis Sistem

  Dalam penelitian ini, yang menjadi fokus penulis ialah IV.

  PEMBAHASAN mencoba membuat suatu sistem/aplikasi yang mana akan

  M.

   Dataset

  digunakan untuk membuat suatu penjadwalan dari kompetisi Berikut data tim yang akan berpartisipasi pada liga 1 sepak bola liga 1 Indonesia agar penjadwalan yang dibuat lebih

  Indonesia 2018. optimal dan menghindari dari kemunduran jadwal pertandingan diawal musim ataupun dipertengahan berjalannya

  T ABEL

  I musim.

TIM LIGA

  1 INDONESIA 2018 No Nama Tim I.

   Pengumpulan Data

  1 Bhayangkara FC

  Pengumpulan data merupakan tahapan yang digunakan

  2 Bali United

  untuk memperoleh data sebagai informasi yang digunakan

  3 PSM Makassar

  untuk penulisan ilmiah ini dan kedepannya untuk kebutuhan

  4 Persija Jakarta

  program. Adapun proses pengumpulan data, diantaranya :

  5 Madura United  Studi Literatur

  6 Persipura Jayapura

  Studi literatur merupakan tahap pengumpulan

  7 Barito Putera

  pengetahuan untuk menambah wawasan/ilmu dalam

  8 Borneo FC

  menyusun penulisan ilmiah ini. Berbagai sumber

  9 Arema FC diantaranya buku, dokumen, dan jurnal publikasi.

  10 Mitra Kukar

  Sumber tersebut menjadi landasan untuk penyelesaian

  11 Sriwijaya FC

  12 PS TNI (TIRA)

  penulisan ilmiah mengenai Optimasi Penjadwalan

  13 Persib Bandung Pertandingan Sepak Bola Liga 1 Indonesia.

   14 Persela Lamongan

  Observasi

  15 Perseru Serui

  Observasi merupakan tahap pengamatan secara

  16 Persebaya Surabaya langsung untuk melihat penjadwalan yang dilakukan.

  17 PSMS Medan

  Pada tahap ini, penulis dapat mencari langkah-langkah

  18 PSIS Semarang

  apa saja yang akan dibuat dalam penulisan ini untuk membuat suatu penjadwalan yang lebih efektif dan Data tersebut adalah nama-nama tim Indonesia yang akan efisien. berpartispasi pada liga 1 2018. Nantinya data tersebut akan J.

  

Perancangan diinputkan kedalam program untuk dimasukkan database yang

nantinya dapat dibuatkan jadwal yang secara optimal.

  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, Herdiyansyah pISSN: 2252 – 486X eISSN: 2548

  16 J URNAL

  Input Data _{Rencana Pertandingan} Indeks=1 Indeks>Jumlah _{Pertandingan Proses optimasi jadwal setiap} pertandingan _{dengan algoritma PSO} Indeks=Indeks+1 ^{Indeks=1 Selesai}

  Gambar. 2. Tampilan Input Tim

  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. 1. Tampilan Utama Penjadwalan

  Pada tahap ini, penulis ingin memaparkan sekilas mengenai aplikasi penjadwalan pada penelitian ini.

   Aplikasi Penjadwalan

  Bagan. 2 Diagram Alir P.

  Berikut ini alur diagram alir yang akan coba diterapkan pada aplikasi penjadwalan untuk membuat suatu jadwal yang optimal untuk liga 1 Indonesia. _Mulai

  I NFORMATIKA & M ULTIMEDIA , Vol. 10, No. 01, Tahun 2018

   Diagram Alir

  O.

  Perencanaan sistem ini dibuat untuk melihat tahap-tahap yang akan dilakukan program untuk mendapatkan suatu penjadwalan liga 1 Indonesia secara optimal.

   Perancangan Sistem Bagan. 1 Perancangan Sistem

  N.

  pISSN: 2252 – 486X Herdiyansyah : Optimasi Penjadwalan Pertandingan Sepak … eISSN: 2548

  Pada gambar. 2. menampilkan tampilan input nama tim untuk liga 1. Masukkan nama tim yang berpartisipasi pada liga 1 2018 dan klik tombol input untuk memasukkan nama tim kedalam database. J URNAL

  I NFORMATIKA & M ULTIMEDIA , Vol. 10, No.01, Tahun 2018

  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. 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

  Gambar. 4. Tampilan Hapus Tim semua jadwal tim liga 1 Indonesia.

  Pada gambar. 4. menampilkan tampilan hapus nama tim.

  V. ESIMPULAN K Dengan cara menuliskan nama tim yang pernah diinput

  Kesimpulan dari penelitian ini ialah dalam menyusun jadwal sebelumnya, setelah itu klik tombol hapus untuk menghapus memiliki aspek penting didalamnya. Aspek yang terpenting data nama tim tersebut dari database. 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.

  Salah satu yang ingin penulis inginkan dalam penelitian ini ialah untuk membantu menyelesaikan permasalahan yang ada pada kompetisi sepak bola liga 1 Indonesia. Penulis berharap, semoga dengan penelitian ini dapat membantu menyelesaikan permasalahan tersebut yang sering kali terjadi dalam kompetisi sepak bola kita ini.

  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.

  Herdiyansyah pISSN: 2252 – 486X eISSN: 2548

  18 J URNAL

  I NFORMATIKA & M ULTIMEDIA , Vol. 10, No. 01, Tahun 2018

  pISSN: 2252 – 486X Herdiyansyah : Optimasi Penjadwalan Pertandingan Sepak … eISSN: 2548 U

  CAPAN

  T

  ERIMA

  K

  ASIH

  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.

  R

  EFERENSI [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. [5] Mansur., 2014. Particle Swarm Optimization Untuk Sistem Informasi

  Penjadwalan Resource Di Perguruan Tinggi. Sistem Informasi Bisnis 01.