0
Aplikasi Penjadwalan Mata Pelajaran dengan Algoritma
Tabu Search
(Studi Kasus pada Sanggar Kegiatan Belajar Salatiga)
ARTIKEL ILMIAH
Peneliti :
David Setyadi 672005078
Adi Nugroho, ST., MMSI.
Anthony Y. M. Tumimomor, S.Kom., M.Cs.
Program Studi Teknik Informatika
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Aplikasi Penjadwalan Mata Pelajaran dengan Algoritma
Tabu Search
(Studi Kasus pada Sanggar Kegiatan Belajar Salatiga)
1)
David Setyadi,
2)
Adi Nugroho, 3) Anthony Tumimomor
Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Jl. Diponegoro 52-60, Salatiga 50711, Indonesia Email: 1) legra78@gmail.com, 2) adi.nugroho@staff.uksw.edu,
3)
ant.tumimomor@gmail.com
Abstract
Scheduling subjects in most schools still require a relatively long time. Parties making up schedules list all subjects, teachers, classes, and later arranged. Need accuracy in compiling that there are no errors in the schedules. It takes quite a long time. The problem that often arises is at the same time teachers are in two different classes. That requires a computerized scheduling system using an optimization method that can help the process of scheduling. Taboo Search algorithm is an optimization method that is able to provide solutions to scheduling lessons. The results of this study show that the taboo search algorithm has to be implemented properly in the process of scheduling that can produce optimal schedules and fast.
Keywords :Scheduling, taboo search, optimization
Abstrak
Penyusunan jadwal mata pelajaran di hampir semua sekolah masih membutuhkan waktu yang relatif lama. Pihak penyusun jadwal menuliskan semua mata pelajaran, guru, kelas dan waktu kemudian menyusunnya. Perlu ketelitian dalam menyusun agar tidak ada kesalahan dalam jadwal tersebut. Ini membutuhkan waktu yang cukup lama. Masalah yang sering muncul adalah pada jam yang bersamaan seorang guru berada di dua kelas yang berbeda. Untuk itu dibutuhkan suatu sistem penjadwalan yang terkomputerisasi dengan menggunakan suatu metode optimasi yang dapat membantu proses penjadwalan tersebut. Algoritma Tabu Search merupakan suatu metode optimasi yang mampu memberi penyelesaian untuk penjadwalan pelajaran. Hasil penelitian ini menunjukkan bahwa algoritma tabu search telah dapat diimplementasikan dengan baik dalam proses penjadwalan sehingga dapat menghasilkan jadwal yang optimal dan cepat.
Kata Kunci : penjadwalan, tabu search, optimasi
123
