PENYELESAIAN PENJADWALAN MATAKULIAH MENGGUNAKAN HIBRIDISASI ALGORITMA GENETIKA DAN ALGORITMA KOLONI SEMUT

Authors

  • Devie Rosa Anamisa
  • Arif Djunaidy
Views: 1109 Downloads: 623

DOI:

https://doi.org/10.12962/j24068535.v12i1.a41

Abstract

Permasalahan penjadwalan matakuliah merupakan permasalahan yang kompleks. Penjadwalan dipengaruhi oleh beberapa faktor, seperti ketersediaan jadwal dosen, matakuliah, ketersedian ruang dan waktu yang ada. Dalam penyusunan jadwal sering terjadi bentrok baik bentrok terhadap jadwal dosen maupun bentrok ruang perkuliahan, sehingga diperlukan persyaratan untuk mengatasinya. Beberapa solusi terhadap penyelesaian permasalahan penjadwalan matakuliah telah banyak dilakukan. Namun, solusi tersebut belum memberikan keberhasilan yang memuaskan, sehingga berbagai upaya perbaikan perlu dilakukan. Dalam penelitian ini, penyelesaian permasalahan penjadwalan dimodelkan ke dalam ruang tiga dimensi. Ketiga dimensi tersebut berturut-turut merepresentasikan dimensi hari, dimensi ketersediaan ruang kuliah, dan dimensi waktu perkuliahan dalam setiap hari. Untuk menentukan urutan penempatan sel-sel ke dalam model ruang tiga dimensi digunakan hibridisasi algoritma genetika dan algoritma koloni semut (AG-AKS). Dalam proses hibridisasi, algoritma genetika (AG) digunakan untuk memaksimalkan pemenuhan batasan yang ada. Di lain pihak, algoritma koloni semut (AKS) digunakan untuk meminimalkan terjadikan bentrok jadwal mengajar dosen, bentrok penggunaan ruang kuliah, dan bentrok pembagian waktu matakuliah dengan bobot lebih dari tiga sks. Berbagai uji coba dilakukan untuk menentukan parameter AG-AKS (seperti jumlah generasi, jumlah populasi, alfa, dan beta) untuk memperoleh hasil penjadwalan yang optimal. Hasil ujicoba menunjukkan bahwa hibridisasi AG-AKS yang dikembangkan dalam penelitian ini mampu menyelesaikan persoalan penjadwalan matakuliah dengan hasil yang memuaskan. Tingkat keberhasilan pemenuhan penjadwalan matakuliah sebesar 82% sampai dengan 97% dapat diperoleh untuk pengujian menggunakan data penjadwalan beberapa semester pada perguruan tinggi negeri. Kualitas keberhasilan tersebut diperoleh menggunakan parameter jumlah generasi di atas 50, jumlah populasi di atas 20, serta nilai alfa dan beta masin-masing sebesar satu.

Downloads

Download data is not yet available.

Downloads

Published

2014-01-01

Issue

Vol 12, No 1, Januari 2014

Section

Articles

How to Cite

[1]
D. R. Anamisa and A. Djunaidy, “PENYELESAIAN PENJADWALAN MATAKULIAH MENGGUNAKAN HIBRIDISASI ALGORITMA GENETIKA DAN ALGORITMA KOLONI SEMUT”, JUTI, vol. 12, no. 1, pp. 15–20, Jan. 2014, doi: 10.12962/j24068535.v12i1.a41.

License

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in JUTI unless they receive approval for doing so from the Editor-in-Chief.

JUTI open access articles are distributed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.