Latar Belakang Penjadualan Mata Kuliah Dengan Metode Graph Coloring Heuristic

BAB 1 PENDAHULUAN

1.1 Latar Belakang

Masalah penjadualan terlihat seperti masalah biasa yang dapat diselesaikan dengan metoda pemikiran biasa, akan tetapi jika sudah dalam jumlah data yang banyak akan memerlukan banyak waktu untuk menyelesaikannya, contohnya penjadualan mata kuliah. Jumlah data dalam penjadualan mata kuliah sangat banyak dan saling berkaitan antara satu data dengan data lainnya dan adanya berbagai batasan sehingga sulit untuk melakukan proses penjadualan secara cepat. Permasalahan semakin bertambah dengan ketersediaan ruang kelas yang terbatas disertai banyaknya mata kuliah yang harus ditempatkan, terlebih lagi jika hasil penjadualan harus memenuhi kesediaan waktu mengajar dosen, distribusi jadwal yang merata di ruangan kelas dan pemakaian ruangan yang seimbang dalam satu hari. Dengan permasalahan sebanyak itu tidak dapat diselesaikan dengan hanya coretan di atas kertas untuk memperoleh jadwal yang optimal. Dengan penggunaan komputer saat ini, dapat digunakan untuk membuat suatu komputasi masalah penjadualan perkuliahan dengan menggunakan metode graph coloring. Teori graph coloring merupakan salah satu objek yang menarik dan terkenal dalam bidang teori graph. Teori graph merupakan topik yang banyak mendapat perhatian saat ini, karena model-model yang ada pada teori graph berguna untuk aplikasi yang luas. Walaupun teori graph berasal dari bidang ilmu Matematika, namun pada penerapannya teori graph dapat dihubungkan dengan berbagai bidang ilmu dan juga kehidupan sehari-hari. Contohnya masalah dalam jaringan komunikasi, penjadualan, optimisasi, transportasi, ilmu komputer, riset operasi, ilmu kimia, Sosiologi, Kartographi dan lain sebagainya. Universitas Sumatera Utara Dalam pengimplementasian metode graph coloring pada suatu aplikasi penjadualan juga dibutuhkan suatu metode yang dapat digunakan dalam permasalahan coloring. Dengan pemanfaatan metode yang bagus maka akan didapatkan hasil komputasi yang lebih baik. Oleh karena itu, penulis menggunakan algoritma greedy dan metode graph coloring heuristic untuk menyelesaikan masalah penjadualan perkuliahan.

1.2 Rumusan Masalah