Anda di halaman 1dari 33

IMPLEMENTASI ALGORITMA GENETIKA DALAM

OPTIMASI PENJADWALAN MATA KULIAH


MENGGUNAKAN PHP DAN MYSQL
Oleh:
Surya Sahri Ramadhan
1407114958

PRODI TEKNIK INFORMATIKA


FAKULTAS TEKNIK - UNIVERSITAS RIAU
1 Pendahuluan

2 Studi Pustaka
OUTLINE
3 Metode Penelitian
SEMINAR
4 Hasil yang diharapkan

5 Kesimpulan
PENDAHULUAN
LATAR BELAKANG
Pembuatan jadwal masih manual

Bentrokan Jadwal

Tenaga pengajar terbatas


RUMUSAN MASALAH

Mengimplementasikan Algoritma
Genetika untuk Mengoptimasikan
Sistem Penjadwalan Mata Kuliah

5
TUJUAN PENELITIAN

Menerapkan Algoritma Genetika untuk


Mengoptimalkan Sistem Penjadwalan
Mata Kuliah

6
1. Penelitian fokus pada dosen
BATASAN Teknik Informatika yang juga
MASALAH mengajar di S1 Teknik Elektro
dan D3 Teknik Elektro.

7
2. Dosen bisa mengajar lebih dari
BATASAN satu mata kuliah di tiga prodi yang
MASALAH berbeda dan tidak boleh ada irisan
di jadwal dosen tersebut.

3. Satu mata kuliah dapat diajarkan


oleh 2 orang dosen.

8
4. Terdapat mata kuliah yang
BATASAN menggunakan laboratorium yang
MASALAH harus dijadwalkan pada ruang
laboratorium.

5. Hari aktif perkuliahan senin sampai


jum’at.

9
6. Semua mata kuliah baik itu 2 SKS,
BATASAN 3 SKS, 4 SKS dijadwalkan sekali
MASALAH pertemuan dalam seminggu.

7. Tidak mengantisipasi hari libur


atau dosen berhalangan hadir.

10
8. Untuk penjadwalan mata kuliah
BATASAN pengganti harus memesan kelas
MASALAH yang akan digunakan.

11
9. Terdapat 7 kelas kelompok mata
BATASAN kuliah, Semester 1 hanya 1 kelas,
MASALAH Semester 3 dan 5 terdapat 2
kelas, Dan semester 7 terdapat
dua kelas.

10.Terdapat 2 ruang kelas yang dapat


digunakan.
12
KEGUNAAN PENELITIAN

Memberikan solusi masalah


penjadwalan di jurusan Teknik Elektro
Universitas Riau dengan
mengoptimalkan sistem terdahulu.

13
STUDI PUSTAKA
P E N E L I T I A N S E B E L U M N YA

1 Putri Khairunnisa, Pramono and Adi Saputra, dengan


menggunakan algoritma Tabu Search diimplementasikan pada
SMA NEGERI 4 Kendari. Hasil pengolahan data menunjukkan
bahwa penjadwalan yang menggunakan Metode Tabu Search
sensitif terhadap perubahan yang diberikan pada variabel yang
ada didalamnya.

15
P E N E L I T I A N S E B E L U M N YA

2 Wibowo, dengan menggunakan Metode Mamdani dan Metode


Sugeno dalam Sistem Fuzzy yang dirancang dalam melakukan
penjadwalan. Nilai akurasi yang diberikan Metode Mamdani
sebesar 90.12% sedangkan Metode Sugeno memberikan
akurasi sebesar 70.63.

16
P E N E L I T I A N S E B E L U M N YA

3 Aprilius, Lorentzo dan Ong, mengimplementasikan Algoritma


MAX-MIN Ant System pada sistem Penjadwalan Mata Kuliah,
namun algoritma yang dipakai belum mampu menghasilkan
solusi yang optimal, yaitu saat nilai unplace dan SCP sama
dengan nol. Hal ini berarti jadwal yang seimbang belum dapat
dicapai.

17
P E N E L I T I A N S E B E L U M N YA

4 Mudjihartono, Menggunakan Metode Particle Swarm Optimization


(PSO) pada sistem Penjadwalan Mata Kuliah, terdapat jadwal optimal
yang dibangkitkan dengan kendala ringan karena sumber daya yang
berlebih. Hal ini menunjukkan semakin banyak sumber daya, semakin
mudah dan semakin banyak alternatif jadwal dibuat. Namun jika
preferensi tertentu digabung dengan sumber daya terbatas (tidak
kurang) maka jadwal yang dibangkitkan ada yang tidak optimal.

18
P E N E L I T I A N S E B E L U M N YA

5 Popi Selpira, Menggunakan Algoritma Greedy dengan permutasi


yang digunakan, walaupun telah sesuai dengan prosedur
penjadwalan dokter jaga yang terdapat di RSUD Arifin Achmad
Pekanbaru, namun Sistem Penjadwalan Dokter Jaga
menggunakan Algoritma Greedy dengan permutasi belum dapat
menangani persoalan apabila terdapat dokter yang berhalangan
hadir.

19
Metode
1

Variable Inputan
2

Implementasi
3 PERBEDAAN PENELITIAN SEBELUMNYA

20
P E N J A D WA L A N M ATA K U L I A H

Penjadwalan Mata Kuliah


merupakan proses pengaturan
jadwal dengan memperhatikan
Dosen, ruang kelas, Mata Kuliah
dan waktu yang disesuaikan
dengan sejumlah batasan
tertentu.

21
TEKNIK OPTIMASI

Optimasi adalah salah satu disiplin ilmu dalam matematika dengan


tujuan mendapatkan nilai minimum atau maksimum secara sistematis
dari suatu fungsi, peluang, maupun pencarian nilai dalam berbagai
kasus.

22
ALGORITMA GENETIKA

Algoritma Genetika adalah suatu algoritma pencarian yang meniru


mekanisme dari genetika alam. Algoritma ini dapat dipakai untuk
mendapatkan solusi yang tepat untuk masalah optimal dari satu
variabel atau multi variabel.

23
PHP

PHP adalah Bahasa server-side-scripting yang menyatu dengan


HTML untuk membuat halaman web yang dinamis. Karena PHP
merupakan server-side-scripting maka sintaks dan perintah-perintah
PHP akan diesksekusi deserver dengan demikian kode program
yang ditulis dalam PHP tidak akan terlihat oleh user sehingga
keamanan halaman web lebih terjamin.

24
MYSQL

MySQL adalah sebuah server database open source yang terkenal


yang digunakan berbagai aplikasi terutama untuk server atau
membuat WEB. Mysql berfungsi sebagai SQL (Structured Query
Language) yang dimiliki sendiri dan sudah diperluas oleh Mysql
umumnya digunakan bersamaan dengan PHP untuk membuat
aplikasi server yang dinamis dan powerfull.

25
XAMPP

XAMPP adalah perangkat yang menggabungkan tiga aplikasi


kedalam satu paket, yaitu Apache, MySQL, dan PHPMyAdmin,
Xampp dapat dapat menginstalasi dan mengkonfigurasi ketiga
aplikasi tersebut dengan sekaligus dan otomatis sehingga dapat
memudahkan pekerjaan.

26
N O T E PA D + +

Notepad++ adalah salah satu text editor yang paling banyak


digunakan untuk menuliskan sebuah program. selain karena ringan
dan mudah digunakan , notepad++ juga gratis.

27
METODOLOGI

28
M E TO D E P E N E L I T I A N
Mulai

Perumusan Masalah

Pengumpulan Data dan Pengolahan Data

Desain Sistem

Implementasi Sistem

Pengujian Sistem

Analisis, Hasil dan


Penarikan kesimpulan

Selesai 29
FASA PEMBANGUNAN SISTEM Perumusan Masalah
1
Penarikan Kesimpulan Pengumpulan Data dan
6 2 Pengolahan data

Pengujian Sistem Perancangan Sistem


5 3

Pembuatan Sistem 4
30
Untuk mendapatkan kombinasi jadwal
HASIL YANG
yang terbaik dan optimal sehingga tidak
DIHARAPKAN ada jadwal yang bentrok.
Pada penelitian ini, penjadwalan mata
kuliah dioptimalkan dengan menggunakan
KESIMPULAN Algoritma Genetika untuk mendapatkan
kombinasi terbaik untuk pasangan mata
kuliah dan dosen pengajar.
TERIMA KASIH