Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell

Koko Harianto, T Sy Eiva Fatdha

Abstract


Sekolah  Tinggi  Manajemen  Informatika  dan Komputer  AMIK  (STMIK-AMIK)  Riau  merupakan Perguruan  Tinggi  Swasta  yang  menyelenggarakan pendidikian  di  provinsi  Riau.  Pelaksanaan  ujian skripsi mahasiswa di STMIK-AMIK Riau dilaksanakan sebanyak 2 (dua) kali, yaitu ujian proposal dan ujian komprehensif.  Setiap  mahasiswa  akan  diuji  oleh  3 (tiga)  orang  dosen,  yakni  1  orang  dosen  pembimbing dan 2 orang dosen penguji, sedangkan 1 orang dosen dapat  menjadi  penguji  pada  beberapa  mahasiswa, sehingga dalam penyusunan jadwal ujian skripsi harus mempertimbangkan  ketersediaan  waktu  masingmasing dosen yang akan menguji. Penyusunan jadwal ujian  skripsi  di  STMIK-AMIK  Riau  saat  sekarang  ini dilakukan  secara  manual,  sehingga  masih ditemukannya  jadwal  ujian  skripsi  yang  tumpang tindih.  Jadwal  ujian  yang  tumpang  tindih mengakibatkan  pelaksanaan  ujian  tidak  maksimal, sehingga  diperlukan  teknik dalam  penyusunan  jadwal ujian skripsi. Salah satu teknik yang dapat digunakan untuk  membentuk  jadwal  adalah  pewarnaan  simpul graf  dengan  menggunakan  algoritma  Welch-powell. Hasil  penelitian  ini  memperlihatkan bahwa  algoritma Welch-powell  dapat  diterapkan  dalam  pembuatan jadwal  ujian  skripsi  dengan  memberikan  hasil penjadwalan yang lebih baik dari metode sebelumnya. Jadwal  ujian  skripsi  yang  dihasilkan  tidak  lagi memperlihatkan  jadwal  ujian  yang  saling  tumpang tindih  sehingga  pelaksanaan  ujian  skripsi  berjalan dengan lebih baik

Keywords


Penjadwalan, Ujian, Skripsi, WelchPowell

Full Text:

DOWNLOAD PDF

References


Imelda Lumbantoruan “Perancangan Aplikasi Penjadwalan Bimbingan Belajar Dina Education Center Menggunakan Metode Welch-Powell.” Pelita Informatika Budi Darma Vol 7 No 2, Agustus 2014.

Agus Susiloputro, Rochmad, dan Alamsyah “ Penerapan

Pewarnaan Graf Pada Penjadwalan Ujian Menggunakan Algoritma Welsh Powell” UNNES Journal of Mathematics, UJM, 2012.

Riwinoto, R. Yogo Kartono Isal “Simulasi Optimasi

Pengaturan Lampu Lalu Lintas Di Kota Depok Dengan

Menggunakan Pendekatan Greedy Berbasis Graf”

Seminar Nasional Sistem dan Informatika 2010, Bali, November 2010.

Rahmat Januar Noor, Hasmawati dan Hendra “

Implementation of Sequent Algorithm in Coloring

Vertex on Simple Graph.”, MANASIR Vol 1 No 1 Hal

-22, 2013.

Rinaldi Munir “Matematika Diskrit Revisi Kelima”

Bandung : Informatika, 2012.

Heni Jusuf “Pewarnaan Graph Pada Simpul Untuk

Mendeteksi Konflik Penjadwalan Kuliah” Seminar

Nasional Aplikasi Teknologi Informasi 2009, 20 Juni

Ridwan Ardiyansah dan Darmaji “ Bilangan Kromatik

Graf Hasil Amalgamasi Dua Buah Graf.” JURNAL

SAINS DAN SENI POMITS Vol 2 No 1, 2013.

Dedi Masyoyo “Analisa Dan Implementasi Algoritma

Priority Dispatching Dalam Penjadwalan Pembagian

Ruangan Ujian” Informasi dan Teknologi Ilmiah Vol 2

No 2, Februari 2014.

Setia Astuti “Penyusunan Jadwal Ujian Mata Kuliah

Dengan Algoritma Pewarnaan Graf Welch Powell”

Jurnal Dian Vol 11 No 1, Januari, 2011.




DOI: http://dx.doi.org/10.33372/stn.v1i2.27

Refbacks

  • There are currently no refbacks.


Flag Counter