Optimasi Penjadwalan Praktikum Menggunakan Modified Real Code Particle Swarm Optimization (Studi Kasus Fakultas Imu Komputer Universitas Brawijaya)

Penulis

Brigitta Ayu Kusuma Wardhany, Istiana Rachmi, Nur Firra Hasjidla, Zulianur Khaqiqiyah, Idham Triatmaja, Imam Cholissodin

Abstrak

Abstrak

Penjadwalan adalah salah satu proses dalam manajemen waktu yang di atur sedemikian rupa agar kegiatan dapat berjalan dengan lancar. Banyak algoritma yang dapat digunakan untuk menyelesaikan permasalahan penjadwalan. Pada kasus ini penulis menggunakan algoritma Modified Real Code PSO (M-RCPSO). Data yang digunakan terdiri dari data dosen, asisten, mahasiswa, ruangan dan waktu praktikum. Dari hasil pengujian popsize, pengujian iterasi, pengujian parameter kognitif dan sosial, dan pengujian parameter terbaik, didapatkan nilai rata-rata fitness adalah 1. Hal ini menunjukkan bahwa solusi yang didapatkan sudah mendekati optimum.

Kata kunci: modified real code particle swarm optimization, penjadwalan


Abstract

Scheduling is one of the time management process that well regulated so that the activities can run fluently. Many algorithms can be used to solve scheduling problems. In this case, the author uses a Modified Real Code PSO (M-RCPSO) algorithm. The data used consisted of lecturer, assistant, student, room and lab time. From the results of popsize testing, iterative testing, cognitive parameter testing, and the best parameters testing obtained the average fitness value is 1. This matter shows that the solution obtained is already approaching optimal.

Keywords: modified real code particle swarm optimization, scheduling

Teks Lengkap:

PDF (English)

Referensi


ARIANI, DIAN, dkk., 2011. Optimasi Penjadwalan Mata Kuliah Di Jurusan Teknik Informatika PENS Dengan Menggunakan Algoritma Particle Swarm Optimization (PSO). pp. 1-11.

MANSUR, dkk., 2014. Particle Swarm Optimization Untuk Sistem Informasi Penjadwalan Resource Di Perguruan Tinggi. Jurnal Sistem Informasi Bisnis, pp. 11-19.

MAWADDAH, NIA KURNIA. 2006. Optimasi Penjadwalan Ujian Menggunakan Algoritma Genetika. Vol 2, No 2, Hal 1-8. Universitas Brawijaya Malang.

PUSPANINGRUM, WIGA AYU, dkk. 2013. Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS. Jurnal Teknik Pomits. Vol 2, No 1, Hal 127-131. Institut Teknologi Sepuluh November.

PUTRI, LING RIA SUKMANA, dkk., 2013. Penyelesaian Penjadwalan Kuliah Menggunakan Algoritma Particle Swarm Optimization and Hybrid Dimension Association Rule.

SOLIMAN, OMAR S., dkk., 2014. Classification of Diabetes Mellitus using Modified Particle Swarm Optimization and Least Squares Support Vector Machine. International Journal of Computer and Technology (IJCTT), vol. 8, no. 1, Februari 2014, pp. 38-44.

SUHARTONO, ENTOT. 2015. Optimasi Penjadwalan Mata Kuliah dengan Algoritma Genetika (Studi Kasus di AMIK JTC Semarang). No 2, September 2015, Hal 132-146. AMIK JTC Semarang.




DOI: http://dx.doi.org/10.25126/jtiik.201634236