Penggunaan algoritma fuzzy simulated annealing dalam optimisasi penjadwalan multi constraint

FITRIYATI, Nina, Drs. Retantyo Wardoyo, MSc.,Ph.D

2004 | Tesis | S2 Ilmu Komputer

Masalah penjadwalan matakuliah pada intinya adalah menjadwalkan beberapa komponen seperti mahasiswa, dosen, matakuliah, kelas, ruang, dan waktu dengan memperhatikan kendala-kendala (constraint) yang ada. Tesis ini memaparkan salah satu solusi untuk masalah optimisasi penjadwalan matakuliah, yaitu menggunakan metode Simulated Annealing yang dipadukan dengan logika fuzzy, dinamakan algoritma Fuzzy Simulated Annealing. Selanjutnya, efektifitas penggunaan algoritma Fuzzy Simulated Annealing terhadap masalah optimisasi penjadwalan matakuliah dibandingkan dengan efektifitas algoritma Fuzzy Tabu Search (Alamsyah, 2003). Studi kasus yang digunakan adalah penjadwalan matakuliah di Fakultas MIPA Universitas Gadjah Mada dengan constraint terdiri dari hard constraint dan soft constraint. Dari hasil perbandingan tersebut terlihat bahwa algoritma Fuzzy Simulated Annealing lebih efektif dibandingkan dengan algoritma Fuzzy Tabu Search.

In general, course scheduling problems involve scheduling a number of components consisting of students, teachers, subjects, classes, rooms, and time slots satisfying some constraints. This thesis addresses a solution for optimizing course scheduling problem using the Simulated Annealing Method combined with fuzzy logic, called Fuzzy Simulated Annealing algorithm. Furthermore, the effectiveness of this algorithm is compared to the effectiveness of the Fuzzy Tabu Search Algorithm (Alamsyah, 2003). A course scheduling in the Faculty of Mathematics and Natural Sciences of Gadjah Mada University with hard and soft constraints is used as a case study. The result shows that the Fuzzy Simulated Annealing Algorithm is more effective than the Fuzzy Tabu Search algorithm.

Kata Kunci : penjadwalan, logika fuzzy, simulated annealing, fuzzy tabu search, hard constraint, soft constraint, scheduling, fuzzy logic, simulated annealing