JABBAR, SALAMUL (2026) PENERAPAN ALGORITMA GENETIKA DAN ORTOOLS DALAM OPTIMISASI PENJADWALAN PERKULIAHAN DENGAN MENGGUNAKAN AZURE APP SERVICE SEBAGAI PLATFORM CLOUD COMPUTING. S1 thesis, Universitas Malikussaleh.

	Text COVER SALAMUL JABBAR.pdf Download (86kB)
	Text ABSTRAK SALAMUL JABBAR.pdf Download (127kB)
	Text BAB 1 SALAMUL JABBAR.pdf Download (93kB)
	Text DAPUS SALAMUL JABBAR.pdf Download (169kB)
	Text SKRIPSI SALAMUL JABBAR.pdf Restricted to Registered users only Download (6MB)

Abstract

Penjadwalan perkuliahan merupakan masalah optimisasi kombinatorial yang kompleks, melibatkan ketersediaan dosen, ruang kelas, waktu, dan preferensi dosen. Proses manual sering menimbulkan konflik jadwal dan memakan waktu lama. Penelitian ini mengembangkan sistem penjadwalan perkuliahan berbasis web dengan pendekatan hybrid, menggabungkan Algoritma Genetika (GA) dan Constraint Programming menggunakan solver CP-SAT dari OR-Tools. GA digunakan secara khusus untuk menentukan jumlah section (kelas paralel) per mata kuliah berdasarkan jumlah mahasiswa dan kapasitas ruang, tanpa melakukan penugasan dosen, waktu, atau ruangan. Hasil section dari GA kemudian diproses oleh OR-Tools untuk melakukan penjadwalan detail, yaitu penugasan dosen, hari, jam, dan ruangan, dengan memastikan seluruh hard constraint seperti konflik dosen, ruang, dan waktu terpenuhi secara eksak. Sistem diimplementasikan menggunakan Python dan Flask, dengan database MongoDB Atlas, serta RoleBased Access Control (RBAC) untuk membedakan peran Koordinator dan Dosen, dan di-deploy pada Microsoft Azure App Service. Hasil eksperimen menunjukkan pendekatan hybrid ini mampu menghasilkan jadwal yang feasible, bebas konflik, dan secara signifikan mempercepat proses penjadwalan dari tiga-empat minggu menjadi sekitar satu jam.

Item Type:	Thesis (S1)
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 55201 - Jurusan Teknik Informatika
Depositing User:	Salamul Jabbar
Date Deposited:	30 Apr 2026 07:10
Last Modified:	30 Apr 2026 07:10
URI:	https://rama.unimal.ac.id/id/eprint/19607

Actions (login required)

View Item