Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
OPTIMALISASI PENJADWALAN MATA KULIAH MENGGUNAKAN TEORI PEWARNAAN GRAF
View through CrossRef
Penelitian ini merupakan penelitian terapan yang bertujuan untuk mengoptimalkan sistem penjadwalan mata kuliah pada program studi Pendidikan Matematika FKIP Universitas Muslim Maros tahun akademik 2020/2021 menggunakan teori pewarnaan graf Welch-Powell. Sumber data pada penelitian ini adalah kartu rencana studi setiap tingkat mahasiswa program studi Pendidikan Matematika FKIP Universitas Muslim Maros semester genap tahun akademik 2020/2021, 14 dosen pengampuh mata kuliah, 17 ruang kuliah dan slot waktu yang tersedia untuk proses perkuliahan. Data penelitian ini diolah dan dianalisis dengan teori pewarnaan graf algoritma Welch-Powell, mata kuliah dimisalkan sebagai simpul-simpul graf dan hubungan antara mata kuliah tersebut dimisalkan sebagai sisi. Pewarnaan berdasarkan dari simpul berderajat tertinggi dan simpul-simpul yang bertetangga diberi warna yang berbeda. Simpul yang berwarna sama merupakan mata kuliah yang dapat diadakan secara bersamaan dan banyaknya warna yang dihasilkan menunjukkan banyaknya sesi perkuliahan yang dibutuhkan. Dengan penerapan teori pewarnaan graf dengan algoritma Welch-Powell dihasilkan jadwal perkuliahan yang optimal tanpa adanya bentrok antar mata kuliah.
Universitas Cokroaminoto Palopo
Title: OPTIMALISASI PENJADWALAN MATA KULIAH MENGGUNAKAN TEORI PEWARNAAN GRAF
Description:
Penelitian ini merupakan penelitian terapan yang bertujuan untuk mengoptimalkan sistem penjadwalan mata kuliah pada program studi Pendidikan Matematika FKIP Universitas Muslim Maros tahun akademik 2020/2021 menggunakan teori pewarnaan graf Welch-Powell.
Sumber data pada penelitian ini adalah kartu rencana studi setiap tingkat mahasiswa program studi Pendidikan Matematika FKIP Universitas Muslim Maros semester genap tahun akademik 2020/2021, 14 dosen pengampuh mata kuliah, 17 ruang kuliah dan slot waktu yang tersedia untuk proses perkuliahan.
Data penelitian ini diolah dan dianalisis dengan teori pewarnaan graf algoritma Welch-Powell, mata kuliah dimisalkan sebagai simpul-simpul graf dan hubungan antara mata kuliah tersebut dimisalkan sebagai sisi.
Pewarnaan berdasarkan dari simpul berderajat tertinggi dan simpul-simpul yang bertetangga diberi warna yang berbeda.
Simpul yang berwarna sama merupakan mata kuliah yang dapat diadakan secara bersamaan dan banyaknya warna yang dihasilkan menunjukkan banyaknya sesi perkuliahan yang dibutuhkan.
Dengan penerapan teori pewarnaan graf dengan algoritma Welch-Powell dihasilkan jadwal perkuliahan yang optimal tanpa adanya bentrok antar mata kuliah.
Related Results
PEWARNAAN SIMPUL, SISI, WILAYAH PADA GRAF DAN PENERAPANNYA
PEWARNAAN SIMPUL, SISI, WILAYAH PADA GRAF DAN PENERAPANNYA
Pewarnaan graf merupakan pemetaan warna-warna pada unsur graf. Terdapat 3 jenis pewarnaan yang digunakan pada pewarnaan graf yaitu pewarnaan simpul, pewarnaan sisi, dan pewarnaan w...
DIMENSI PARTISI PADA GRAF
DIMENSI PARTISI PADA GRAF
Diberikan sebuah graf terhubung . Simpul dikelompokkan ke dalam -partisi yaitu dengan . Representasi dari terhadap yaitu dengan dan merupakan simpul di . Jika re...
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna. Jumlah warna min...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
Pewarnaan -colouring pada graf adalah pewarnaan simpul-simpul , sedemikian sehingga terdapat minimal satu simpul pada setiap kelas warna bertetangga dengan setidaknya satu simp...
Bilangan Keterhubungan Pelangi Sejati Dari Graf
Bilangan Keterhubungan Pelangi Sejati Dari Graf
Pewarnaan-sisi pada graf G adalah suatu fungsi W∶E(G)→{1,2,…,k}=[k] di mana [k] adalah himpunan warna. Pewarnaan-sisi-sejati pada graf G merupakan pewarnaan-sisi G di mana setiap d...
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan terse...
PEMODELAN SISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA
PEMODELAN SISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA
Penjadwalan perkuliahan merupakan kegiatan pembuatan jadwal kuliah pada perguruan tinggi. Jadwal kuliah tersebut akan dijadikan sebagai acuan kegiatan belajar mengajar selama satu ...