Penulis Utama | : | Muh Zaenal Abidin |
NIM / NIP | : | M0512037 |
ABSTRAK
Penjadwalan merupakan masalah pemenuhan kebutuhan constraint / Constraint Satisfaction Problem (CSP). CSP dapat diselesaikan dengan algoritma backtracking (BT). Pada BT kadang dijumpai pencarian simpul yang pasti salah atau thrashing. Untuk mengurangi thrashing tersebut dapat digunakan backjumping (BJ). BT maupun BJ pada umumnya membentuk pohon kesimpulan yang memiliki variabel berurutan tetap. Urutan variabel ini berpengaruh pada banyaknya simpul yg dihasilkan. Urutan variabel yang buruk dapat memperbanyak thrashing. Algoritma backjumping dengan pengurutan dinamis / dynamic-order backjumping (DOBJ) menggunakan urutan variabel yang dinamis untuk mengurangi thrashing. Dalam implementasi nya, penelitian ini menggunakan data dari Sekolah Tinggi Ilmu Kereta Api (STIKA) Madiun tahun ajaran 2015/2016 semester genap. Data yang digunakan meliputi jurusan, dosen, mata kuliah, dan pilihan jam. Batasan yang digunakan dalam penelitian ini hanya menggunakan batasan kaku. Dari salah satu hasil pengujian, DOBJ mengurangi running time dengan meringkas 29 kali backjumping menjadi 5 kali perubahan urutan dan 28 kali backtracking. Dengan perubahan urutan variabel, dapat meringkas langkah backjumping menjadi backtracking sehingga mempercepat waktu pemrosesan.
Kata kunci: CSP, penjadwalan, backtracking, backjumping, backjumping dengan pengurutan dinamis
Penulis Utama | : | Muh Zaenal Abidin |
Penulis Tambahan | : | - |
NIM / NIP | : | M0512037 |
Tahun | : | 2018 |
Judul | : | Penjadwalan Mata Kuliah Menggunakan Algoritma Backjumping dengan Pengurutan Dinamis (Studi Kasus: Stika Madiun) |
Edisi | : | |
Imprint | : | Surakarta - FMIPA - 2018 |
Program Studi | : | S-1 Informatika |
Kolasi | : | |
Sumber | : | UNS-FMIPA, Prog. Studi Informatika- M0512037-2018 |
Kata Kunci | : | |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | - |
Status | : | Public |
Pembimbing | : |
1. Dr. Wiranto, M.Kom., M.Cs 2. Haryono Setiadi, ST, M.Eng |
Penguji | : | |
Catatan Umum | : | |
Fakultas | : | Fak. MIPA |
File | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
---|