Widayu, Umar Rizki Kusumo (2019) Penyelesaian Permasalahan Otomasi dan Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Iterated Local Search Hyper-Heuristic dengan Domain Permasalahan dari International Timetabling Competition 2019. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05211540000096-Undergraduate_Theses.pdf Download (2MB) | Preview |
Abstract
Penjadwalan mata kuliah pada perguruan tinggi merupakan permasalahan yang NP-Hard dan menjadi topik yang menarik untuk dikaji karena belum ada algoritma eksak yang bisa menyelesaikan dalam waktu polynomial. Hal ini menjadi perhatian hingga kalangan Internasional hingga diadakannya kompetisi penjadwalan dengan skala Internasional. International Timetabling Competition adalah kompetisi terkait topik penjadwalan bertaraf Internasional dan dalam penelitian ini khususnya adalah International Timetabling Competition 2019 yang mana merupakan kompetisi keempat yang telah diselenggarakan. Tujuan dari tugas akhir ini adalah untuk menyelesaikan permasalahan penjadwalan mata kuliah pada kompetisi International Timetabling Competition (ITC) 2019. Algoritma yang akan digunakan untuk menyelesaikan permasalahan ini adalah algoritma Iterated Local Search dalam kerangka kerja Hyperheuristic. Solusi awal yang dihasilkan pada dataset tiny adalah 53, setelah itu dilakukan optimasi menggunakan ILS-HC hingga hasil rata-ratanya menjadi 18,3 dan juga menggunakan ILS-SA dengan rata-rata hasilnya 8,6. Solusi awal yang dihasilkan dataset small adalah 1790, ketika dilakukan optimasi menggunakan ILS-HC nilai rata-ratanya menjadi 1069,8 dan ketika menggunakan ILS-SA nilai rata-ratanya adalah 778. Algoritma ILS memiliki performa yang lebih baik ditunjukkan dengan nilai fungsi tujuan pada tiap iterasi adalah lebih baik jika dibandingkan dengan Hill Climbing.
=================================================================================================================================
Timetabling in higher education is a problem that NP-Hard is an interesting topic to study because there is no exact algorithm that can solve in polynomial time. This is a concern for the international community until the scheduling competition with an international scale. The International Timetabling Competition is a competition related to international level scheduling topics and in this research in particular is the International Timetabling Competition 2019 which is the fourth competition that has been held. The purpose of this final project is to solve the problem of scheduling courses at the 2019 International Timetabling Competition (ITC) competition. The algorithm that will be used to solve this problem is the Iterated Local Search algorithm within the Hyperheuristic framework. The initial solution generated in the tiny dataset is 53, after optimization is done with ILS-HC until the average value is 18,3 then with ILS-SA until the average value is 8,6. The initial solution produced by the small dataset is 1790, after optimization is done with. ILS-HC until the average value is 1069,8 then with ILS-SA until the average value is 778. Comparing to Hill Climbing, ILS has better objective function value. Therefore, ILS method is way better than Hill Climbing.
| Item Type: | Thesis (Other) |
|---|---|
| Additional Information: | RSSI 005.1 Wid p-1 2019 |
| Uncontrolled Keywords: | Penjadwalan mata kuliah, International Timetabling Competition 2019, Iterated Local Search, Hyperheuristic |
| 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: | Umar Rizki Kusumo Widayu |
| Date Deposited: | 25 Apr 2024 07:49 |
| Last Modified: | 25 Apr 2024 07:49 |
| URI: | http://repository.its.ac.id/id/eprint/64632 |
Actions (login required)
 |
View Item |