PENJADWALAN PERKULIAHAN MENGGUNAKAN VERTEX GRAPH COLORING DAN STEEPEST ASCENT HILL CLIMBING DENGAN PEMODELAN EXTREME PROGRAMMING

---

ABSTRAK
Di perguruan tinggi, program penjadwalan merupakan salah satu hal
penting dalam proses belajar mengajar, karena semua kegiatan dosen dan
mahasiswa bergantung pada jadwal y ang ada, sehingga harus disusun dengan
benar dan diperbaiki pada awal tahun akademik. Untuk meny elesaikan masalah
tersebut dalam Skripsi ini digunakan metode Vertex Graph Coloring (VGC) dan
Steepest Ascent Hill Climbing dengan pemodelan Extreme Programming.
Dalam prosesnya data penjadwalan akan dikelompokkan dengan metode
Vertex Graph Coloring untuk menentukan jadwal yang tidak berbenturan dalam
slot waktu yang sama, sedangkan metode Steepest Ascent Hill Climbing akan
menelusuri ruang dengan keadaan awal untuk mencapai rute terpendek untuk
meminimalkan jadwal perkuliahan yang berbenturan dalam slot waktu yang sama.
Penggabungan metode Vertex Graph Coloring (VGC) dan Steepest Ascent Hill
Climbing ini ditujukan untuk membuat penjadwalan ruang perkuliahan yang
optimal dengan memperhatikan hard constraints dan soft constraint.
Pengembangan ini diuji cobakan pada penjadwalan perkuliahan di Institut
Teknologi Adhi Tama Surabaya (ITATS) untuk membuat suatu sistem komputasi
untuk menggantikan penjadwalan secara manual dan hasil akhirnya diharapkan
mendapatkan penjadwalan perkuliahan yang optimal. Dengan penggabungan
metode VGC dan HC sistem yang dibangun telah mampu menghindari hard
constraint dan soft constraint. Keberhasilan terhadap hard constraint 96,93% dan
soft constraint 100%, dengan rata-rata keberhasilan sistem aplikasi yang dibangun
yaitu 98,46%.
Kata Kunci : Penjadwalan, Steepest Ascent Hill Climbing, hard constraints, soft
constraint, Extreme Programming, Vertex Graph Coloring.

---

Ketersediaan

S06-17071

1707

Koleksi Skripsi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

1707

Penerbit

Surabaya : ITATS., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Penjadwalan, Steepest Ascent Hill Climbing,
hard constraint

Info Detail Spesifik

NPM : 06.2012.1.05948 - Nilai : C+

Pernyataan Tanggungjawab

Pembimbing : Dian Puspita Hapsari, S.Kom., M.Kom

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar