Cover Image

Optimasi Penjadwalan Perkuliahan Dengan Mengunakan Algoritma Genetik-Tabu Search

Main Author: Rusianah
Format: Thesis NonPeerReviewed
Terbitan: , 2016
Subjects:
005.1 Programming
Online Access: http://repository.ub.ac.id/155402/
ctrlnum 155402
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://repository.ub.ac.id/155402/</relation><title>Optimasi Penjadwalan Perkuliahan Dengan Mengunakan Algoritma Genetik-Tabu Search</title><creator>Rusianah</creator><subject>005.1 Programming</subject><description> &#xD; &#xD; 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.&#xD; </description><date>2016-01-27</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><identifier> Rusianah (2016) Optimasi Penjadwalan Perkuliahan Dengan Mengunakan Algoritma Genetik-Tabu Search. Magister thesis, Universitas Brawijaya. </identifier><relation>TES/005.1/RUS/o/2016/041601562</relation><recordID>155402</recordID></dc>
format Thesis:Thesis
Thesis
PeerReview:NonPeerReviewed
PeerReview
author Rusianah
title Optimasi Penjadwalan Perkuliahan Dengan Mengunakan Algoritma Genetik-Tabu Search
publishDate 2016
topic 005.1 Programming
url http://repository.ub.ac.id/155402/
contents 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.
id IOS4666.155402
institution Universitas Brawijaya
affiliation mill.onesearch.id
fkp2tn.onesearch.id
institution_id 30
institution_type library:university
library
library Perpustakaan Universitas Brawijaya
library_id 480
collection Repository Universitas Brawijaya
repository_id 4666
subject_area Indonesian Language Collection/Kumpulan Karya Umum dalam Bahasa Indonesia*
city MALANG
province JAWA TIMUR
shared_to_ipusnas_str 1
repoId IOS4666
first_indexed 2021-10-27T08:55:37Z
last_indexed 2021-10-28T07:41:31Z
recordtype dc
_version_ 1751454408943599616
score 17.538404

Lihat Juga