Anda di halaman 1dari 6

Penerapan Penjadwalan Sidang Tugas Akhir pada Fakultas

Informatika Prodi Ilmu Komputasi Telkom University dengan


Menggunakan Pendekatan Metode Hybrid Genetic Algorithm

Proposal Tugas Akhir

Kelas TA 1
Oki Virgiawan Pramudita
1107120081

Program Studi Sarjana Ilmu Komputasi


Fakultas Informatika
Universitas Telkom
Bandung
2015

Abstrak
Menentukan sebuah jadwal sangatlah rumit, jika jadwal tersebut memiliki unsur unsur yang banyak.
Salah satunya yaitu penjadwalan sidang. Penjadwalan ini merupakan masalah yang bisa memiliki solusi yang
banyak.

Penjadwalan

sidang

tugas

akhir

ini

memiliki

syarat

diantaranya,

jadwal

dosen

dan

mahasiswa tidak boleh bentrok, dosen penguji harus sesuai dengan topic tugas akhir yang diujikan, dosen
pembimbing tidak boleh menjadi dosen penguji. Dibutuhkan metode yang bisa mengatasi masalah ini dengan
optimal, dan dengan waktu yang cepat. Metode fuzzy relation dan genetic algorithm adaptive termasuk metode yang
bisa digunakan dalam mengatasi masalah ini. Dengan prediksi dengan menggunakan metode metode ini , jadwal
yang dihasilkan bisa optimal dan lebih efektif dibandingkan dengan hanya menggunakan genetic algorithm saja.
Kata Kunci : Fizzy Relation, Genetic Algorithmm Adaptive

BAB 1
PENDAHULUAN
1.1 LATAR BELAKANG
Setiap Mahasiswa pasti akan menghadapi dengan yang namanya Sidang Tugas Akhir.
Sidang Tugas Akhir ini merupakan sebuah tahap penentuan lulus tidaknya mahasiswa di suatu
Universitas, salah satunya yaitu di Universitas Telkom. Penjadwalan sidang di suatu Universitas
biasanya ditangani oleh program studi dari masing masing fakultas. Penentuan jadwal sidang
itu sendiri biasanya bergantung pada ketersediaan waktu dari mahasiswa, dua dosen
pembimbing, dan dua dosen penguji.
Ada beberapa hal yang perlu diperhatikan dalam penentuan jadwal sidang tugas akhir,
diantaranya yaitu waktu dan ruangan dari masing masing jadwal tidak boleh bentrok satu sama
lain, dosen pembimbing tidak boleh menguji, dan dosen penguji dianjurkan sesuai dengan bidang
tugas akhir dari mahasiswa yang akan diuji. Jika mahasiswa yang mengikuti sidang masih
sedikit, mungkin penentuan jadwal sidang masih belum begitu rumit. Namun jika Mahasiswanya
banyak, maka penjadwalannya pun akan semakin rumit. Masalah yang biasa dihadapi dari
penjadwalan sidang ini yaitu bentroknya jadwal dosen penguji dengan jadwal sidang sehingga
dosen penguji tidak dapat hadir.
Dengan permasalahan yang telah diutarakan sebelumnya, maka penulis berniat untuk
melakukan pengoptimalan penjadwalan sidang Tugas Akhir agar bisa menghemat waktu
penyusunan jadwal. Ada beberapa metode yang biasa digunakan untuk penjadwalan, baik itu
penjadwalan mata pelajaran sekolah, penjadwalan kuliah, penjadwalan ujian, penjadwalan
sidang tugas akhir, maupun penjawalan lainnya. Metodenya diantaranya Genetic Algorithm,
Tabu Search, Ant Colony, Graph Coloring, fuzzy relation dan lain - lain. Disini penulis akan
mencoba pengoptimalan jadwal sidang Tugas Akhir dengan menggunakan fuzzy relation yang
digabung dengan genetic algorithm.
Relasi merupakan asosiasi antara dua atau lebih objek. Fuzzy relation merupakan
pengembangan dari himpunan fuzzy yang mana merupakan produk kartesian X dan Y dengan
pemetaan bilangan riil pada interval tertutup antara 0 dan 1 [8]. Relasi ini dapat ditulis dengan
pasangan berurutan maupun dengan matriks dimensi-n.
Genetic Algorithm merupakan algoritma yang terinspirasi dari teori evolusi yang
dicetuskan oleh Charles Darwin, yang kemudian diadopsi menjadi algoritma komputasi untuk
memecahkan suatu permasalahan dengan cara yang lebih alamiah[1]. Dengan algoritma
genetika ini kita bisa mendapatkan nilai solusi yang optimal dari suatu permasalahan yang
memiliki banyak kemungkinan solusi[1].

Penjadwalan sidang tugas akhir merupakan salah satu permasalahan yang kompleks,
yang memiliki banyak kemungkinan solusi. Dengan menggunakan metode fuzzy relation yang
digabung dengan genetic algorithm ini dirasa efektif untuk menyeselesaikan permasalahan
penjadwalan sidang tugas akhir yang kompleks tersebut, yang tentunya dengan lebih cepat dan
tepat, sesuai dengan apa yang diharapkan.

1.2 RUMUSAN MASALAH


1. Bagaimana penerapan Genetic Algorithm Adaptive dan Fuzzy Relation pada
Penjadwalan sidang Tugas Akhir Fakultas Informatika program studi S1 Ilmu Komputasi
2. Bagaimana perbandungan jadwal hasil metode Algoritma Genetika dengan
jadwal hasil Metode Genetic Algorithm Adaptive dan Fuzzy Relation

1.3 TUJUAN
1. Menerapkan Genetic Algorithm Adaptive dan Fuzzy Relation pada penjadwalan sidang
Tugas Akhir Fakultas Informatika program studi S1 Ilmu Komputasi
2. Melakukan perbandingan jadwal hasil dari metode Algoritma Genetika
dengan jadwal hasil dari Metode Genetic Algorithm Adaptivedan Fuzzy Relation

1.4 BATASAN MASALAH


1. Penjadwalan yang digunakan adalah penjadwalan sidang Tugas Akhir pada Fakultas
Informatika program studi S1 Ilmu Komputasi
2. Keahlian dosen penguji sesuai dengan topik judul Tugas Akhir dari mahasiswa
3. Mahasiswa hanya boleh ditempatkan dalam 1 slot jadwal
4. Dosen pembimbing tidak boleh menjadi dosen penguji
5. Ruangan yang digunakan untuk sidang hanya ada 2

1.5 HIPOTESA
Jadwal yang dihasilkan dengan menggunakan metode Algoritma Genetika dan Fuzzy Relation
lebih efektif dibandingkan dengan jadwal yang dihasilkan dari metode Algoritma Genetika saja.

1.6 METODOLOGI
1.6.1. Studi Pustaka/Literatur
Studi literature dilakukan dengan mempelajari materi materi dari referensi
yang telah didapat. Referensi referensi tersebut dapat berupa buku, paper. Materi
materi tersebut berkaitan dengan permasalahan yang sedang dihadapi yaitu
tentang penjadwalan sidang dengan metode fuzzy relation yang digabung dengan
genetic algorithm.
1.6.2. Pengumpulan Data
Pengumpulan data dilakukan dengan menghubungi pihak dosen yang terkait
dengan penjadwalan sidang.
1.6.3. Perancarangan Sistem
Data yang telah diperoleh selanjutnya diolah menggunakan metode
algoritma genetika, sesuai dengan permasalahan yang sedang dihadapi.
1.6.4. Implementasi Sistem
Implementasi system disesuaikan dengan perancangan system yang telah
dibuat.
1.6.5. Analisis Hasil Implementasi Sistem
Melakukan analisis terhadap solusi yang telah diperoleh dari implementasi
sistem
1.6.6. Pembuatan Laporan
Setelah dilakukan implementasi system dan diperoleh hasil, maka dibuat
laporannya.

1.7 JADWAL KEGIATAN


No
.
1
2
3
4
5
6

Kegiatan
Studi Literatur
Pengumpulan Data
Perancangan Sistem
Implementasi Sistem
Analisis Hasil
Implementasi Sistem
Penyusunan Laporan

Bulan 1

Bulan 2

Bulan 3

Bulan 4

Bulan 5

Bulan 6