Penerapan Pewarnaan Graf Matematika dalam Penentuan Jadwal Perkuliahaan (Studi Kasus: STMIK Primakara)

Ketut Queena Fredlina

Abstract


Penjadwalan perkuliahan merupakan salah satu permasalahan yang dihadapi oleh perguruan tinggi. Permasalahan tersebut didefinisikan sebagai pengalokasian sumber daya seperti dosen, mahasiswa, dan ruang kelas ke matakuliah yang tersedia. Proses penjadwalan dilakukan dengan cara manual yang cukup menyulitkan dan perlu dilakukan perbaikan berulang kali. Optimalisasi permasalah penjadwalan matakuliah perlu dilakukan untuk dapat meminimalisir selisih antara kapasitas ruangan kelas dengan jumlah mahasiswa yang mengambil mata kuliah di suatu ruangan. Salah satu cabang teori graf yang dapat digunakan dalam mengatasi permasalah adalah dengan pewarnaan graf. Pewarnaan graf berarti memberikan warna pada elemen graf yang dijadikan subjek dalam permasalahan. Hal ini diharapkan dapat mengoptimalkan fasilitas yang tersedia di perguruan tinggi serta dapat memenuhi semua kendala yang terjadi.


Full Text:

PDF

References


Diestel, Reinhard. (2000). Graph Theory Electronic Edition 2000. New York: Springer-Verlag.

Munir, Renaldi. 2005. Matematika Diskrit. Edisi Ketiga. Bandung: Informatika.

Siang, Jong Jek. 2009. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Yogyakarta: Andi Offset.

Mahmudah, M., & Irawati, T. N. (2018). Aplikasi Pewarnaan Graf Terhadap Pembuatan Jadwal Ujian Semester Di Jurusan Pendidikan Matematika Universitas Islam Jember. KadikmA, 9(2), 12–21. https://doi.org/10.19184/KDMA.V9I2.8530

Sagala, V., & Mekar Sari, F. (2018). Optimasi Pengaturan Lalulintas Raya Gedangan dengan Penerapan Algoritma Welch-Powel dan Bilangan Khromatik. In J. Math. and Its Appl. E-ISSN (Vol. 15, Issue 1). https://doi.org/10.12962/LIMITS.V15I1.3370

Astuti, Setia. 2011. Penyusunan Jadwal Ujian Mata Kuliah dengan Algoritma Pewarnaan Graf Welch-Powell. Jurnal Dian Vol.11 No.1 Januari 2011.

Abidin, W. 2014. Pewarnaan Sisi Pada Graf Yang Berhubung Dengan Sikel. Jurnal MSA Vol. 2 No. 1 : 69 – 75.

Tasari. 2012. Aplikasi pewarnaan graf pada penjadwalan perkuliahan di program studi pendidikan matematika unwidha klaten. Magistra No. 82 Th. XXIV desember 2012. ISSN 0215-9511




DOI: https://doi.org/10.36987/jpms.v9i1.4313

Refbacks

  • There are currently no refbacks.


https://resiprokal.unram.ac.id/pages/idnslot/https://ijeeemi.poltekkesdepkes-sby.ac.id/pages/pulsayuk/https://psdkukediri.polinema.ac.id/jte/mthailand/

JURNAL PEMBELAJARAN DAN MATEMATIKA SIGMA (JPMS)


Indexed by:

     

 




















JPMS (JURNAL PEMBELAJARAN DAN MATEMATIKA SIGMA) oleh Universitas Labuhanbatu disebarluaskan dibawah Lisensi Creative Commons Atribusi-NonKomersial-BerbagiSerupa 4.0 Internasional.