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
Untuk menentukan solusi yang tepat dalam suatu permasalahan, maka terlebih dahulu permasalahan tersebut dianalisis dan disusun ke dalam bentuk formulasi yang
sistematis. Adapun perumusan masalah yang akan dibahas pada skripsi ini adalah: 1.
Bagaimana menangani pembuatan jadwal mata kuliah berdasarkan data kelas yang ditawarkan pada semester ganjil DepartemenProgram Studi Biologi,
Fisika, Kimia, dan Matematika Fakultas MIPA Matematika dan Ilmu Pengetahuan Alam USU Universitas Sumatera Utara.
2. Bagaimana mengatur jadwal mata kuliah agar sesuai dengan ruangan kelas
yang tersedia dan tidak terjadi bentrokan waktu perkuliahan. 3.
Bagaimana mengatur jadwal mata kuliah agar memenuhi berbagai batasan dan aturan yang dicantumkan dalam batasan masalah.
1.3 Ruang Lingkup
Untuk memfokuskan pada tujuan penelitian maka penulis membatasi ruang lingkup skripsi ini. Adapun yang menjadi ruang lingkup adalah sebagai berikut:
a. Metode graph coloring yang dipakai dalam skripsi ini adalah coloring
vertex. b.
Ada 3 komponen utama dalam graph yang digunakan sebagai representasi masalah perkuliahan dalam graph, yaitu:
1. Vertex menunjukkan mata kuliah.
Universitas Sumatera Utara
2. Edge menunjukkan pasangan mata kuliah yang mempunyai jadwal
yang sama, karena itu harus berada di ruangan kelas yang berbeda. 3.
Warna untuk membedakan mata kuliah konflik dengan mata kuliah tidak konflik.
c. Data mata kuliah yang dijadikan contoh masalah dalam skripsi ini adalah
mata kuliah empat departemenprogram studi FMIPA USU Strata 1, yaitu Biologi, Fisika, Kimia, dan Matematika pada semester ganjil Tahun Ajaran
20082009. d.
Semua mata kuliah pilihan pada departemenprogram studi Kimia dan Matematika diikutsertakan, begitu juga dengan mata kuliah
kosentrasipenjurusan pada departemenprogram studi Matematika dan Fisika. Sedangkan konsentrasipenjurusan pada departemenprogram studi
Biologi diabaikan. e.
Penjadualan mata kuliah memiliki batasan pokok hard constraints dan batasan tambahan soft constraints.
f. Prototype sistem penjadualan perkuliahan yang dibangun tidak memiliki
sistem login. g.
Prototype sistem penjadualan perkuliahan yang dibangun hanya menjadwalkan mata kuliah, tidak menjadwalkan ujian dan pemakaian
laboratorium. h.
Prototype sistem penjadualan yang dibangun memiliki waktu perkuliahan dari hari Senin s.d. hari Jumat.
i. Prototype sistem penjadualan mata kuliah yang dibangun tidak mendukung
adanya pergantian jadwal yang sudah ditentukan dan tidak mendukung adanya pengambilan mata kuliah dua semester di atas maupun dua
semester di bawahnya.
1.4 Tujuan Penelitian
