Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Prosiding Seminar Nasional Sains dan Teknologi Terapan
Ni’matul Khoiroh
Jurusan Teknik Informatika, Institut Teknologi Adhi Tama Surabaya
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENJADWALAN RUANG KULIAH MENGGUNAKAN VERTEX GRAPH COLORING DAN SIMULATED ANNEALING Titus Kristanto; Tutuk Indriyani; Ni’matul Khoiroh
Prosiding Seminar Nasional Sains dan Teknologi Terapan Inovasi Teknologi Infrastruktur Berwawasan Lingkungan
Publisher : Institut Teknologi Adhi Tama Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Pada perguruan tinggi, penjadwalan kuliah sangat penting dalam proses perkuliahan, karena aktivitas dosen dan mahasiswa tergantung pada jadwal kuliah. Untuk mengatasi masalah, menggunakan Vertex Graph Coloring dan Simulated Annealing. Pada Vertex Graph Coloring, mencari vertex bertetangga dan tidak bertetangga. Sedangkan pada Simulated Annealing, mencari ruang dan bertukar posisi secara acak. Penggabungan Vertex Graph Coloring dan Simulated Annealing bertujuan untuk membuat jadwal kuliah secara optimal dengan melihat hard constraint dan soft constraint. Pengujian dilakukan di Jurusan Teknik Informatika, Institut Teknologi Adhi Tama Surabaya, dengan membuat jadwal dari manual menjadi komputerisasi, sehingga diharapkan dapat membuat jadwal secara optimal dan mampu menghindari hard constaint dan soft constraint.
Co-Authors Titus Kristanto, Titus Tutuk Indriyani