LEMBAR PERSETUJUAN
PENJADWALAN MATA KULIAH MENGGUNAKAN
METODE ALGORITMA GENETIKA HYBRID
UNIVERSITY TIMETABLING PROBLEM USING
GENETIC ALGORITHM HYBRID
Muhammad Arief Priambodo
NIM : 1107120098
Calon Pembimbing 1
Calon Pembimbing 2
Annisa Aditsania
NIP :
ABSTRAK
Penjadwalan mata kuliah merupakan suatu hal yang sangat penting dalam
dunia perkuliahan, karena apabila tidak adanya penjadwalan terhadap mata kuliah
maka tidak akan terjadi kegiatan belajar mengajar didalam Universitas tersebut.
Pengaturan penjadwalan mata kuliah memiliki tantangan tersendiri dikarenakan
banyaknya pertimbangan pertimbangan yang harus diperhatikan, dan jika
pertimbangan yang berada dalam penjadwalan tersebut tidak diperhitungkan
dengan baik, maka akan menghasilkan penjadwalan yang tidak optimal.
Pertimbangan tersebut diantaranya adalah adalah jumlah mahasiswa, jumlah
ruangan, jumlah dosen yang tidak sebanding dengan jumlah mata kuliah, serta
waktu perkuliahan yang telah ditentukan. Dalam penelitian kali ini penjadwalan
mata kuliah akan menggunakan metode algoritma genetika. Hasil akhir dari
penelitian ini adalah diperoleh kromosom kromosom yang memiliki nilai fitness
terbaik yang dimana kromosom tersebut merupakan solusi untuk penjadwalan
mata kuliah ini.
Kata Kunci : Penjadwalan, Algoritma Genetika.
DAFTAR ISI
LEMBAR PERSETUJUAN.....................................................................................i
ABSTRAK...............................................................................................................ii
DAFTAR ISI...........................................................................................................iii
BAB I PENDAHULUAN........................................................................................1
1.1
Latar Belakang..........................................................................................1
1.2
Rumusan Masalah.....................................................................................2
1.3
Tujuan........................................................................................................2
1.4
Batasan Masalah........................................................................................2
1.5
Hipotesis....................................................................................................2
1.6
Metodologi................................................................................................2
1.6.1
Studi pustaka/literatur........................................................................2
1.6.2
Pengumpulan Data.............................................................................2
1.6.3
1.6.4
Implementasi Sistem..........................................................................3
1.6.5
1.6.6
Pembuatan Laporan............................................................................3
1.7
Jadwal Kegiatan........................................................................................3
BAB I
PENDAHULUAN
1.1 Latar Belakang
Penjadwalan adalah bagian yang sangat penting terhadap suatu kegiatan,
terutama untuk kegiatan seperti pendidikan , transportasi , olahraga , lembaga
kesehatan dan lain sebagainya. Pentingnya suatu jadwal untuk suatu kegiatan
tidak lain agar berjalannya suatu kegiatan dengan lancar tanpa adanya gangguan
seperti bentroknya jadwal. Penyusunan jadwal memiliki tantangan tersendiri,
karena perlu adanya syarat - syarat dan banyaknya pertimbangan yang harus
dipenuhi, sehingga didapatkan jadwal yang seefisien mungkin.
Penjadwalan mata kuliah pada suatu Institusi/Unviversitas bukanlah
perkara yang dapat dikatakan mudah karena banyak sekali faktor yang dapat
mempengaruhi jadwal tersebut. Permasalahan yang sering disebut dengan
University Timetabling Problem (UTP), memerlukan banyak pertimbangan dan
hal hal yang perlu diperhatikan dalam penjadawalan mata kuliah, diantaranya
adalah jumlah mahasiswa, jumlah ruangan, jumlah dosen yang tidak sebanding
dengan jumlah mata kuliah, serta waktu perkuliahan yang telah ditentukan.
Dengan pertimbangan pertimbangan yang sudah diutarakan sebelumnya,
maka diperlukan penjadwalan yang optimal yang dapat membuat jadwal dengan
cepat, efisien dan tetap harus memperhatikan pertimbangan/aturan yang ada. Pada
penelitian ini metode yang digunakan adalah menggunakan algoritma genetika,
agar didapatkan suatu solusi penjadwalan yang optimal dan efisien.
Algoritma genetika adalah pencarian stokastik berdasarkan mekanisme
seleksi alam dan genetika alam[1]. Algoritma genetika dimulai dengan me-set
solusi secara acak yang disebut populasi[1]. Dan setiap individu dalam populasi
disebut kromosom[1].
Penelitian ini ditujukan untuk memberi salah satu solusi pada penjadwalan
mata kuliah Program Perkuliahan Dasar dan Umum ( PPDU) dan dibatasi hanya
untuk Fakultas Teknik yang berada pada Universitas Telkom. PPDU sendiri
adalah mata kuliah paket wajib yang dilaksanakan selama satu tahun.
1.3 Tujuan
1. Memberikan solusi penjadwalan mata kuliah secara optimal dan efisien.
2. Menerapkan Algoritma Genetika pada penjadwalan mata kuliah PPDU di
Fakultas Informatika Universitas Telkom.
1.5 Hipotesis
Algoritma genetika adalah algoritma yang dikembangkan dari proses
pencarian solusi menggunakan pencarian secara acak, ini terlihat pada proses
pembangkitan solusi secara acak yang disebut populasi. Berikutnya pencarian
menghitung nilai fitness awal, melakukan proses crossover, proses mutasi, dan
melakukan proses seleksi hingga menghasilkan populasi baru. Proses ini akan
berlangsung sampai menemukan solusi yang diharapkan.
Dengan mengacu pada pencarian fitness terbaik, algoritma genetika akan
selalu menunjukan nilai fitness pada generasi selanjutnya lebih baik atau minimal
sama dengan nilai fitness terbaik pada generasi sebelumnya.
1.6 Metodologi
Metodologi yang digunakan pada penlitian ini adalah sebagai berikut.
1.6.1
Studi pustaka/literatur
Pengumpulan Data
1.6.3
Implementasi Sistem
Pembuatan Laporan
Bula
n1
Bulan
2
Bulan
3
Bulan
4
Bulan
5
Bula
n6
Penyus
unan
Lapora
6 n
BAB II
LANDASAN TEORI
2.1 Optimasi
Optimasi menurut wikipedia adalah suatu proses untuk mencapai hasil
yang ideal atau optimal (nilai efektif yang dapat dicapai). Tujuan dari optimasi
adalah untuk meminimumkan atau memaksimalkan suatu usaha sesuai dengan apa
yang dibutuhkan. Mengacu pada kasus yang dibahas pada penelitian kali ini, maka
optimasi bertujuan untuk mencari nilai fitness terbaik yang terdapat dalam
algoritma genetika. Dengan tercapainya nilai fitness terbaik maka akan didapatkan
pula suatu solusi yang baik untuk diimplementasikan kepada penjadwalan mata
kuliah.
5. Mutasi
Mutasi otomatis dilakukan sebelum memasuki proses kawin silang.
Proses ini dilakukan untuk memeriksa apakah terdapat dosen mengajar di
waktu yang bersamaan atau tidak.
Mutasi manual dilakukan apabila masih terdapat jadwal yang kurang
sesuai dengan hasil yang diharapkan. Mutasi dapat memperbaiki nilai
fitness yang sudah diperoleh dan juga dapat memperbaiki peletakan mata
kuliah yang kurang sesuai
10
BAB III
PERANCANGAN SISTEM
11
Ilmu Komputasi, yang dimana keduanya memiliki mata kuliah yang berbeda dan
dosen pengajar yang berbeda.
13
DAFTAR PUSTAKA
[1] Mawaddah, N.K, dan Mahmudy, W.F., Optimasi Penjadwalan Ujian
Menggunakan Algoritma Genetika. FMIPA Universitas Brawijaya, 2006.
[2] Bangun, Putra Bahtera Jaya, Octarina, S., Virgo, G.A., Penerapan Konsep
Algoritma Genetika untuk Penjadwalan Kegiatan Perkuliahan Semester Ganjil
Kurikulum 2012 di Jurusan Matematika FMIPA UNSRI. FMIPA Universitas
Sriwijaya, 2012.
[3] Basuki, A., ALGORITMA GENETIKA Suatu Alternatif Penyelesaian
Permasalahan Searching, Optimasi dan Machine Learning. Politeknik
Elektronika Negeri Surabaya, 2003.
[4] Abdullah, S., HEURISTIC APPROACHES FOR UNIVERSITY
TIMETABLING PROBLEMS. The School of Computer Science and
Information Technology, 2006.
[5] Amrizal, V., Algoritma Genetika. Fakultas Sains dan Teknologi Universitas
Islam Negeri Syarif Hidayatullah Jakarta, 2012.
[6] Murray, K., Mller, T., dan Rudov, H., Modeling and Solution of a Complex
University Course Timetabling Problem. Faculty of Informatics, Masaryk
University, 2007.
[7] Qu, R., Burke, E.K., McCollum, B., Merlot, L.T.G., dan Lee, S.Y., A survey
of search methodologies and automated system development for examination
timetabling. 2006.
[8] Soenandi, I.A., KONSEP ALGORITMA GENETIKA BINER UNTUK
OPTIMASI PERENCANAAN JADWAL KEGIATAN PERKULIAHAN.
Fakultas Teknik dan Ilmu Komputer Jurusan Teknik Industri Universitas Kristen
Krida Wacana, 2013.
[9] Kahar, M.N.M., dan Kendall, G., A great deluge algorithm for a real-world
examination timetabling problem. 2013.
[10] Witary, V., Rachmat, N., dan Inayatullah, Optimasi Penjadwalan
Perkuliahan dengan Menggunakan Algoritma Genetika (Studi Kasus : AMIK
MDP, STMIK GI MDP dan STIE MDP). Jurusan Teknik Informatika STMIK GI
MDP, 2013.
14
15