PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELSH-POWELL PADA PENJADWALAN PERKULIAHAN DI FKIP UNRAM

SAROSA, ARLI (2019) PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELSH-POWELL PADA PENJADWALAN PERKULIAHAN DI FKIP UNRAM. S1 thesis, Universitas Mataram.

Text SKRIPSI FULL.pdf Restricted to Repository staff only Download (5MB)

Abstract

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.

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Penjadwalan, Pewarnaan Graf, Algoritma Welsh-Powell
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Keguruan dan Ilmu Pendidikan
Depositing User:	Wiwin Kartikawati
Date Deposited:	18 Jun 2019 05:01
Last Modified:	18 Jun 2019 05:01
URI:	http://eprints.unram.ac.id/id/eprint/13909

Actions (login required)

View Item