Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Welch-Powell Di Prodi Teknik Informatika Polije Sidoarjo

Rizky, Mochammad Lury Choirul (2026) Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Welch-Powell Di Prodi Teknik Informatika Polije Sidoarjo. Undergraduate thesis, Politeknik Negeri Jember.

	Text (Abstract) Abstract - Mochammad Lury Choirul Rizky.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (75kB)
	Text (Bab 1 Pendahuluan) Pendahuluan - Mochammad Lury Choirul Rizky.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (80kB)
	Text (Daftra Pustaka) Daftar Pustaka - Mochammad Lury Choirul Rizky.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (90kB)
	Text (Laporan Lengkap) Laporan Lengkap - Mochammad Lury Choirul Rizky.pdf - Submitted Version Restricted to Registered users only Download (10MB) | Request a copy

Abstract

Penjadwalan mata kuliah merupakan proses pengorganisasian yang krusial dalam pengelolaan kegiatan akademik di perguruan tinggi, karena melibatkan pengalokasian waktu, ruang, dan tenaga pengajar agar seluruh perkuliahan dapat berjalan tanpa adanya bentrokan jadwal. Di Program Studi Teknik Informatika PSDKU Politeknik Negeri Jember (Polije) Kampus Sidoarjo, proses penjadwalan masih dilakukan secara manual oleh admin program studi. Metode manual ini rentan terhadap kesalahan, membutuhkan waktu yang lama, dan berpotensi menimbulkan konflik jadwal karena harus mempertimbangkan banyak variabel secara bersamaan, seperti ketersediaan dosen, bobot SKS, kapasitas ruang kelas, serta pembagian hari dan jam perkuliahan. Penelitian ini bertujuan untuk mengembangkan sistem penjadwalan mata kuliah berbasis web dengan mengimplementasikan Algoritma Welch-Powell. Algoritma ini memanfaatkan konsep pewarnaan graf, di mana setiap mata kuliah direpresentasikan sebagai simpul dan konflik antar mata kuliah sebagai sisi penghubung. Simpul-simpul kemudian diurutkan berdasarkan derajat tertinggi dan diberi warna (slot waktu) secara sistematis dengan aturan tidak ada dua simpul yang saling terhubung mendapatkan warna yang sama. Sistem dikembangkan menggunakan metode Software Development Life Cycle (SDLC) model Waterfall dengan teknologi berbasis web (PHP dan MySQL), sehingga dapat diakses kapan saja melalui browser. Antarmuka dirancang sederhana agar memudahkan admin dalam mengelola data master meliputi dosen, mata kuliah, ruang kelas, bobot SKS, dan slot waktu perkuliahan. Evaluasi sistem dilakukan melalui dua tahapan pengujian. Pengujian fungsional menggunakan metode Black Box Testing membuktikan bahwa seluruh fitur sistem berjalan sesuai dengan yang diharapkan. Pengujian usabilitas menggunakan System Usability Scale (SUS) menghasilkan skor 70 yang masuk dalam kategori Acceptable (dapat diterima). Dengan demikian, sistem penjadwalan berbasis Algoritma Welch-Powell ini terbukti mampu menghasilkan jadwal perkuliahan secara otomatis tanpa bentrokan, lebih cepat dan terstruktur dibandingkan metode manual sebelumnya, serta layak diimplementasikan sebagai solusi pengelolaan jadwal akademik di Program Studi Teknik Informatika Polije Kampus Sidoarjo.

Actions (login required)

View Item