eprintid: 4595
rev_number: 10
eprint_status: archive
userid: 33
dir: disk0/00/00/45/95
datestamp: 2021-07-30 02:50:28
lastmod: 2021-07-30 02:50:28
status_changed: 2021-07-30 02:50:28
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22094768, Sherly Fanny Karlinda
creators_id: sherlykarlinda13@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Purwadi, Joko
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA MAX-MIN ANT SYSTEM PADA PENJADWALAN PERKULIAHAN (STUDI KASUS: UNIVERSITAS KRISTEN DUTA WACANA)
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Penjadwalan, Pekuliahan, University Course Timetabling Problem, UCTP , Ant System, Max-Min Ant System, MMAS
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.
date: 2013-06
date_type: published
pages: 74
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22094768, Sherly Fanny Karlinda  (2013) IMPLEMENTASI ALGORITMA MAX-MIN ANT SYSTEM PADA PENJADWALAN PERKULIAHAN (STUDI KASUS: UNIVERSITAS KRISTEN DUTA WACANA).  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4595/1/22094768_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4595/2/22094768_bab2-sd-bab4_lampiran.pdf