TA Rancang Bangun Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Tabu Search di Surabaya Hotel School
| Main Author: | Miftah, Muhammad Hoiril |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
https://repository.dinamika.ac.id/id/eprint/4362/1/11410100251-2017-STIKOMSURABAYA.pdf https://repository.dinamika.ac.id/id/eprint/4362/ |
Daftar Isi:
- Penjadwalan adalah proses pembuatan atau cara menjadwalkan sesuatu data menjadi jadwal. Selama ini penjadwalan kuliah di Surabaya Hotel School (SHS) dilakukan secara manual. Dengan proses penjadwalan secara manual butuh ketelitian yang tinggi dalam melakukan penjadwalan, selain itu tidak ada metode yang tetap setiap kali melakukan penjadwalan. Sehingga pihak SHS membutuhkan waktu 1 minggu dalam melakukan penjadwalan. Berdasarkan permasalahan di atas dibuat aplikasi penjadwalan sebagai alat bantu dalam melakukan penjadwalan. Metode yang digunakan adalah metode tabu search dimana metode ini menghasilkan penjadwalan dengan nilai konflik terkecil. Nilai konflik didapat dari kandidat yang dievaluasi pada setiap iterasi berdasarkan syarat-syarat tertentu. Kandidat yang dievaluasi adalah jam kosong instruktur yang telah diseleksi berdasarkan kesamaan antara kompetensi dan mata kuliah pada kelas yang telah dibuat sebelumnya. Kemudian dari setiap kandidat yang ada pada iterasi dicari nilai konflik terkecilnya. Hasil pengujian menunjukkan bahwa penjadwalan dengan tabu search dapat membagi instruktur dengan lebih merata dari jadwal yang dibuat sebelumnya. Dimana banyak nya instruktur yang mengajar lebih dari 1 kali pada penjadwalan manual sebanyak 9 instruktur, sedangkan pada penjadwalan menggunakan tabu search 6 instruktur.