PEWARNAAN GRAF WELCH-POWELL PADA PENYUSUNAN JADWAL PERKULIAHAN DI PROGRAM STUDI AKUNTANSI UNIVERSITAS BALI DWIPA
DOI:
https://doi.org/10.36002/jutik.v9i4.2647Keywords:
graf, pewarnaan, jadwal, Welch-PowellAbstract
Penyusunan jadwal di awal semester akademik menjadi kompleks karena sering kali terjadi
bentrok jadwal antar mata kuliah. Walaupun penyusunan jadwal secara individu tidaklah sulit,
namun hal tersebut dapat menjadi rumit Ketika melibatkan banyak orang dengan kesibukan yang
berbeda-beda. Untuk mengatasi permasalahan tersebut, salah satu solusinya adalah dengan
menggunakan Teknik pewarnaan graf yang memanfaatkan algoritma Welch-Powell untuk
mendapat solusi yang optimal dalam penyusunan jadwal kuliah. Dengan demikian, permasalahan
rutinitas di awal semester dapat diatasi dengan lebih efektif.
References
R. Munir, Matematika Diskrit. Bandung,
I. K. Budayasa, “Teori graf dan
Aplikasinya,” in Unesa University
Press., 2013.
J. J. Siang, Matematika Diskrit dan
Aplikasinya pada Ilmu Komputer.
Yogyakarta: Andi Offset, 2009.
Sagala, V. and F. Mekar Sari, “Optimasi
Pengaturan Lalulintas Raya Gedangan
dengan Penerapan Algoritma Welch-
Powel dan Bilangan Khromatik.,” J.
Math. Its Appl., vol. 15, no. 1, pp. 79–88,
, doi:
https://doi.org/10.12962/LIMITS.V15I1.
S. Astuti, “Penyusunan Jadwal Ujian Mata Kuliah dengan Algoritma
Pewarnaan Graf Welch-Powell,” J. Dian,
vol. 11, no. 1, 2011.
M. Mahmudah and T. N. Irawati,
“Aplikasi Pewarnaan Graf Terhadap
Pembuatan Jadwal Ujian Semester Di
Jurusan Pendidikan Matematika
Universitas Islam Jember.,” KadikmA,
vol. 9, no. 2, pp. 12–21, 2018, doi:
https://doi.org/10.19184/KDMA.V9I2.85
W. Abidin, “Pewarnaan Sisi Pada Graf
Yang Berhubung Dengan Sikel,” J. MSA,
vol. 2, no. 1, pp. 69–75, 2014.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Jurnal Teknologi Informasi dan Komputer
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
