IMPLEMENTASI ALGORITMA MAX-MIN ANT SYSTEM PADA PENJADWALAN PERKULIAHAN (STUDI KASUS: UNIVERSITAS KRISTEN DUTA WACANA)

22094768, Sherly Fanny Karlinda (2013) IMPLEMENTASI ALGORITMA MAX-MIN ANT SYSTEM PADA PENJADWALAN PERKULIAHAN (STUDI KASUS: UNIVERSITAS KRISTEN DUTA WACANA). Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22094768_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22094768_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (7MB) | Request a copy

Abstract

Masalah penjadwalan merupakan masalah yang biasa dihadapi oleh setiap orang, terutama penjadwalan yang berhubungan dengan aktifitas harian. Perumusan masalah penjadwalan melibatkan beberapa komponen, seperti manusia, waktu, tempat, dan lain sebagainya. Komponen inilah yang menyebabkan pengaturan penjadwalan sulit diselesaikan secara manual. Masalah penjadwalan di universitas adalah masalah penjadwalan perkuliahan dan merupakan masalah yang kompleks. Penjadwalan perkuliahan atau University Course Timetabling Problem (UCTP) melibatkan sejumlah komponen yang terdiri atas kelas, matakuliah, waktu, dan ruang kelas pada setiap harinya agar tidak terjadi bentrok antar jadwal. Jadwal yang dihasilkan juga harus memenuhi sejumlah batasan dan syarat dengan tujuan agar jadwal yang dihasilkan nyaman untuk digunakan. Berdasarkan kondisi diatas, maka diperlukan suatu sistem penjadwalan perkuliahan yang baik. Kemungkinan yang patut dicoba untuk menemukan hasil penjadwalan yang terbaik sangat banyak, sehingga diperlukan metode yang dapat diterapkan untuk menyelesaikan masalah penjadwalan perkuliahan ini. Salah satu metode yang dapat digunakan adalah pendekatan Algortima Max-Min Ant System (MMAS). Proses penjadwalan perkuliahan ini dimulai dengan membangun graf yang merupakan kombinasi dari data kelas dan slot waktu, lalu dilanjutkan dengan penelusuran semut. Pada proses algoritma juga dilakukan proses pengecekan constraint. Dari studi kasus yang ada, diperoleh hasil jadwal yang baik yang berarti tidak ada bentrok antar jadwal dan semua kelas dapat dijadwalkan karena jumlah slot waktu dan ruang yang mencukupi. Jadwal yang dihasilkan juga dikatakan optimal karena memenuhi semua constraint yang ada. Jadi, Algortima Max-Min Ant System (MMAS) yang diterapkan pada sistem dapat menghasilkan jadwal yang baik dan optimal.

Actions (login required)

View Item