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

Muhamad Sopiyan; Fauziah Fauziah; Aris Gunaryati; Iskandar Fitri

doi:10.35870/jtik.v6i1.359

PDF

Published: Jan 1, 2022

DOI: https://doi.org/10.35870/jtik.v6i1.359

Keywords:

Scheduling Optimal Graph Coloring Welch-Powell

Muhamad Sopiyan

Universitas Nasional

Fauziah Fauziah

Universitas Nasional

Aris Gunaryati

Universitas Nasional

Iskandar Fitri

Universitas Nasional

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.

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

Issue

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

Section

Computer & Communication Science

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to JTIK journal and Research Division, KITA Institute as the publisher of the journal. Copyright encompasses rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations.

JTIK journal and Research Division, KITA Institute and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in JTIK journal are the sole and exclusive responsibility of their respective authors and advertisers.

TheÂ Copyright Transfer Form can be downloaded here: [Copyright Transfer Form JTIK]. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document or fax :

Muhammad Wali (Editor-in-Chief)
Editorial Office of Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi)
Research Division, KITA Institute
Teuku Nyak Arief Street Nomor : 7b, Lamnyong, Lamgugop, Kota Banda Aceh
Telp./Fax: 0651-8070141
Email: jtik@lembagakita.org - journal@lembagakita.org

Author Biographies

Muhamad Sopiyan, Universitas Nasional

Stat ict

Fauziah Fauziah, Universitas Nasional

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

Aris Gunaryati, Universitas Nasional

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

Iskandar Fitri, Universitas Nasional

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

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

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