Optimasi Penjadwalan Cerdas Menggunakan Algoritma Bees Dan Harmony Search

Penjadwalan dapat didefinisikan sebagai proses untuk menempatkan resources atau events ke dalam timeslot sesuai dengan constraints yang sudah ditetapkan. Masalah ini membutuhkan waktu komputasi yang cukup tinggi untuk pencarian solusinya, terlebih lagi jika ukuran permasalahan semakin besar dengan bertambahnya jumlah komponen dan syarat yang ditentukan. Untuk itu, algoritma Bees dan Harmony Search diterapkan pada penelitian ini, karena algoritma tersebut dapat diimplementasikan kedalam optimasi penjadwalan. Adapun tahapan yang dianalisis adalah proses inisialisasi solusi awal, pencarian lokal dan global pada algoritma Bees, inisialisasi Harmony Memory, improvisasi Harmony, dan pembandingan Harmony pada algoritma Harmony Search. Berdasarkan hasil penelitian, algoritma Bees dan Harmony Search dapat digunakan untuk menyelesaikan masalah penjadwalan. Berdasarkan hasil pengujian, parameter Bees dengan nilai n=20, m=5, e=4, nep=4, nsp=2, ngh=5 dan parameter Harmony Search dengan nilai HMCR=0.8, PAR=0.3 akan mengoptimalkan proses pencarian. Berdasarkan hasil pengujian soft constraints yang sudah dilakukan, semakin banyak jumlah slot waktu tidak bersedia yang ditetapkan maka semakin banyak pula jumlah rata-rata pelanggaran soft constraints yang terjadi. Dan dapat diketahui pula bahwa batas aman jumlah slot waktu tidak bersedia adalah antara 30 sampai dengan 60 slot waktu dan banyaknya jumlah slot waktu tidak bersedia tidak terlalu berpengaruh terhadap rata-rata waktu yang digunakan untuk menemukan solusi.

Timetabling can be defined as a process of placing resources or events into restricted timeslots in accordance with established constraints. This problem requires high computation time to search the solution, especially if the size of the problem increases with the increasing number of components and the specified constraints or conditions. For that, Bees and Harmony Search algorithm applied on this research, because the algorithm can be implemented into scheduling optimization. The analyzed process are initialization of initial solution, local search and global search stage on Bees algorithm, Harmony Memory initialization, Harmony improvisation, and Harmony comparison stage on Harmony Search algorithm. Based on the research results, Bees and Harmony Search algorithms can be used to solve scheduling problems. Based on the test results, Bees algorithm parameters with n=20, m=5, e=4, nep=4, nsp=2, ngh=5 and Harmony Search parameters with HMCR=0.8, PAR=0.3 will optimize the search process. Based on the soft constraints tests results, the more number of not willing time slots are set the more average number of soft constraints violations occur. It can also be concluded that the safe limit on the number of not willing time slots is between 30 to 60 time slots and the number of not willing time slots have little effect on the average time spent on finding a solution.