| NIM | K1B015033 |
|---|
| Namamhs | ADITYA RIZKI RAMADLAN |
|---|
| Judul Artikel | APLIKASI PEWARNAAN TITIK PADA GRAF FUZZY UNTUK PENYUSUNAN JADWAL PERKULIAHAN |
|---|
| Abstrak (Bhs. Indonesia) | Graf fuzzy GF = (V, EF) merupakan graf dengan himpunan titik tegas V, dan himpunan sisi fuzzy EF yang setiap elemennya memiliki derajat keanggotaan pada interval [0, 1]. Pewarnaan titik pada graf fuzzy GF merupakan generalisasi dari pewarnaan titik pada graf tegas yang diperkenalkan oleh Munoz (2005) dengan menggunakan konsep alpha cut pada himpunan fuzzy. Pada penelitian ini pewarnaan titik pada graf fuzzy dengan menggunakan alpha cut diaplikasikan untuk menyusun jadwal perkuliahan di FMIPA Unsoed. Data yang digunakan dalam penelitian ini adalah data KRS mahasiswa FMIPA semester genap 2019-2020. Hasil penelitian menghasilkan bilangan kromatik fuzzy yang merepresentasikan jumlah periode penjadwalan yang efektif. Dengan pengambilan alpha = 0,02 diperoleh jumlah periode penjadwalan perminggu untuk jurusan matematika adalah 16 periode waktu, sedangkan jurusan fisika dan kimia masing-masing 12 periode waktu. Dengan mempertimbangkan 5 hari efektif dalam seminggu dan keterbatasan ruang di FMIPA, maka penyelenggaraan perkuliahan untuk masing-masing jurusan dapat dilakukan sebanyak 3 periode perhari. |
|---|
| Abtrak (Bhs. Inggris) | The fuzzy graph GF = (V, EF) is a graph with the vertex set V is crisp and the edge set EF is fuzzy in which all element have a degree of membership in the interval [0, 1]. Vertex coloring on fuzzy graph is a generalization of vertex coloring on crisp graph introduced by Munoz (2005) using the concept of alpha cut on fuzzy sets. In this study, vertex coloring on fuzzy graph using alpha cut was applied to design the schedule of subject in faculty of mathematics and science, Jenderal Soedirman University. The data used in this study were gained from the data of student lesson plan in the even semester of 2019-2020. The study resulted a fuzzy chromatic number that represent the number of effective scheduling periods. By taking alpha = 0.02, the number of scheduling periods per week for mathematics majors is 16 time periods, while physics and chemistry majors have 12 time periods each. By considering 5 effective days in a week and the rooms available, the application of the scheduling for each department can be carried out for 3 periods per day. |
|---|
| Kata kunci | Graf fuzzy, pewarnaan titik, α-cut, bilangan kromatik fuzzy. |
|---|
| Pembimbing 1 | Triyani, M.Si. |
|---|
| Pembimbing 2 | Siti Rahmah Nurshiami, M.Si. |
|---|
| Pembimbing 3 | - |
|---|
| Tahun | 2021 |
|---|
| Jumlah Halaman | 10 |
|---|
| Tgl. Entri | 2021-01-29 18:24:41.386802 |
|---|