View/Open

Author
Alviolita Br, Barus

Advisor
Dr. Rifky, Fauzi, S.Si., M.Si
Aswan Anggun, Pribadi, S.Si., M.Si.

Koleksi
Matematika

Publisher

Penjadwalan adalah suatu perencanaan untuk menentukan kapan dilakukanya suatu pekerjaan dengan sumber daya dan waktu yang terbatas. Tujuan dari penelitian untuk mengoptimalkan penjadwalan dan mencegah adanya jadwal yang dilakukan secara bersamaan, dengan tidak adanya jadwal mata kuliah wajib yang dilakukan secara bersamaan maka seluruh kegiatan belajar mengajar di dalam kampus akan terlaksana dengan baik. Permasalahan ini akan direpresentasikan kedalam sebuah tabel keterhubungan, kemudian akan direpresentasikan ke dalam graf selanjutnya dilakukan pewarnaan simpul menggunakan Algoritma Welch Powell. Melalui penelitian ini akan didapatkan 18 warna simpul dari 31 mata kuliah, dimana setiap harinya akan terdapat 3-4 jadwal, dalam satu jadwal terdapat 3 mata kuliah yang dapat dijadwalkan secara bersamaan.

URI
https://repo.itera.ac.id/depan/submission/SB2308150051

Keyword