PENERAPAN METODE PEWARNAAN GRAF UNTUK PENJADWALAN MATA KULIAH



Authors (s)


(1) * Kalilah Saputra Hidayat   (Universitas Nurul Jadid)  
        Indonesia
(2)  Ahmad Mauluddin   (Universitas Nurul Jadid)  
        Indonesia
(3)  Moh. Babur Rizqi   (Universitas Nurul Jadid)  
        Indonesia
(*) Corresponding Author

Abstract


Penjadwalan matakuliah merupakan agenda yang rutin setiap semester dikerjakan oleh program studi, dalam proses pembuatannya sering mengalami kesulitan misalnya sering terjadi bentrok jadwal mata kuliah, dosen dan waktu yang lain dalam satu periode jadwal perkuliahan. Metode pewarnaan graf yang digunakan adalah algoritma pewarnaan barisan sederhana pada sisi. Algoritma ini dapat digunakan dalam pembentukan jadwal agar tidak terjadinya tumpang tindih antara mata kuliah, dosen, ruangan dan waktu. Alat bantu perancangan sistem yang digunakan adalah flowchrt. Hasil dari penelitian ini adalah berupa aplikasi yang dibuat secara otomatis tanpa ada bentrok jadwal. Pengguna dapat memasukkan data awal penjadwalan sesuai dengan kebutuhan kemudian aplikasi akan menyusul penjadwalan dengan menggunakan algoritma pewarnaan barisan sederhana pada sisi, dan hasil outputnya akan menampilkan hasil penjadwalan tersebut. pengujian menggunakan black box, pengujian ini akan menguji secara detail dari tombol tambah dan tombol proses, hasil yang diharapkan adalah keberhasilan. Kata Kunci: Penjadwalan, Metode Pewarnaan Graf


Keywords

Penjadwalan, Metode Pewarnaan Graf



Full Text: PDF



References


R. Munarto and E. Permata, “Perancangan Sistem Penjadualan Kuliah di Jurusan Teknik Elektro Ft.Untrirta Menggunakan Teknik Pewarnaan Graph Algoritma Backtracking Welch-Powell,” Semin. Nas. Inov. Teknol. UN PGRI Kediri, pp. 277–282, 2017.

K. Harianto and T. S. E. Fatdha, “Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK AMIK Riau Menggunakan Algoritma Welch-Powell,” Sains dan Teknol. Inf., vol. 1, no. 2, pp. 48–54, 2015.

N. Yannuansa and R. Ramadhani, “Penggunaan Graf Dalam Penjadwalan Perkuliahan Teknik Elektro Universitas Hasyim Asy’Ari,” J. Reaktom, vol. 1, no. 2, pp. 33–35, 2018


Article View

Abstract views : 206 times | PDF files viewed : 122 times



Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Kalilah Saputra Hidayat, Ahmad Mauluddin, Moh. Babur Rizqi

Creative Commons License
 
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
 

Prosiding Seminar Nasional Hi-Tech (Humanity, Health, Technology) diterbitkan oleh Lembaga Penerbitan, Penelitian, dan Pengabdian kepada Masyarakat (LP3M) Universitas Nurul Jadid, Paiton, Probolinggo, Jawa Timur, Indonesia. Telp: 082318007953. Email: prosiding.hitech@gmail.com