Jurnal Khatulistiwa Informatika
Vol 10, No 1 (2022): Periode Juni 2022

APLIKASI PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA ARTIFICIAL BEE COLONY BERBASIS WEB

Aris Fajrianto (Universitas Tanjungpura)
Ilhamsyah Ilhamsyah (Universitas Tanjungpura)
Rahmi Hidayati (Universitas Tanjungpura)



Article Info

Publish Date
27 Jun 2022

Abstract

Penjadwalan merupakan masalah umum yang terjadi pada institusi pendidikan. Dalam pembuatan jadwal mata pelajaran diperlukan ketelitian dengan mempertimbangkan berbagai faktor seperti pembagian tugas mengajar guru, jumlah ruangan yang tersedia, dan slot waktu agar tidak terjadi bentrok antar jadwal. Waktu yang dibutuhkan juga cukup lama jika pembuatan jadwal dilakukan secara manual. Berdasarkan permasalahan tersebut diperlukan sebuah sistem yang dapat mempermudah pembuatan jadwal untuk meminimalisir kejadian bentrok antar jadwal. Aplikasi yang dibangun berbasis web dengan mengimplementasikan algoritma Artificial Bee Colony yang mampu menyelesaikan permasalahan optimasi seperti penjadwalan. Pengujian dilakukan dengan menggunakan data sebanyak 1195 jadwal. Hasil pengujian menggunakan parameter colony size sebesar 6, limit sebesar 5, dan max iterations sebanyak 5 iterasi menghasilkan solusi optimal dengan nilai rata-rata fitness sebesar 0.95. Dari hasil pengujian menunjukkan jadwal paling optimal yang dihasilkan memiliki jumlah bentrok sebanyak 0 jadwal dan tidak ada jadwal yang melanggar hard constraints.

Copyrights © 2022






Journal Info

Abbrev

khatulistiwa

Publisher

Subject

Computer Science & IT

Description

Jurnal Khatulistiwa Informatika (JKI) Merupakan Jurnal Ilmu Komputer yang dikelola oleh LPPM Universitas Bina Sarana Informatika Unit Kampus Kota Pontianak. Jurnal ini di publikasikan secara nasional dengan menggunakan Open Journal System (OJS). Jurnal Khatulistiwa Informatika (JKI) menggunakan ...