Optimasi Penjadwalan Mata Kuliah Otomatis dengan Menggunakan Algoritma Tabu-Variable Neighnborhood Search Based Hyper Heuristic

Irianti, Redian Galih (2018) Optimasi Penjadwalan Mata Kuliah Otomatis dengan Menggunakan Algoritma Tabu-Variable Neighnborhood Search Based Hyper Heuristic. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
05211440000036-Undergraduate_Theses.pdf - Published Version
Restricted to Repository staff only

Download (2MB) | Request a copy

Abstract

Rutinitas penjadwalan mata kuliah merupakan salah satu kewajiban bagi setiap perguruan tinggi setiap awal semester baru. Jadwal mata kuliah yang dibuat harus diperbarui dan disesuaikan dengan semester yang sedang berlangsung. Permasalahan terkait dengan penjadwalan mata kuliah masih menjadi topik yang menarik untuk diselesaikan. Banyaknya batasan seperti hard constraint maupun soft constraint harus diperhatikan dalam pembuatan jadwal mata kuliah. Masalah penjadwalan sendiri diklasifikasikan sebagai NP-hard yang berarti permasalahan penjadwalan mata kuliah tidak dapat diselesaikan dengan mudah menggunakan metode konvensional. Penyelesaian masalah penjadwalan mata kuliah erat kaitannya dengan optimasi. Berbagai pendekatan dan metode telah dilakukan dalam penyusunan jadwal mata kuliah untuk mendapat hasil penjadwalan mata kuliah yang optimal dengan melakukan optimasi. Dengan melakukan otomatisasi penjadwalan, diharapkan dapat membantu untuk menghemat waktu penyusunan. Selain hal tersebut, hasil penjadwalan otomatis juga diharapkan dapat memberikan kenyamanan mahasiswa untuk melaksanakan kuliah hingga berdampak pula pada pencapaian nilai mahasiswa yang maksimal. Tugas akhir ini menggunakan pendekatan hyper-heuristic dengan menggabungkan algoritmaVariable Neighborhood Search dan Tabu Search untuk menyelesaikan permasalahan optimasi penjadwalan mata kuliah. Tugas akhir ini diharapkan dapat membantu perguruan tinggi dalam melakukan salah satu kewajibannya yaitu penjadwalan mata kuliah menjadi lebih optimal serta memberikan kenyamanan bagi mahasiswa. Berdasarkan hasil penelitian tugas akhir ini menunjukkan Algoritma yang digunakan dapat mengoptimalisasi jadwal manual dengan menurunkan nilai pinalti pada semester ganjil sebesar 1948 pinalti dan semester genap sebesar 1281 pinalti pada hasil optimasi. ================ The timetabling course routine is one of the obligations for every college at the beginning of the new semester. Course schedules are made to be updated and adjusted to the current semester. Issues related to course timetabling are still an interesting topic to be resolved. The number of constraints such as hard constraint or soft constraint must be considered in the preparation of the course schedule. Scheduling problems are classified as NP-hard which means course timetabling problems can not be solved easily using conventional methods. Course timetabling problem solving is closely related to optimization. Various approaches and methods have been made in the preparation of the course schedule to obtain optimal course timetabling results by optimizing. By scheduling automation, it is expected to help to save the time of preparation. In addition, the automatic scheduling results are also expected to provide students comfort to carry out the lecture to also impact on the achievement of maximum student value. This final project uses hyper-heuristic approach by combining algorithms namely Variable Neighborhood Search and Tabu Search to solve the course timetabling optimization problem. From the results of this final project is expected to help the college in performing one of the obligations of scheduling subjects to be more optimal and provide comfort for students. Based on the results of this final project research shows the algorithm that can be used to optimize the manual schedule by lowering the value in the odd semester of 1948 penalties and the even semester of 1281 penalties on the optimization results.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: penjadwalan mata kuliah, algoritma variable neighborhood search, algoritma tabu search, algoritma hyper-heuristic, hard contraint, soft contraint, Scheduling problems, scheduling automation
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling
Q Science > Q Science (General) > Q180.55.M38 Mathematical models
Q Science > QA Mathematics > QA76.6 Computer programming.
Q Science > QA Mathematics > QA9.58 Algorithms
Divisions: Faculty of Information and Communication Technology > Information Systems > (S1) Undergraduate Theses
Depositing User: Irianti Redian Galih
Date Deposited: 11 Oct 2018 08:29
Last Modified: 11 Oct 2018 08:29
URI: http://repository.its.ac.id/id/eprint/52787

Actions (login required)

View Item View Item