Detail Inovasi Perguruan Tinggi


Tema: Seminar Nasional Inovasi Dan Aplikasi Teknologi Di Industri 2017
Judul: OPTIMALISASI PENJADWALAN BABAK PENYISIHAN PERTANDINGAN SEPAK BOLA LIGA MAHASISWA JAWA BARAT MENGGUNAKAN ALGORITMA GENETIKA
Perguruan Tinggi: Universitas Jenderal Achmad Yani
Jenis/sdm: dosen/0402127002

Tahun: 2017

Jadwal pertandingan merupakan kegiatan yang sangat penting untuk berjalannya setiap kompetisi sepak bola maupun kompetisi lainya. Kompetisi dilaksanakan oleh seluruh peserta, sehingga jadwal kompetisi yang disusun harus saling menguntungkan dan tidak merugikan pihak yang terlibat. Apabila beberapa batasan masalah tidak diperhatikan dengan baik, bisa saja terjadi pertandingan tanpa selang waktu untuk istirahat namun peserta lain mendapat selang waktu beberapa hari untuk istirahat, tentu saja penjadwalan tersebut manjadi kurang efektif sehingga perlu dijadwalkan. Dalam penelitian ini akan dirancang sistem yang dapat mengoptimalkan penjadwalan pertandingan 42 tim yang terbagi dalam tiga divisi menggunakan algoritma genetik. Algoritma genetik dipilih karena dapat memperoleh hasil yang paling optimal tanpa harus mencoba keseluruhan dari banyaknya kombinasi. Penelitian ini membuat sistem yang dapat menjadwalkan pertandingan di LISMAJAB selama satu bulan menggunakan Algoritma Genetika. Metode ini memungkinkan diperoleh jadwal yang memenuhi aturan yang ditetapkan dari semua kombinasi yang ada tanpa perlu mencoba seluruhnya. Dari daftar tim dipilih secara random untuk mengisi gen-gen dari empat untaian kromosom yang menyatakan kombinasi jadwal. Setelah dievaluasi dengan fungsi kecocokan, diseleksi, dilakukan persilangan dan mutasi bagi gen yang melanggar. Siklus ini dilakukan hingga diperoleh kombinasi jadwal tanpa pelanggaran. Sistem yang dibangun telah menghasilkan jadwal tanpa pelanggaran. Kata kunci: Algoritma Genetika, pertandingan, fungsi kecocokan, persilangan, mutasi