PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELSH-POWELL PADA PENJADWALAN PERKULIAHAN DI FKIP UNRAM
| Main Author: | SAROSA, ARLI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://eprints.unram.ac.id/13909/1/SKRIPSI%20FULL.pdf http://eprints.unram.ac.id/13909/ |
Daftar Isi:
- Penelitian ini bertujuan untuk menerapkan konsep pewarnaan graf menggunakan Algoritma Welsh-Powell dalam menyusun jadwal kuliah semester genap di FKIP Unram tahun ajaran 2017/2018 dan menentukan bilangan kromatik dari masing- masing program studi. Simpul merepresentasikan setiap mata kuliah di FKIP Unram dan sisi merepresentasikan dosen yang mengajar atau mahasiswa yang mengambil suatu mata kuliah. Masing-masing program studi dibuatkan matriks ketetanggannya. Melalui proses pewarnaan graf dengan menggunakan Algoritma Welsh-Powell, didapatkan kelompok-kelompok mata kuliah yang dapat dilaksanakan pada waktu yang bersamaan sehingga tidak terjadi bentrok di masing- masing program studi. Bilangan kromatik yang didapatkan dari proses pewarnaan graf pada masing-masing program studi menunjukkan sesi perkuliahan minimum yang harus disiapkan oleh fakultas agar tidak terjadi bentrok. Selanjutnya, kelompok mata kuliah tersebut ditempatkan ke slot ruang dan waktu yang tersedia di FKIP Unram. Ruangan yang tersedia di FKIP sebanyak 38 ruangan. Hasil penyusunan jadwal kuliah mulai dari hari Senin sampai hari Sabtu, dengan slot waktu yang digunakan yaitu 07.00 – 13.10 WITA dan ruangan yang digunakan sebanyak 36 ruangan.