Graph coloring Sistem Pendaftaran dan Proses Penjadwalan Data Instruktur Berbasis Web dengan Algoritma Welch-powell
DOI:
https://doi.org/10.35870/jtik.v6i1.359Keywords:
Scheduling, Optimal, Graph Coloring, Welch-PowellAbstract
Many things in this world are implementations of graph coloring, because the models are very useful for broad applications, such as registration and scheduling of web-based instructor data. The purpose of this study is to support the virtual training process by generating training schedules automatically. of the week. There are types of training programs with a duration of 1 hour, 2 hours and 3 hours. Previously the instructor had to register in advance and determine how many hours of training sessions and the availability of an empty schedule. The application of graph coloring can help formulate instructor schedules so that they do not clash with other instructors' schedules. From the results of this study, each instructor who teaches in a week is selected by the system with the total number of time slots in a week is 8x6 = 48 hours. If the total teaching hours of applicants reach 60, 61 or 62 hours, the system will shut down automatically.Downloads
References
Ghofur, A., 2008. Pewarnaan titik pada graf yang berkaitan dengan Sikel (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).
Astuti, S., 2011. Penyusunan Jadwal Ujian Mata Kuliah Dengan Algoritma Pewarnaan Graf Welch Powell. Jurnal Dian, 11(1).
Bendi, R. and Junaidi, H., 2019. Simulated Annealing Approach for University Timetable Problem. Jurnal Ilmiah MATRIK, 21(3), pp.204-213.
Cauvery, N.K., 2011. Timetable scheduling using graph coloring. International Journal of P2P Network Trends and Technology, 1(2), pp.57-62.
Hiryanto, L. and Thio, J.S., 2011. Pengembangan Metode Graph Coloring untuk university Course Timetabling Problem pada Fakultas Teknologi Informasi Universitas Tarumanagara. Jurnal Ilmu Komputer dan Informasi, 4(2), pp.82-91.
Susiloputro, A., Rochmad, R. and Alamsyah, A., 2012. Penerapan Pewarnaan Graf pada Penjadwalan Ujian menggunakan Algoritmawelsh Powell. UNNES Journal of Mathematics, 1(1).
Yahya, N.I., 2013. Penerapan Konsep Graf dalam Penyusunan Jadwal Perkuliahan di Jurusan Pendidikan Matematika FMIPA UNG. Skripsi, 1(411409097).
Zachrison htg, 2014. Graf (Matematika Diskrit), URL: https://www.slideshare.net/zachrisonmiruko/graf-matematika-diskrit. Diakses 3 Februari 2021 (12:11)
Dandashi, A. and Al-Mouhamed, M., 2010, May. Graph coloring for class scheduling. In ACS/IEEE International Conference on Computer Systems and Applications-AICCSA 2010 (pp. 1-4). IEEE.
Rosely, E. and Mayadewi, P., 2016. Penerapan Algoritma Welch Powell Dengan Pewarnaan Graph Pada Penjadwalan Mata Pelajaran SMA. SESINDO 2016, 2016.
Budiman, H., 2007. Penerapan Graph Colouring untuk Merencanakan Jadwal. Tersedia: http://www. informatika. org/rinaldi/Matdis/2007/2008/Makalah/MakalahIF2153-0708-025. pdf.
A. S. S. Anasrul (12110698)., 2016. Implementasi algoritma Welch Powell dalam penerapan graph pada penjadwalan ujian 1, Pelita Inform. Budi Darma, vol. XV, pp. 7–12.
Irwan, S.E. and Muliawati, T., 2019. A graph theory approach to the dormitory room placement problem. Journal of Science and Applicative Technology, 2(1), pp.111-118.
Ramadhani, R.A., 2016. Implementasi graph coloring dalam pemetaan kecamatan di kabupaten kediri. Simetris: Jurnal Teknik Mesin, Elektro dan Ilmu Komputer, 7(2), pp.737-742.
R. Nur and I. Santosa., 2018. Penerapan Pewarnaan Graf dalam Pengaturan Penyimpanan Bahan Kimia, [Online]. URL: https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=3&cad=rja&uact=8&ved=0ahUKEwjgqqbO9JXcAhXET30KHXTED-sQFgg8MAI&url=http%3A%2F%2Finformatika.stei.itb.ac.id%2F~rinaldi.munir%2FMatdis%2F2017-2018%2FMakalah2017%2FMakalah-Matdis-2017-032.pdf&usg=A. Diakses Tanggal 18 Maret 2021(23:11).
Downloads
Published
Issue
Section
License
Copyright (c) 2022 Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Authors who publish with this journal agree to the following terms:
1. Copyright Retention and Open Access License
Authors retain copyright of their work and grant the journal non-exclusive right of first publication under the Creative Commons Attribution 4.0 International License (CC BY 4.0).
This license allows unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
2. Rights Granted Under CC BY 4.0
Under this license, readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material for any purpose, including commercial use
- No additional restrictions — the licensor cannot revoke these freedoms as long as license terms are followed
3. Attribution Requirements
All uses must include:
- Proper citation of the original work
- Link to the Creative Commons license
- Indication if changes were made to the original work
- No suggestion that the licensor endorses the user or their use
4. Additional Distribution Rights
Authors may:
- Deposit the published version in institutional repositories
- Share through academic social networks
- Include in books, monographs, or other publications
- Post on personal or institutional websites
Requirement: All additional distributions must maintain the CC BY 4.0 license and proper attribution.
5. Self-Archiving and Pre-Print Sharing
Authors are encouraged to:
- Share pre-prints and post-prints online
- Deposit in subject-specific repositories (e.g., arXiv, bioRxiv)
- Engage in scholarly communication throughout the publication process
6. Open Access Commitment
This journal provides immediate open access to all content, supporting the global exchange of knowledge without financial, legal, or technical barriers.
