IMPLEMENTASI ALGORITMA MAX-MIN ANT SYSTEM DALAM PENYUSUNAN JADWAL MATA KULIAH DAN PRAKTIKUM DI PROGRAM STUDI STATISTIKA FMIPA UNTAD

Masalah penjadwalan mata kuliah merupakan masalah umum yang sering dihadapi setiap perguruan tinggi. Dimana kegiatan belajar mengajar disuatu perguruan tinggi merupakan persoalan yang sangat kompleks. Proses perencanaan mata kuliah dipengaruhi oleh beberapa faktor yaitu lama perkuliahan sesi, ruang kelas, jumlah mata kuliah, kapasitas ruangan, jumlah mahasiswa dan urikulum fakultas. Salah satu cara untuk mengatasi masalah penjadwalan tersebut adalah dengan proses pencarian solusi tersebut dapat diselesaikan dengan menggunakan metode metaheuristics network yaitu Algoritma Ant Colony Optimization (ACO) khususnya Algoritma Max-Min Ant System (MMAS). Algoritma MMAS memberikan batasan nilai pheromone dengan selang [?_min,?_max]. Algoritma Max-Min Ant System digunakan untuk menemukan jadwal mata kuliah dan praktikum yang optimal dan tersusun atau tidak saling bertabrakan. Dimana masalah ini melibatkan sejumlah komponen, seperti waktu dan ruangan dengan mempertimbangkan beberapa batasan (constraint) tertentu.

Kata Kunci: penjadwalan mata kuliah dan praktikum, Algoritma, Ant Colony Optimizaton, Max-Min Ant Sysem