PERANCANGAN SISTEM PENJADWALAN PEMBELAJARAN MENGGUNAKAN GRAPH COLORING

Taufik Hidayatulloh

Sari


Abstract - In learning scheduling problem often faced by schools in the new academic year. Sometimes collisions on the schedule was not found when the learning process has begun, so it is necessary to re-schedule on the schedule. And this resulted in the teaching and learning first weeks less to run well. Researchers previously have used various methods to solve the scheduling as Tabu search, Simulated Annealing, Network Flow, Graph Coloring. Graph Coloring (coloring of a graph) is the simplest method and the experimental results indicate that the development of methods of scheduling Graph Coloring deliver results that meet an average of 93% across the specified constraints. At the time of split schedules that require extra energy at the start of learning did not experience a collision. With this system is expected to facilitate the allocation of space, teachers, lessons to avoid a collision.
Keywords: Information Systems, Scheduling, graph coloring

Abstraksi - Dalam masalah penjadwalan pembelajaran sering dihadapi sekolah pada tahun ajaran baru. Terkadang tabrakan pada jadwal itu baru ditemukan ketika proses belajar mengajar telah dimulai, sehingga perlu dilakukan penjadwalan ulang pada jadwal tersebut. Dan hal ini mengakibatkan kegiatan belajar mengajar pada minggu-minggu pertama kurang dapat berjalan dengan baik. Para peneliti sebelumnya telah menggunakan berbagai metode untuk memecahkan penjadwalan seperti Tabu search, Simulated Annealing, Network Flow, Graph Coloring. Graph Coloring (pewarnaan graf) merupakan metode yang paling sederhana dan hasil percobaan menunjukkan bahwa pengembangan metode Graph Coloring memberikan hasil penjadwalan yang memenuhi rata-rata 93% seluruh constraints yang ditentukan. Pada saat membagi jadwal memerlukan energi ekstra agar pada saat di mulai pembelajaran tidak mengalami tabrakan. Dengan sistem ini diharapkan dapat mempermudah dalam mengalokasikan ruangan, guru, pelajaran agar tidak mengalami tabrakan.
Kata kunci: Sistem Informasi, Penjadawalan, Pewarnaan Graf

Teks Lengkap:

PDF

Referensi


Booch, G., Rumbaugh, J., & Jacobson, I. 2007. Unified Modeling Language User Guide.: Addison Wesley.

Buliali, Joko Lianto, Darlis Herumurti, Giri Wiriapradja. 2008. Penjadwalan Matakuliah dengan menggunakan Algoritma Genetika dan Metode Constraint Satisfaction: JUTI Volume 7, Nomor 1, januari 2008: 25-34

Fatansyah. 2007. Basis Data. Bandung. Informatika

Hiryanto, lely dan Jacklin Sinthia Thio. 2011. Pengembangan Metode Graph Coloring untuk University Course Timetabling Problem pada Fakultas Teknologi Informasi Universitas Tarumanagara. Jakarta: Jurnal Ilmu Komputer dan Informasi, Volume 4, nomor 2, Juni 2011

Johan K.W, Adriyanto H, Marsolim. 2006. Perancangan dan Implementasi Papan Jadwal Perkuliahan berdasarkan Sitem Penadwalan Otomatis: TESLA, Volume 8, No. 2, 75-95, Oktober 2006

Kendal, Kenneth E and Julie E. 2011. System Analys and Desaign Eight Edition. Boston: Pearson

Sommerville. 2011. Sofware Enginering 9th. Boston: Pearson

Sutanta Edhy. 2011. Basis Data dalam tinjauan Konseptual. Yogyakarta:Andi

Sutar, Sanjay R. And Rajan S. Bichkar. University Timetabling based on Hard Constraints using Genetic Algorithm: International Journal of Computing Application (0975-8887)/ Volume 42, No. 15, March 2012

Sutedjo, Budi an Michael. 2004. Algoritma & Teknik Pemograman. Yogyakarta:Andi

Untoro, Wisnu Yudho. 2009. Penerapan Metode Fodward Chaining pada Penjadwalan Mata Kuliah: Jurnal Matematika dan Komputer Indonesia, Volume 1,No. 2, 2009




DOI: https://doi.org/10.31311/ji.v2i2.123



Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.0 Internasional

Lembaga Penelitian & Pengabdian Masyarakat (LPPM) Universitas BSI