OPTIMALISASI PENJADWALAN MATA KULIAH MENGGUNAKAN TEORI PEWARNAAN GRAF

Authors

DOI:

https://doi.org/10.30605/proximal.v5i1.1398

Keywords:

Jadwal perkuliahan, Pewarnaan Graf, Algoritma Welch-Powell

Abstract

Penelitian ini merupakan penelitian terapan yang bertujuan untuk mengoptimalkan sistem penjadwalan mata kuliah pada program studi Pendidikan Matematika FKIP Universitas Muslim Maros tahun akademik 2020/2021 menggunakan teori pewarnaan graf Welch-Powell. Sumber data pada penelitian ini adalah kartu rencana studi setiap tingkat mahasiswa program studi Pendidikan Matematika FKIP Universitas Muslim Maros semester genap tahun akademik 2020/2021, 14 dosen pengampuh mata kuliah, 17 ruang kuliah dan slot waktu yang tersedia untuk proses perkuliahan. Data penelitian ini diolah dan dianalisis dengan teori pewarnaan graf algoritma Welch-Powell, mata kuliah dimisalkan sebagai simpul-simpul graf dan hubungan antara mata kuliah tersebut dimisalkan sebagai sisi. Pewarnaan berdasarkan dari simpul berderajat tertinggi dan simpul-simpul yang bertetangga diberi warna yang berbeda. Simpul yang berwarna sama merupakan mata kuliah yang dapat diadakan secara bersamaan dan banyaknya warna yang dihasilkan menunjukkan banyaknya sesi perkuliahan yang dibutuhkan. Dengan penerapan teori pewarnaan graf dengan algoritma Welch-Powell dihasilkan jadwal perkuliahan yang optimal tanpa adanya bentrok antar mata kuliah.

Downloads

Download data is not yet available.

References

Al-Mouhamed, M., & Dandashi, A. (2010). Graph Coloring for Class Scheduling. IEEE/ACS Internation Conference on Computer Systems and Applications (AICCSA), 1–4.

Astuti, S. (2011). Penyusunan Jadwal Ujian Mata Kuliah Dengan Algoritma Pewarnaan Graf Welch Powell. Jurnal Dian, 11(1).

Bozyer, Z., Basar, M. S., & Aytekin, A. (2011). A Novel Approach of Graph Coloring for Solving University Course Timetabling Problem. The Second International Symposium on Computing in Science & Engineering, 560–566.

Buliali, J. L., Herumurti, D., & Wiriapradja, G. (2008). Penjadwalan Matakuliah Dengan Menggunakan Algoritma Genetika dan Metode Constraint Satisfaction. Jurnal Ilmiah Teknologi Informasi, 7(1), 29–38.

Daswa, D., & Riyadi, M. (2017). Aplikasi Pewarnaan graf pada Masalah Penyusunan Jadwal Perkuliahan di Universitas Kuningan. Jurnal Edukasi Dan Sains Matematika (JES-MAT), 3(2), 217–226.

Dewi, F. K. S. (2014). Pembangunan Perangkat Lunak Pembangkit Jadwal Kuliah dan Ujian Dengan Metode Pewarnaan Graf. Buana Informatika, 1(1), 57–68.

Hiryanto, L., & 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), 82–91.

Jat, S. N., & Yang, S. (2008). A Memetic Algorithm for the University Course Timetabling Problem. IEEE International Conference on Tools with Artificial Intelligence, 427–433.

Kohshori, M. S., & Abadeh, M. S. (2012). Hybrid Genetic Algorithms for University Course Timetabling. International Journal of Computer Science Issues, 9(2), 446–455.

Li, J., Burke, E. K., Curtois, T., Petrovic, S., & Qu, R. (2012). The Falling Tide Algorithm: A New Multi-Objective Approach for Complex Workforce Scheduling. Omega, 40(3), 283–293.

Lumbantoruan, I. (2014). Perancangan Aplikasi Penjadwalan Bimbingan Belajar Dina Education Center Menggunakan Metode Welch Powell. Pelita Informatika Budi Darma, 7(2), 141–146.

Malkawi, M., Hassan, M. A.-H., & Hassan, O. A.-H. (2008). A New Exam Scheduling Algorithm Using Graph Coloring. The International Arab Journal of Information Technology, 5(1), 80–87.

Munir, R. (2014). Matematika Diskrit Revisi Kelima. Bandung: Penerbit Informatika.

Purwanto. (2010). Matematika Diskrit. Malang: IKIP Malang.

Puspaningrum, W. A., Djunaidy, A., & Vinarti, R. A. (2013). Penjadwalan Mata Kuliah Menggunakan Algoritma Genetik di Jurusan Sistem Informasi ITS. Jurnal Teknik POMITS, 2(1), 127–131.

Sabar, N. R., Ayob, M., Kendall, G., & Qu, R. (2012). A Honey Bee Mating Optimization Algorithm for Educational Timetabling Problems. European Journal of Operatorin Research, 216(3), 533–543.

Sabar, N. R., Ayob, M., Kendall, G., & Qu, R. (2009). Roulette Wheel Graph Colouring for Solving Examination Timetabling Problems. Third International Conference, COCOA 2009, 463–470.

Saragih, H., Hoendarto, G., Reza, B., & Setiyadi, D. (2012). Aplikasi Sistem Perangkat Lunak Menggunakan Algoritma Ant Untuk Mengatur Pendjadwalan Kuliah. Jurnal Teknik Dan Ilmu Komputer, 1(3), 241–256.

Setemen, K. (2010). Implementasi Algoritma Genetika Dalam Pengembangan Sistem Aplikasi Penjadwalan Kuliah. Jurnal IKA, 8(1), 56–68.

Setiawati, F., Noviani, E., & Prihandono, B. (2015). Pewarnaan Sisi Graf Bipartit Untuk Penjadwalan Kuliah. Bimaster, 4(1), 69–76.

Siswono, T., & Palgunadi, S. (2014). Analisa Kombinasi Algoritma Genetika Dengan Algoritma Palgunadi Untuk Penjadwalan Mata Kuliah Di Universitas Sebelas Maret. Prosiding Seminar Nasional Sains Dan Teknologi, 50–55.

Sunarni, T., Bendi, R., & Alfian, A. (2018). Penerapan Teknik Pewarnaan Simpul Graf Pada Permasalahan Penjadwalan Kuliah. Prosiding Ritektra, 8(1), 84–91.

Susiloputro, A., Rochmad, R., & Alamsyah, A. (2012). Penerapan Pewarnaan Graf pada Penjadwalan Ujian menggunakan Algoritmawelsh Powell. UNNES Journal of Mathematics, 1(1), 1–7.

Tasari. (2012). Aplikasi Pewarnaan Graf Pada Penjadwalan Perkuliahan di Program Studi Pendidikan Matematika Unwidha Klaten. MAGISTRA, 24(82), 70–78.

Wijaya, A. (2009). Matematika Diskrit. Bandung: Politeknik Telkom.

Yudihartanti, Y., Syukur, A., & Wahono, R. S. (2011). Analisis Komparasi Metode Mamdani dan Sugeno dalam Penjadwalan Mata Kuliah. Jurnal Teknologi Informasi, 7(2), 109–116.

Downloads

Published

2022-02-10

How to Cite

Nasir, A. M., Faisal, & Dedy Setyawan. (2022). OPTIMALISASI PENJADWALAN MATA KULIAH MENGGUNAKAN TEORI PEWARNAAN GRAF. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 5(1), 57–69. https://doi.org/10.30605/proximal.v5i1.1398

Issue

Vol. 5 No. 1 (2022): Volume 5 Nomor 1 Tahun 2022

Section

Articles

License

In submitting the manuscript to the journal, the authors certify that:

  • They are authorized by their co-authors to enter into these arrangements.
  • The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal.
  • That it is not under consideration for publication elsewhere,
  • That its publication has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
  • They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
  • They agree to the following license and copyright agreement.

License and Copyright Agreement

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution License (CC BY 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.