Penerapan Algoritme Genetika Untuk Penjadwalan Latihan Reguler Pemain Brass Marching Band (Studi Kasus: Ekalavya Suara Brawijaya)

Marina Debora Rindengan (Fakultas Ilmu Komputer, Universitas Brawijaya)
Imam Cholisoddin (Fakultas Ilmu Komputer, Universitas Brawijaya)
Putra Pandu Adikara (Fakultas Ilmu Komputer, Universitas Brawijaya)

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 2 No 9 (2018): September 2018

Marching band is an extracurricular where the players are required to work together in a team in order to give a good appearance. The rehearsals require a lot of times with many players. A poor schedule of marching band rehearsal or conflict of schedule between players can cause problems in doing the rehearsals. Data schedule of each player is taken from Marching Band Ekalavya Suara Brawijaya, and national holiday from September 2016 until December 2016. After getting the data, process of genetic algorithm that start from chromosome representation to time and practice day, and then do the process of extended intermediate crossover and reciprocal exchange mutations for new offspring that will be selected by elitism selection for next generation. The optimal schedule is obtained through testing, the largest average fitness score is 1 on the population size 130, the number of generation is 140, and combinations of cr and mr is 0,5.