PERPUSTAKAAN ITATS

  • Informasi
  • Berita
  • Bantuan
  • Pustakawan
  • Pengunjung
  • Masuk Pustakawan
  • Area Anggota
  • Pilih Bahasa :
    Bahasa Arab Bahasa Bengal Bahasa Brazil Portugis Bahasa Inggris Bahasa Spanyol Bahasa Jerman Bahasa Indonesia Bahasa Jepang Bahasa Melayu Bahasa Persia Bahasa Rusia Bahasa Thailand Bahasa Turki Bahasa Urdu

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

{{tmpObj[k].text}}
No image available for this title

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

DIOS FIORTAN - Nama Orang;

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-170711707Koleksi SkripsiTersedia
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

Tidak tersedia versi lain

Lampiran Berkas
  • ABSTRAK
  • ABSTRACT
Komentar

Anda harus masuk sebelum memberikan komentar

PERPUSTAKAAN ITATS
  • Informasi
  • Layanan
  • Pustakawan
  • Area Anggota

Tentang Kami

Perpustakaan pusat ITATS pada tahun akademik 2003/2004 tercatat memiliki koleksi buku sebanyak 19.165 judul atau 38.043 eksemplar. Koleksi terdiri dari buku teks, referensi, tugas mahasiswa (skripsi, kerja praktik, dan lain-lain), serta terbitan berkala (majalah, surat kabar, dan jurnal ilmiah).

Cari

masukkan satu atau lebih kata kunci dari judul, pengarang, atau subjek

Donasi untuk SLiMS Kontribusi untuk SLiMS?

© 2025 — Senayan Developer Community

Ditenagai oleh SLiMS
Pilih subjek yang menarik bagi Anda
  • Karya Umum
  • Filsafat
  • Agama
  • Ilmu-ilmu Sosial
  • Bahasa
  • Ilmu-ilmu Murni
  • Ilmu-ilmu Terapan
  • Kesenian, Hiburan, dan Olahraga
  • Kesusastraan
  • Geografi dan Sejarah
Icons made by Freepik from www.flaticon.com
Pencarian Spesifik