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.