PERANGKAT LUNAK SISTEM PENJADWALAN SIDANG SKRIPSI DAN SIDANG UJIAN KERJA PRAKTIK DENGAN MENGIMPLEMENTASIKAN ALGORITMA BACKTRACKING

Ardana, M. Reza (2024) PERANGKAT LUNAK SISTEM PENJADWALAN SIDANG SKRIPSI DAN SIDANG UJIAN KERJA PRAKTIK DENGAN MENGIMPLEMENTASIKAN ALGORITMA BACKTRACKING. Other thesis, Universitas Multi Data Palembang.

Text M. Reza Ardana 1923250075.pdf Download (2MB)

Abstract

Sistem penjadwalan sidang skripsi dan ujian kerja praktik merupakan sistem yang digunakan untuk menentukan jadwal sidang skripsi maupun ujian kerja praktik bagi mahasiswa. Sistem ini dirancang untuk memenuhi semua kriteria, seperti ketersediaan ruangan sidang, ketersediaan dosen pembimbing, dan konflik dan batasan serta ketentuan sesuai pihak universitas. Dalam penelitian ini sistem sidang skripsi dan ujian kerja praktik dirancang dan dikembangkan dengan menggunakan algoritma backtracking. Disertai dengan teknik depth first search, pruning, dan heuristic. Algoritma digunakan untuk mencari semua kemungkinan jadwal sidang skripsi dan ujian kerja praktik secara sistematis. Sedangkan pruning digunakan untuk menghilangkan kemungkinan solusi untuk upaya optimasi dalam efisiensi waktu dari pencarian solusi yang dilakukan oleh algoritma backtracking. Selain itu penambahan teknik heuristic untuk upaya meingkatkan kinerja algoritma backtracking dalam hal memilih solusi yang lebih cepat. Proses penjadwalan melibatkan pengelolaan konflik, constraint dan penetuan prioritas dengan ketentuan yang sudah ditetapkan. Hasil penelitian ini adalah pengembangan sistem penjadwalan dengan algoritma backtracking dapat menghasilkan jadwal sidang yang efisien dan optimal dalam kehandalan pengelolaan konflik, constraint serta prioritas. Namun apabila jumlah data mahasiswa dan jumlah data dosen tidak seimbang dapat menghasilkan jadwal yang kurang optimal. Pada pengembangan sistem serta penelitian ini algoritma backtracking diimplementasikan menggunakan bahasa pemrograman PHP dan framework Laravel. Perihal ujicoba dilakukan dengan menggunakan data dosen dari universitas Multi Data Palembang. Kontribusi penelitian ini diharapkan dapat meningkatkan efisiensi dan kualitas penjadwalan sidang skripsi dan ujian kerja praktik pada lingkungan akademik.

Actions (login required)

View Item