Open AccessPembentukan Solusi Awal International Timetabling Competition 2021
Author(s) -
Rizal Risnanda Hutama
Publication year - 2021
Publication title -
jatisi (jurnal teknik informatika dan sistem informasi)/jatisi: jurnal teknik informatika dan sistem informasi
Language(s) - English
Resource type - Journals
eISSN - 2503-2933
pISSN - 2407-4322
DOI - 10.35957/jatisi.v8i4.1155
Subject(s) - computer science , mathematics
Penjadawalan olahraga merupakan salah satu cabang dari optimasi di riset operasi. Penjadwalan olahraga memiliki berbagai macam batasan yang menantang para peneliti untuk menyelesaikannya. International Timetabling Competition (ITC) 2021 merupakan salah satu kompetisi optimasi yang menyediakan permasalahan penjadwalan olahraga. Permasalahan utama pada ITC 2021 yaitu menentukan jadwal waktu yang tepat untuk sebuah pertandingan. Sebuah jadwal dikatakan dapat digunakan (feasible) apabila tidak melanggar hard constraint yang ada. Pembentukan solusi awal yang feasible saat ini dapat dilakukan dengan algoritma constraint programming atau integer programming. Akan tetapi, kedua algoritma tersebut cukup rumit untuk diimplementasikan. Penelitian ini berfokus pada pembentukan solusi awal yang feasible dengan cara yang mudah untuk diimplementasikan. Cara yang digunakan yaitu dengan mengoptimasi pelanggaran hard constraint menggunakan algoritma Late Acceptance Hill Climbing (LAHC) dan Tabu Search dengan kerangka kerja Hyper-Heuristic yang melibatkan low level heuristic (LLH). Algoritma dijalankan maksimal dengan batasan waktu 6 jam untuk setiap data. Hasil dari optimasi pelanggaran hard constraint menggunakan algoritma LAHC dan tabu search dapat menghasilkan solusi awal yang feasible sebanyak 44.44% atau 24 dari 54 keseluruhan dataset.