Institutional Repository | Satya Wacana Christian University: Aplikasi Penjadwalan Mata Pelajaran dengan Algoritma Tabu Search (Studi Kasus pada Sanggar Kegiatan Belajar Salatiga)
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
Salatiga
Agustus 2012
0
1
2
Aplikasi Penjadwalan Mata Pelajaran dengan Algoritma Tabu Search
(Studi Kasus pada Sanggar Kegiatan Belajar Salatiga)
1)
2)
David Setyadi,
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
1)
Mahasiswa Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
Staff Pengajar Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
3)
Staff Pengajar Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
2)
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
Salatiga
Agustus 2012
0
1
2
Aplikasi Penjadwalan Mata Pelajaran dengan Algoritma Tabu Search
(Studi Kasus pada Sanggar Kegiatan Belajar Salatiga)
1)
2)
David Setyadi,
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
1)
Mahasiswa Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
Staff Pengajar Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
3)
Staff Pengajar Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
2)