Journal Thumbnail

Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi)

E-ISSN: 2580-1643 | P-ISSN:

Muhamad Sopiyan (1) , Fauziah Fauziah (2) , Aris Gunaryati (3) , Iskandar Fitri (4)

(1) Muhamad Sopiyan: Stat ict (2) Fauziah Fauziah: Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika, Universitas Nasional (3) Aris Gunaryati: Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika, Universitas Nasional (4) Iskandar Fitri: Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika, 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.

Statistic:
Total Downloads Artikel Last 1 Year
Download data is not yet available.
Shared With:

Article Details

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

Most read articles by the same author(s)

1 2 3 4 5 6 7 > >>