Negara, Narendra Puspa Adi (2019) Implementasi Algoritma Tabu Search – Simulated Annealing Hyper Heuristics untuk Otomasi dan Optimasi Pembuatan Jadwal Mata Kuliah dengan Domain Permasalahan dari International Timetabling Competition 2019. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05211540000087-Undergraduate_Theses.pdf Download (4MB) | Preview |
Abstract
International Timetabling Competition merupakan kompetisi penjadwalan internasional yang memiliki tujuan untuk memotivasi penelitian lebih lanjut mengenai permasalahan penjadwalan khususnya pada penjadwalan di bidang pendidikan. Dalam dunia pendidikan, permasalahan penjadwalan telah menjadi suatu topik yang sering sekali ditemui. Salah satu permasalahan penjadwalan yang terdapat pada perguruan tinggi adalah penjadwalan mata kuliah. Penjadwalan mata kuliah setidaknya dilakukan rutin setiap awal semester, dalam melakukan penjadwalan harus memperhatikan alokasi sumber daya yang terdapat pada universitas. Penjadwalan merupakan proses yang panjang, hal itu disebabkan karena dalam mengalokasikan sumber daya dalam suatu permasalahan penjadwalan harus memperhatikan berbagai aspek atau batasan yang telah ditetapkan agar mendapatkan hasil yang optimal. Permasalahan ini tergolong dalam permasalahan Non-Polynomial hard, dimana belum terdapat algoritma eksak untuk menyelesaikannya dalam waktu polynomial time. Dalam penyusunan tugas akhir ini dilakukan penjadwalan mata kuliah dengan menggunakan algoritma tabu search - simulated annealing hyper-heuristics. Dataset yang digunakan adalah dataset yang diperoleh dari International Timetabling Competition 2019. Hasil dari tugas akhir ini menunjukkan bahwa algoritma Tabu Search – Simulated Annealing dapat digunakan dalam melakukan optimasi penjadwalan mata kuliah, dibuktikan bahwa hasil benchmark dengan solusi awal, algoritma Hill Climbing maupun algoritma Simulated Annealing menunjukkan rata-rata penalti yang didapatkan oleh Tabu – Simulated Annealing lebih rendah dari pada algoritma benchmark yang dilakukan, dengan nilai terbaik yaitu 666 dibandingkan dengan 1068 hasil algoritma Hill Climbing dan 760 hasil algoritma Simulated Annealing.
========================================================================================================================
The International Timetabling Competition is an international scheduling competition that aims to motivate further research on scheduling issues especially in scheduling in the field of education. In the world of education, scheduling problems have become a topic that is often encountered. One of the scheduling problems found in higher education is scheduling courses. Course scheduling is conducted routinely at the beginning of each semester, in scheduling must pay attention to the allocation of resources contained in the university. Scheduling is a long process, it is because in allocating resources in a scheduling problem must pay attention to various aspects or limits that have been set in order to get optimal results. This problem is classified as a Non-Polynomial hard problem, where there is no exact algorithm to solve it in a polynomial time. In the preparation of this final project subject scheduling is done using a tabu search algorithm - simulated annealing hyper-heuristics. The dataset used is a dataset obtained from the 2019 International Timetabling Competition. The results of this final project shows that the Tabu Search – Simulated Annealing algorithm can be used to optimize courses scheduling. It is proven that the benchmark results with Initial Solution, Hill Climbing algorithm, and Simulated Annealing algorithm show the average penalty obtained by Tabu – Simulated Annealing more lower than the benchmark algorithm, with the best value from Tabu Search – Simulated Annealing which is 660 compared to 1068 the results of Hill Climbing algorithm and 760 from the result of Simulated Annealing algorithm.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | international timetabling competition, hyper-heuristic, penjadwalan mata kuliah, algoritma Tabu Search, algoritma Simulated Annealing |
| Subjects: | T Technology > T Technology (General) T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming |
| Divisions: | Faculty of Information and Communication Technology > Information Systems > 57201-(S1) Undergraduate Thesis |
| Depositing User: | Narendra Puspa Adi Negara |
| Date Deposited: | 03 May 2024 07:07 |
| Last Modified: | 03 May 2024 07:07 |
| URI: | http://repository.its.ac.id/id/eprint/64337 |
Actions (login required)
 |
View Item |