Fadhilla, Cut Alna (2019) Penjadwalan Mata Kuliah Otomatis Menggunakan Algoritma Late Acceptance Hill Climbing Hyper-heuristics Dengan Domain Permasalahan Dari International Timetabling Competition 2019. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05211540007002-Undergraduate_These.pdf Download (2MB) | Preview |
Abstract
Permasalahan penjadwalan mata kuliah merupakan topik yang sangat menarik untuk diselesaikan dikarenakan termasuk salah satu permasalahan NP-hard, dimana belum ada algoritma konvensional eksak yang mampu menyelesaikannya dalam waktu polinomial. International Timetabling Competition 2019 adalah kompetisi yang diadakan khusus untuk permasalahan penjadwalan mata kuliah. Kompetisi yang sudah diadakan keempat kalinya ini terus memberikan tantangan yang berbeda dalam penyelesaian masalah untuk mendapatkan solusinya. Tujuan permasalahan penjadwalan mata kuliah pada International Timetabling Competition 2019 adalah untuk meminimalkan biaya yang dikeluarkan pada semua konten permasalahan. Terdapat dua permasalahan mata kuliah secara umum yang akan diselesaikan. Pertama adalah menjadwalkan mata kuliah pada waktu dan ruang yang telah disediakan dan kedua adalah membagi mahasiswa kepada kelas-kelas yang telah terjadwal. Selain itu terdapat pula batasan yang harus dipenuhi akan menjadi tantangan dalam menyelesaikan masalah ini. Beberapa penelitian untuk melakukan penyelesaian permasalahan penjadwalan mata kuliah telah dilakukan dengan menggunakan berbagai macam algoritma. Terdapat beberapa algoritma yang dapat digunakan untuk menyelesaikan permasalahan penjadwalan mata kuliah, salah satunya adalah algoritma Late acceptance hill climbing dengan menggunakan pendekatan Hyper- heuristics. Algoritma ini yang akan dipilih untuk menyelesaikan permasalahan penjadwalan mata kuliah menggunakan dataset dari International Timetabling Competition 2019. Hasil luaran yang diharapkan dari pengerjaan tugas akhir ini adalah daftar jadwal mata kuliah dan daftar mahasiswa yang mengambil mata kuliah tersebut dengan memenuhi batasan-batasan yang telah ditetapkan sehingga hasil dari luaran tersebut dapat menjadi solusi untuk penyelesaian permasalahan penjadwalan mata kuliah dari domain permasalahan International Timetabling Competition 2019 yang kompetitif dengan hasil dari algoritma benchmark.
=================================================================================================================================
Course timetabling problem is a very interesting topic to solve because it is one of the NP-hard problems, where there is no exact conventional algorithm that is able to solve it in polynomial time. International Timetabling Competition 2019 is a competition held specifically for subject scheduling problems. The competition that has been held for the fourth time continues to provide different challenges in solving problems to get a solution. The aim of the problem of scheduling courses at the 2019 International Timetabling Competition is to minimize the costs incurred on all content issues. There are two general subject matters that will be resolved. The first is to schedule the courses at the time and space provided and secondly to divide students into scheduled classes. Besides that there are also limits that must be met will be a challenge in solving this problem. Several studies to solve problems in scheduling courses have been carried out using various algorithms. There are several algorithms that can be used to solve the problem of scheduling courses, one of which is the Late acceptance hill climbing algorithm using the Hyper-heuristics approach. This algorithm will be selected to solve the subject of scheduling problems using a dataset from the International Timetabling Competition 2019. The expected outcomes of this final assignment are a list of course schedules and a list of students taking these courses by meeting the prescribed limits so that the results of these outcomes can be a solution to solving the problem of scheduling courses from the problem domain of the International Timetabling Competition 2019 which is competitive with the results of the benchmark algorithm.
| Item Type: | Thesis (Other) |
|---|---|
| Additional Information: | RSSI 005.1 Fad p-1 2019 |
| Uncontrolled Keywords: | Penjadwalan mata kuliah, International Timetabling Competition 2019, algoritma Late acceptance hill climbing, Hyper-heuristics |
| Subjects: | 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: | Cut Alna Fadhilla |
| Date Deposited: | 21 Mar 2024 02:53 |
| Last Modified: | 21 Mar 2024 02:53 |
| URI: | http://repository.its.ac.id/id/eprint/64293 |
Actions (login required)
 |
View Item |