Wardah, Savira Alifia (2025) Pegembangan Model Matematis Dan Algoritma Hibrida Iterated Local Search - Threshold Acceptance (ILS-TA) Untuk Menyelesaikan Permasalahan Optimasi Penjadwalan Kuliah Dan Ujian. Masters thesis, Institut Teknologi Sepuluh Nopember.
![]() |
Text
6026231029-Master_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 April 2027. Download (2MB) | Request a copy |
Abstract
Penjadwalan di lingkungan perguruan tinggi adalah pekerjaan berulang dan menyita banyak waktu. Penjadwalan di perguruan tinggi meliputi penjadwalan mata kuliah dan penjadwalan ujian. Karena banyak aspek yang perlu diperhatikan dalam penjadwalan, seperti ketersediaan ruang dan waktu, dan preferensi mahasiswa, permasalahan penjadwalan ini menjadi kompleks. Meskipun sudah banyak penelitian di literatur yang membahas permasalahan penjadwalan, setiap perguruan tinggi memiliki kondisi yang berbeda-beda, sehingga tidak bisa digunakan begitu saja. Oleh karena itu, penelitian ini bertujuan untuk mengembangkan model matematis baru yang memodelkan permasalahan penjadwalan kuliah dan penjadwalan ujian di Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember (ITS), Surabaya. Selain mempertimbangkan ketersediaan sumber daya ruang dan waktu, model matematis yang dikembangkan juga akan mempertimbangkan preferensi mahasiswa. Untuk menyelesaikan permasalahan penjadwalan ini, dalam penelitian ini akan dikembangkan algoritma hibrida gabungan dari algoritme Iterated Local Search dan Treshold Acceptance (ILS-TA). Hasil yang diharapkan dari penelitian ini adalah model matematis yang dapat memodelkan preferensi mahasiswa dalam penjadwalan mata kuliah dan penjadwalan ujian. Selain itu, diharapkan algoritma ILS-TA yang dikembangkan dapat menyelesaikan permasalahan penjadwalan ini dengan efisien. Sehingga proses penjadwalan di Departemen Sistem Informasi selain dapat diotomatiskan, jadwal yang dihasilkan lebih sesuai dengan preferensi mahasiswa yang pada akhirnya proses pembelajaran dan ujian menjadi lebih efektif.
==============================================================================================================================
Scheduling in a university environment is a repetitive and time-consuming task. University scheduling includes course scheduling and exam scheduling. Due to the many aspects that need to be considered, such as the availability of rooms and time slots, as well as student preferences, scheduling problems become complex. Although numerous studies in the literature address scheduling problems, each university has unique conditions, making it difficult to apply these solutions directly. Therefore, this study aims to develop a new mathematical model to address the scheduling of courses and exams at the Department of Information Systems, Institut Teknologi Sepuluh Nopember (ITS), Surabaya. In addition to considering the availability of resources, such as rooms and time slots, the proposed mathematical model will also take student preferences into account. To solve this scheduling problem, this research will develop a hybrid algorithm combining Iterated Local Search (ILS) and Threshold Acceptance (TA). The expected outcomes of this study include a mathematical model that incorporates student preferences into course and exam scheduling. Furthermore, the developed ILS-TA algorithm is anticipated to solve this scheduling problem efficiently. As a result, the scheduling process in the Department of Information Systems can be automated, producing schedules that better align with student preferences, ultimately enhancing the effectiveness of both learning and examinations.
Item Type: | Thesis (Masters) |
---|---|
Uncontrolled Keywords: | Optimasi, Penjadwalan Mata Kuliah, Hybrid Iterated Local Search, Threshold Acceptance, Departemen Sistem Informasi ITS, Optimization, Course Scheduling, Hybrid Iterated Local Search, Threshold Acceptance, Department of Information Systems ITS |
Subjects: | T Technology > T Technology (General) > T57.5 Data Processing T Technology > T Technology (General) > T57.84 Heuristic algorithms. |
Divisions: | Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 59101-(S2) Master Thesis |
Depositing User: | Savira Alifia Wardah |
Date Deposited: | 01 Feb 2025 22:53 |
Last Modified: | 01 Feb 2025 22:53 |
URI: | http://repository.its.ac.id/id/eprint/117507 |
Actions (login required)
![]() |
View Item |