eprintid: 32179
rev_number: 10
eprint_status: archive
userid: 77
dir: disk0/00/03/21/79
datestamp: 2019-01-02 07:33:34
lastmod: 2019-01-02 07:33:34
status_changed: 2019-01-02 07:33:34
type: thesis
metadata_visibility: show
creators_name: FENDRI RESWANTO, NIM. 13610022
title: APLIKASI ALGORITMA TABU SEARCH DALAM PROSES
PENYUSUNAN JADWAL PERKULIAHAN DI PROGRAM
STUDI MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI
UIN SUNAN KALIJAGA
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Penjadwalan Kuliah, Pewarnaan Graph, Algoritma Tabu Search
note: Noor Saif Muhammad Mussafi, S.Si., M.Sc.,
abstract: Penjadwalan kuliah suatu universitas dalam dunia pendidikan merupakan hal yang
sangat penting untuk diperhatikan karena jadwal kuliah merupakan komponen yang menentukan
berjalan tidaknya aktifitas perkuliahan dalam suatu universitas. Dalam membentuk suatu jadwal
merupakan hal yang sangat rumit karena banyaknya faktor yang harus diperhatikan, antara lain
mata kuliah, dosen, ruang kuliah dan waktu. Terlebih lagi, pembuatan jadwal mata kuliah
merupakan suatu pekerjaan rutin dalam sistem akademik di perguruan tinggi yang dilakukan
setiap semester. Pada pelaksaanaannya, sering kali jadwal kuliah yang telah dikeluarkan belum
fix sehingga membutuhkan adanya penjadwalan ulang. Hal ini disebabkan jenis mata kuliah yang
banyak dan variasi pengambilan mata kuliah dari mahasiswa yang banyak juga.
Pada dasarnya dalam menentukan jadwal kuliah harus diatur sedemikian rupa sehingga semua
mahasiswa dapat mengikuti mata kuliah yang diambilnya tanpa berbenturan dengan jadwal
kuliah lain yang juga diambil. Dengan kata lain jika ada mahasiswa yang mengambil dua buah
mata kuliah atau lebih, jadwal kuliah tersebut harus pada waktu yang tidak bersamaan. Jadwal
kuliah dua buah mata kuliah dapat dijadwalkan pada waktu yang bersamaan jika tidak ada
mahasiswa yang sama yang mengambil dua mata kuliah tersebut. Dalam melakukan penjadwalan
kuliah, diperlukan pemikiran yang cukup rumit untuk dapat memetakan sejumlah komponen
penjadwalan (mata kuliah, ruang, dan waktu) ke dalam timeslot (matriks ruang dan waktu)
dengan mempertimbangkan semua batasan yang ada. Dalam kajian ilmu di Matematika Diskrit,
yaitu teori graf dengan mengunakan Algoritma Tabu search mampu memberi solusi terhadap
permasalahan ini melalui bahasannya tentang pewarnaan graf. Pembuatan sistem penjadwalan
Kuliah yang menerapkan teori ini diharapkan mampu menjawab permasalahan ini.
Proses aplikasi Algoritma Tabu Search dilakukan secara manual untuk menyusun penjadwalan
mata kuliah di Program Studi Matematika UIN Sunan Kalijaga. Data yang dimasukan berupa
data mata kuliah yang diambil oleh mahasiswa yang di representasikan sebagai titik graf. Output
yang akan di hasilkan berupa tabel jadwal kuliah yang telah di tentukan waktu dan ruangannya.
Berdasarkan proses yang dilakukan, dari 157 mahasiswa dan 34 jumlah mata kuliah yang ada,
Program Studi Matematika memiliki sejumlah 24 jadwal mata kuliah. Untuk ruang kuliah yang
boleh digunakanan adalah 4 ruanga dari masing-masing lantai yang ada di Fakultas Sains dan
Teknologi UIN Sunan Kalijaga.
date: 2018-04-18
date_type: published
pages: 104
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   FENDRI RESWANTO, NIM. 13610022  (2018) APLIKASI ALGORITMA TABU SEARCH DALAM PROSES PENYUSUNAN JADWAL PERKULIAHAN DI PROGRAM STUDI MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN KALIJAGA.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/32179/1/13610022_BAB%20I_BAB_TERAKHIR_DAFTAR_PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/32179/2/13610022_BAB%20II_S.D._SEBELUM_BAB_TERAKHIR.pdf