Optimasi Penjadwalan Olahraga ITC 2021 Menggunakan Swap
Abstract
Riset operasi memiliki salah satu bidang yakni penjadwalan olahraga. Topik ini menjadwalkan sebuah pertandingan olahraga dengan tidak melanggar batasan yang ada. Permasalahan penjadwalan olahraga saat ini menjadi semakin kompleks dengan banyaknya batasan yang ada. Kompetisi International Timetabling Competition on Sports Timetabling 2021 (ITC 2021) merupakan salah satu yang mengeluarkan dataset realworld terbaru. Optimasi kualitas penjadwalan olahraga untuk menurunkan nilai penalty pada solusi akhir dari penjadwalan merupakan focus dari penelitian ini. Penerapan algoritma ini mampu menghasilkan optimasi dengan rata-rata 10 dari solusi awal. Algoritma ini juga menghasilkan solusi yang konsistern selama 10.000.000 kali percobaan setiap dataset.
References
[2] G. Kendall, S. Knust, C. C. Ribeiro, and S. Urrutia, “Scheduling in sports: An annotated bibliography,” Comput. Oper. Res., vol. 37, no. 1, pp. 1–19, 2010, doi: 10.1016/j.cor.2009.05.013.
[3] B. C. Ball and D. B. Webster, “Optimal scheduling for even-numbered team athletic conferences,” AIIE Trans., vol. 9, no. 2, pp. 161–169, 1977, doi: 10.1080/05695557708975138.
[4] E. K. Burke and Y. Bykov, “The late acceptance Hill-Climbing heuristic,” Eur. J. Oper. Res., vol. 258, no. 1, pp. 70–78, 2017, doi: 10.1016/j.ejor.2016.07.012.
[5] M. Dell’Amico and M. Trubian, “Applying tabu search to the job-shop scheduling problem,” Ann. Oper. Res., vol. 41, no. 3, pp. 231–252, 1993, doi: 10.1007/BF02023076.
[6] M. Gendreau and J.-Y. Potvin, Handbook of Metaheuristics: International Series in Operations research e Management Science. 2010.
[7] T. Januario, C. C. Ribeiro, and D. De Werra, “Keywords :”
[8] J. Schönberger, D. C. Mattfeld, and H. Kopfer, “Memetic Algorithm timetabling for non-commercial sport leagues,” Eur. J. Oper. Res., vol. 153, no. 1, pp. 102–116, 2004, doi: 10.1016/S0377-2217(03)00102-4.
[9] C. C. Ribeiro and S. Urrutia, “Heuristics for the mirrored traveling tournament problem,” Eur. J. Oper. Res., vol. 179, no. 3, pp. 775–787, 2007, doi: 10.1016/j.ejor.2005.03.061.
[10] A. E. Burke, E. Hart, G. Kendall, J. Newall, P. Ross, and S. Schulenburg, “Chapter # HYPER-HEURISTICS : AN EMERGING DIRECTION IN MODERN SEARCH TECHNOLOGY.”
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
JATIS oleh http://jurnal.mdp.ac.id/index.php/jatisi disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.
