Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf Dengan Algoritma Largest First

Abstract

Penjadwalan mata kuliah di universitas merupakan masalah multivariabel yang kompleks karena melibatkan banyak variabel yang memiliki keterbatasan yaitu banyak ruang kelas, jam kuliah, jadwal dosen, hingga jadwal mahasiswa yang akan berkuliah. Selama lebih dari 40 tahun masalah tersebut telah diteliti untuk diperoleh solusi optimal atau setidaknya mendekati optimal. Tujuan penelitian-penelitian itu adalah menghindari adanya bentrok antara variabel-variabel yang terlibat di dalam penjadwalan, dengan menggunakan model, pendekatan, metode, hingga membangun program komputer. Pewarnaan graf merupakan model yang paling banyak digunakan untuk memodelkan dan menyelesaikan masalah penjadwalan mata kuliah. Tulisan ini merupakan studi literatur mengenai beberapa algoritma pewarnaan graf dengan skema largest first yaitu algoritma Greedy dan algoritma Welsh-Powell yang digunakan untuk memodelkan dan menyelesaikan masalah penjadwalan matakuliah. Dengan memahami berbagai algoritma tersebut, diharapkan dapat dibentuk suatu model dan solusi yang sesuai untuk masalah penyusunan jadwal mata kuliah di universitas, khususnya di Indonesia.
 Kata Kunci : Pewarnaan Graf, Penjadwalan Mata Kuliah, Greedy, Welsh Powell.

Perbandingan Algoritma Welch Powell dan Algoritma Greedy dalam Optimasi Penjadwalan Ruang Kuliah Semester Genap Fakultas Teknik

“…Penelitian berikutnya yang tidak menggunakan algoritma Welch Powell ialah penelitian berjudul "Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf Dengan Algoritma Largest First" [17] dan Penyusunan jadwal kuliah yang dilakukan oleh Fakultas Peternakan UNHAS [18].…”

Course scheduling optimization using genetic algorithm and tabu search

“…Karena sifatnya yang menantang, tujuan utama penjadwalan sering kali hanya untuk menemukan solusi yang layak daripada mencari solusi yang optimal [1]. Tujuan utama dari penjadwalan adalah untuk mengatur sejumlah komponen, seperti dosen, mahasiswa, mata kuliah, waktu, dan ruang perkuliahan dalam satu waktu tertentu [2], [3].…”

“…Secara umum, penjadwalan mata kuliah merupakan masalah berskala besar karena terdiri dari banyak komponen yang melibatkan ratusan hingga ribuan mahasiswa. Banyaknya komponen yang terlibat mempengaruhi lamanya waktu proses dan risiko terhadap bentrok atau konflik jadwal cukup tinggi [3]. Konflik yang sering terjadi dalam proses penyusunan jadwal mata kuliah di antaranya adalah dosen, mata kuliah, ruang kuliah, dan selot waktu [4].…”

“…waktu satu minggu bahkan sampai satu bulan karena banyak aspek, seperti jumlah mata kuliah yang diselenggarakan, jumlah ruangan yang terbatas, jumlah dosen dan jadwal dosen yang bersangkutan [7], dan mengandung risiko bentrok jadwal cukup tinggi [3].…”

Design of Web-Based Uyu Store Attendance Information System Using Coloring Method

“…Then in this method uses the coloring method as a solution to solving problems that can be solved in the greedy method is the color problem. The greedy method itself is a way of designing an algorithm (Rahadi 2019).…”