EUVIMEDEUVIMED entdecken
Crossref

The Sistem Penjadwalan Matakuliah Menggunakan Metode Pewarnaan Graph Pada PRODI TI USN Papua

Fadil Rahman, Tengadi Boney Bun, Emy L Tatuhey

Jurnal Tekno Kompak · 06.10.2025 · 20 (1) · 103-112

DOI: 10.33365/jtk.v20i1.580 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Tekno Kompak, online erschienen am 06.10.2025. Verfasst von Fadil Rahman und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Kemajuan teknologi informasi mendorong kebutuhan akan sistem yang cerdas dan efisien dalam menunjang operasional akademik di perguruan tinggi. Salah satu aktivitas penting adalah penjadwalan mata kuliah, yang di Program Studi Teknik Informatika Universitas Sepuluh Nopember Papua masih dilakukan secara manual. Pendekatan ini seringkali menimbulkan konflik jadwal antar mata kuliah, dosen, dan ruangan, serta tidak efisien dalam alokasi waktu dan sumber daya. Untuk mengatasi permasalahan tersebut, penelitian ini bertujuan mengembangkan sistem penjadwalan mata kuliah berbasis web menggunakan metode pewarnaan graf dan algoritma Welch–Powell. Metode pewarnaan graf memodelkan mata kuliah sebagai simpul dan potensi konflik sebagai sisi graf, sedangkan algoritma Welch–Powell digunakan untuk mengalokasikan slot waktu secara optimal dengan memprioritaskan simpul berderajat tinggi. Sistem dikembangkan menggunakan metodologi Rapid Application Development (RAD), yang meliputi tahap perencanaan kebutuhan, perancangan prototipe, pengembangan sistem, serta pengujian dan evaluasi. Hasil penelitian menunjukkan bahwa sistem yang dibangun mampu menyederhanakan proses penjadwalan secara signifikan dan mengurangi potensi konflik antar elemen penjadwalan. Sistem juga menyediakan fitur inisialisasi jadwal otomatis dan fleksibilitas bagi operator untuk melakukan penyesuaian ulang jadwal sesuai kebutuhan.

Zitieren

APA

Rahman, F., Bun, T. B., & Tatuhey, E. L. (2025). The Sistem Penjadwalan Matakuliah Menggunakan Metode Pewarnaan Graph Pada PRODI TI USN Papua. Jurnal Tekno Kompak, 20(1), 103-112. https://doi.org/10.33365/jtk.v20i1.580

Vancouver

Rahman F, Bun TB, Tatuhey EL. The Sistem Penjadwalan Matakuliah Menggunakan Metode Pewarnaan Graph Pada PRODI TI USN Papua. Jurnal Tekno Kompak. 2025;20(1):103-112. doi:10.33365/jtk.v20i1.580

BibTeX
@article{Rahman2025,
  author = {Rahman, Fadil and Bun, Tengadi Boney and Tatuhey, Emy L},
  title = {The Sistem Penjadwalan Matakuliah Menggunakan Metode Pewarnaan Graph Pada PRODI TI USN Papua},
  journal = {Jurnal Tekno Kompak},
  year = {2025},
  volume = {20},
  number = {1},
  pages = {103--112},
  doi = {10.33365/jtk.v20i1.580}
}
Kostenlos starten →