PEMBANGUNAN APLIKASI PENYUSUNAN JADWAL KULIAH MENGGUNAKAN ALGORITMA SEMUT

Abstract

Kegiatan perkuliahan umumnya dilakukan dengan tatap muka antara pengajar(dosen) dengan mahasiswa dalam waktu yang terbatas. Untuk mengatasi permasalahan itu, maka diperlukan efektifitas dalam penyusunan jadwal kuliah agar permasalahan kasus bentrok dapat diselesaikan. Kasus yang bisa dilihat sekarang ini adalah tentang bagaimana metode dalam pembuatan sebuah jadwal, metode masih berupa metode tradisional, yaitu penyusunan secara manual. Hal ini dapat menjadi permasalahan besar karena masih dimungkinkan adanya resiko permasalahan bentrok. Jadwal yang bentrok membuat mahasiswa kesulitan untuk memilih mata kuliah yang ingin mereka ambil dan permasalahan lain yang mungkin terjadi, hal ini dapat membuat berkurangnya waktu perkuliahan dalam satu semester. Semua permasalahan ini dapat diselesaikan dengan sebuah sistem yang dapat membuat jadwal secara otomatis. Tugas akhir ini akan membicarakan bagaimana membangun sebuah aplikasi penjadwalan otomatis mulai dari analisa kebutuhan hingga bagaimana sebuah permasalah penjadwalan dapat diselesaikan dengan menggunakan sebuah algoritma yang dinamakan algoritma semut. Algoritma ini adalah salah satu jenis meta-heuristic yang sudah terbukti dapat menyelesaikan banyak sekali permasalahan kombinatorial yang sulit. Algoritma ini meniru tingkah laku semut ketika mereka berada dalam sebuah koloni untuk mencari sebuah sumber makanan. Sistem yang ingin dibangun adalah sebuah aplikasi desktop dengan hasil akhir sebuah jadwal tanpa permasalahan bentrok lagi. Kata kunci: Masalah penjadwalan, meta-heuristic, algoritma semut