Optimalisasi penjadualan multi constraint menggunakan Logika Fuzzy

ALAMSYAH, Drs. Retantyo Wardoyo, MSc.PhD

2003 | Tesis | S2 Ilmu Komputer

Masalah penjadualan sexing dimodelkan sebagai sumber dari suatu masalah yang hams dikerj akan dengan memperhatikan sej umlah batasan yang telah diketahui untuk mendapatkan hasil yang terbaik. Dalam tulisan ini mendeskripsikan perluasan penggunaan dari Tabu Search untuk kasus khusus yaitu masalah penjadualan kuliah di Fakultas MPA Universitas Gadjah Mada dalam bentuk Fuzzy Tabu Search. Inti dari masalah penj adualan ini adalah bagaimana menj adualkan beberapa komponen yang terdiri dari mahasiswa, dosen, ruang dan waktu dengan memperhatikan sejumlah batasan dan syarat tertentu. Sejumlah aturan yang berlaku tentang penjadualan kuliah di Fakultas MlPA dan aturan tambahan yang sifatnya adalah temporer dikelompokkan menjadi 2 bagian yaitu hard constraint dan soft constraint.

Scheduling problems are often modeled as source of from problems which must be done by paying attention a number of defdtion which have been known to get result of best. In this paper describes extension of usage from Tabu Search for special case of the class of scheduling problem in Faculty of MIPA Gadjah Mada University in the form of Fuzzy Tabu Search. Core of fiom scheduling problem, how to schedule some components which consist of students, lecturers, times and rooms by paying attention B number of certain condition and definition. A number of rule going into effect about scheduling class in Faculty of MIPA and additional order which in temporary character are grouped transient to become 2 parts of that are hard constraint and soft constraint.

Kata Kunci : Penjadualan, hard constraint, soft constraint, Tabu Search, Fuzzy Tabu Search, Scheduling