PENGEMBANGAN ALGORITMA WELSH POWELL PADA PENYUSUNAN JADWAL KULIAH

  • Muliya Wiladi Jurusan Matematika, FMIPA, Universitas Mulawarman, Indonesia
  • Nanda Arista Rizki Jurusan Matematika, FMIPA, Universitas Mulawarman, Indonesia
  • Brilly Maxel Salindeho Jurusan Matematika, FMIPA, Universitas Mulawarman, Indonesia

Abstract

Graf adalah himpunan objek-objek yang disebut titik dan setiap dua titik dapat terhubung oleh suatu sisi. Pewarnaan graf adalah pemberian warna pada setiap titik di graf sehingga setiap dua titik yang terhubung oleh suatu sisi memiliki warna yang berbeda. Pada penelitian ini, kami menerapkan algoritma Welsh Powell yang dikembangkan untuk melakukan pewarnaan graf yang memodelkan masalah penyusunan jadwal kuliah. Jadwal kuliah yang dimodelkan adalah jadwal kuliah di Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman. Algoritma ini menghasilkan jadwal kuliah tanpa adanya jadwal yang berbentrokan pada satu waktu dengan mempertimbangkan mata kuliah, peserta kuliah, dosen pengampu, dan banyaknya ruangan yang tersedia. Algoritma pewarnaan graf pada penelitian ini dijalankan dengan bantuan perangkat lunak GNU Octave.

Published
2019-05-10
How to Cite
WILADI, Muliya; RIZKI, Nanda Arista; SALINDEHO, Brilly Maxel. PENGEMBANGAN ALGORITMA WELSH POWELL PADA PENYUSUNAN JADWAL KULIAH. Prosiding Seminar Nasional Matematika dan Statistika, [S.l.], p. 75-81, may 2019. ISSN 2657-232X. Available at: <http://jurnal.fmipa.unmul.ac.id/index.php/SNMSA/article/view/529>. Date accessed: 24 oct. 2020.