UNDHIRA BALIUNDHIRA BALI

Jurnal Teknologi Informasi dan KomputerJurnal Teknologi Informasi dan Komputer

Penyusunan jadwal di awal semester akademik menjadi kompleks karena sering kali terjadi bentrok jadwal antar mata kuliah. Walaupun penyusunan jadwal secara individu tidaklah sulit, namun hal tersebut dapat menjadi rumit Ketika melibatkan banyak orang dengan kesibukan yang berbeda-beda. Untuk mengatasi permasalahan tersebut, salah satu solusinya adalah dengan menggunakan Teknik pewarnaan graf yang memanfaatkan algoritma Welch-Powell untuk mendapat solusi yang optimal dalam penyusunan jadwal kuliah. Dengan demikian, permasalahan rutinitas di awal semester dapat diatasi dengan lebih efektif.

Penelitian ini menggunakan algoritma Welch-Powell untuk menyusun jadwal perkuliahan dengan pewarnaan graf.Dengan 26 simpul, hasil pewarnaan menghasilkan 13 warna yang digunakan untuk mengelompokkan mata kuliah ke dalam dua ruangan.Jadwal yang disusun efektif tanpa tumpang tindih.

Penelitian lanjutan dapat mengkaji penerapan algoritma lain seperti backtracking atau simulated annealing untuk optimasi penjadwalan. Selain itu, studi tentang adaptasi metode ini pada institusi pendidikan dengan struktur kurikulum berbeda dapat memberikan wawasan baru. Terakhir, pengembangan sistem yang mampu menangani perubahan dinamis seperti perubahan jadwal dosen atau ketersediaan ruangan secara real-time juga menjadi arah penelitian yang menarik.

Read online
File size705.25 KB
Pages7
DMCAReport

Related /

ads-block-test