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