Open AccessPENERAPAN ALGORITMA MAX-MIN ANT SYSTEM DALAM PENYUSUNAN JADWAL MATA KULIAH DI JURUSAN MATEMATIKA FMIPA UNTAN
Author(s) -
Neva Satyahadewi Qalbi Aliklas
Publication year - 2019
Publication title -
bimaster: buletin ilmiah matematika, statistika dan terapannya
Language(s) - Lithuanian
Resource type - Journals
ISSN - 2302-9854
DOI - 10.26418/bbimst.v8i2.32351
Subject(s) - computer science , ant colony optimization algorithms , mathematics , artificial intelligence
Penyusunan jadwal mata kuliah merupakan suatu permasalahan yang sering terjadi di suatu perguruan tinggi. Penjadwalan mata kuliah merupakan proses penyusunan jadwal pelaksanaan kuliah yang menginformasikan tempat belajar, waktu, mahasiswa yang mengambil serta dosen yang mengajar mata kuliah tersebut. Satu diantara metode untuk menyusun suatu jadwal yaitu Ant Colony Optimization. Ant Colony Optimization merupakan metode metaheuristik yang terinspirasi dari perilaku semut dalam menemukan rute menuju sumber makanan. Pada penelitian ini digunakan algoritma Max-Min Ant System untuk memperoleh jadwal mata kuliah yang optimal. Data jumlah mata kuliah, mahasiswa, ruangan, waktu dan sesi serta kapasitas ruang diinput kemudian diperoleh suatu jadwal mata kuliah yang optimal dengan menggunakan metode algoritma Max-Min Ant System. Kata Kunci: Penjadwalan mata kuliah, Algoritma, Ant Colony Optimization