Pewarnaan Graph Untuk Penyusunan Jadwal Kuliah Menggunakan Algoritma Recursive Lerge First (Studi Kasus : Politeknik Caltex Riau)

  • Pramita Badra Sari Politeknik Caltex Riau
  • Heni Rachmawati Politeknik Caltex Riau
  • Memen Akbar Politeknik Caltex Riau

Abstract

Penyusunan jadwal kuliah merupakan masalah yang umum dihadapi oleh kampus diseluruh dunia. Ada empat faktor yang mempengaruhi penyusunan jadwal kuliah yaitu faktor dosen, mahasiswa, ruangan, dan matakuliah. Proyek akhir ini menerapkan teknik pewarnaan graph dengan algoritma Recursive Large First sebagai solusi penyelesaian masalah penjadwalan kuliah. Masalah penjadwalan kuliah dimodelkan dengan graf dan diselesaikan dengan metode pewarnaan graf menggunakan algoritma Recursive Large First. Prasyarat solusi dalam penyusunan jadwal kuliah yang sifatnya harus dipenuhi yaitu dosen, matakuliah dan ruangan tidak boleh bentrok, kelas matakuliah yang membutuhkan ruangan khusus harus dijadwalkan pada ruangan yang tepat, seperti laboratorium. Aplikasi penyusunan jadwal kuliah di bangun menggunakan bahasa pemograman Java serta menggunakan basis data MySQL. Dari pengujian yang telah dilakukan, diperoleh jadwal kuliah yang tidak bentrok. Persentase kuliah yang terjadwalkan yaitu sebesar 94.8%. Hasil kuesioner UserAcceptance Test,  jadwal yang terbentuk belum sesuai dengan yang diharapkan.

Author Biographies

Pramita Badra Sari, Politeknik Caltex Riau
Sistem Informasi
Heni Rachmawati, Politeknik Caltex Riau
Sistem Informasi
Memen Akbar, Politeknik Caltex Riau
Teknik Komputer

References

Chiarandini,Marco dan dkk.“Efficiency issue in the RLF heuristic for graph coloring”.Diambil 22 Februari 2013 dari http://www.imada.sdu.dk/~marco/Publications/Files/MIC2011-ChiGalGua.pdf

Exforsys Inc. 2011. “What is User Acceptance Testing”.Diambil 20 Agustus 2013 dari http://www.exforsys.com/tutorials/testing/what-is-user-acceptance-testing.html

As’ad, Nabila . Jurusan Teknik Informatika ITB. Bandung. 2008. “Aplikasi Pewarnaan Graf pada pemecahan masalah penyusunan jadwal”. Diambil pada 20 November 2012 dari

http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2008-2009/Makalah2008/Makalah0809-038.pdf

Lakshminarayan, Bala. 2013. “An Agile Process for User Acceptance Testing”. Diambil 20 Agustus 2013 dari http://www.scrumalliance.org/community/articles/2013/july/an-agile-process-for-user-acceptance-testing

Majid. 2011.“Bab 6 Matriks (Graf) ” diambil 23 November 2012 dari http://www.scribd.com/doc/56460933/Bab-Vi-Matriks-Graf

Rachmawati, Heni, Jurusan Teknik Elektro Fakultas Teknologi Industri Institut Teknologi Sepuluh Nopember, Surabaya, 2011. “Analisis Penyelesaian Masalah Penjadwalan Kuliah Menggunakan Teknik Pewarnaan Graph Oleh Algoritma Koloni Lebah dengan Parameter Soft Constraint Prioritas Dosen”.

Skiena, Steven. 1997.”Best, Worst, and Average-Case Complexity”. Diambil 20 Agustus 2013 dari http://www8.cs.umu.se/kurser/TDBAfl/VT06/algorithms/BOOK/BOOK/NODE13.HTM#bestworstaverage

Published
2013-12-16
Section
Artikel