Graph coloring Sistem Pendaftaran dan Proses Penjadwalan Data Instruktur Berbasis Web dengan Algoritma Welch-powell

Article Sidebar

PDF
Published: 2022-01-01
DOI: https://doi.org/10.35870/jtik.v6i1.359
Keywords:
Scheduling, Optimal, Graph Coloring, Welch-Powell

Main Article Content

Muhamad Sopiyan
Nasional University image/svg+xml
Fauziah Fauziah
Nasional University image/svg+xml
Aris Gunaryati
Nasional University image/svg+xml
Iskandar Fitri
Nasional University image/svg+xml

Abstract

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

Download data is not yet available.

Article Details

Issue

Vol. 6 No. 1 (2022): JANUARY-MARCH 2022

Section

Computer & Communication Science
Creative Commons License

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.

Author Biographies

Muhamad Sopiyan, Nasional University

Stat ict

Fauziah Fauziah, Nasional University

Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika, Universitas Nasional

Aris Gunaryati, Nasional University

Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika, Universitas Nasional

Iskandar Fitri, Nasional University

Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika, Universitas Nasional

How to Cite

Sopiyan, M., Fauziah, F., Gunaryati, A., & Fitri, I. (2022). Graph coloring Sistem Pendaftaran dan Proses Penjadwalan Data Instruktur Berbasis Web dengan Algoritma Welch-powell. Jurnal JTIK (Jurnal Teknologi Informasi Dan Komunikasi), 6(1), 1-6. https://doi.org/10.35870/jtik.v6i1.359

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).

Similar Articles

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)