Optimasi Penjadwalan Perkuliahan Dengan Mengunakan Algoritma Genetik-Tabu Search

Rusianah (2016) Optimasi Penjadwalan Perkuliahan Dengan Mengunakan Algoritma Genetik-Tabu Search. Magister thesis, Universitas Brawijaya.

Abstract

Penjadwalan perkuliahan merupakan hal penting, karena pelaksanaan kegiatan perkuliahan melibatkan banyak aspek yang berkaitan dan masing-masing memiliki prioritas yang berbeda. Pekerjaan penjadwalan ini merupakan pekerjaan yang rumit. Selain harus bisa menempatkan komponen yang ada seperti dosen, mata kuliah, ruang dan waktu perkuliahan dengan tepat, juga harus bisa memenuhi aturan (constraint) penjadwalan yang sudah ditentukan. Selama ini di Jurusan Teknik Informatika penjadwalan perkuliahan dilakukan secara manual, sehingga menimbulkan permasalahan seperti proses pengerjaan yang lama dan hasilnya juga kurang sempurna karena masih adanya pelanggaran terhadap aturan penjadwalan. Lamanya proses penjadwalan juga mempengaruhi proses akademik yang lain, seperti pemrograman mata kuliah pada semester berikutnya. Masalah penjadwalan ini bisa diselesaikan dengan optimasi. Algoritma yang dipakai dalam penelitian ini adalah Algoritma Genetika dan Tabu Search. Dalam penelitian ini akan dibandingkan hasil dari penggunaan metode Algoritma Genetika dengan penggabungan Algoritma Genetik-Tabu Search. Hasil implementasi yang diujikan dalam sistem aplikasi penjadwalan perkuliahan menggunakan AG-TS menghasilkan performa yang tinggi dengan konvergen fitness = 1 pada parameter probabilitas crossover 0.6, proses waktu selama 59 detik di generasi ke-569. Sedangkan untuk penggunaan AG menghasilkan performa yang tinggi dengan konvergen fitness = 1 pada parameter probabilitas crossover 0.6, proses waktu selama 70 detik di generasi ke-754. Sehingga dalam penelitian ini jika dilihat dari hasil uji coba tersebut, penggunaan AG-TS memiliki unjuk kerja yang lebih baik dibandingkan penggunaan AG saja. Dengan hasil yang didapatkan, maka penggunaan AG-TS bisa dikatakan optimal.

Item Type: Thesis (Magister)
Identification Number: TES/005.1/RUS/o/2016/041601562
Subjects: 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming
Divisions: S2/S3 > Magister Teknik Elektro, Fakultas Teknik
Depositing User: Nur Cholis
Date Deposited: 29 Jul 2016 13:40
Last Modified: 29 Jul 2016 13:40
URI: http://repository.ub.ac.id/id/eprint/155402
Full text not available from this repository.

Actions (login required)

View Item View Item