Search for collections on EPrints Repository UNTIRTA

PENJADWALAN UJIAN AKHIR SEMESTER DI FAKULTAS TEKNIK UNTIRTA MENGGUNAKAN ALGORITMA GREEDY

SAPUTRI, ANISA SEPTIRIA (2018) PENJADWALAN UJIAN AKHIR SEMESTER DI FAKULTAS TEKNIK UNTIRTA MENGGUNAKAN ALGORITMA GREEDY. S1 thesis, Fakultas Teknik Universitas Sultan Ageng Tirtayasa.

[img] Text (Fulltext)
skripsi anisa (1).pdf
Restricted to Registered users only

Download (4MB)
[img] Text (Abstrak)
ABSTRAK (23).pdf

Download (85kB)

Abstract

istem penjadwalan menjadi salah satu permasalahan yang sering dihadapi disetiap institusi. Pada sistem perkuliahan banyak kegiatan yang memerlukan penjadwalan, seperti penjadwalan perkuliahan dan juga penjadwalan ujian. Untuk jadwal yang dilakukan secara manual diperlukan waktu yang lebih lama dan juga ketelitian. Hal ini dilakukan untuk menghindari bentrok pada jadwal, baik itu bentrok mahasiswa maupun ruang dan waktu. Maka dari itu, diperlukan sistem penjadwalan ujian otomatis,untuk meminimalisir kerugian karena adanya bentrok pada jadwal. Pada penelitian ini sistem penjadwalan ujian diatur secara otomatis menggunakan perangkat lunak yang didasari oleh algoritma greedy. Perangkat lunak dirancang untuk memenuhi setiap batasan (constraint) yang berlaku pada penjadwalan ujian di Fakultas Teknik UNTIRTA. Hasil yang diperoleh pada penelitian menunjukan hasil yang efektif dengan eksekusi waktu 5,728 detik untuk penjadwalan ujian semester ganjil 2017-2018, dan 3,759 detik untuk semester genap 2017-2018. Rata-rata persentase efisiensi waktu dan ruang sebesar 71,168% untuk penjadwalan ujian semester ganjil dan 73,214% untuk semester genap 2017-2018. Pada penjadwalan ujian semester ganjil 2017-2018 dibatasi penggunaan hari menjadi 5 hari, hasil efisisensi ruang dan waktunya adalah 89,58% dan jumlah matakuliah yang tidak terjadwal adalah 23 matakuliah. Sedangkan untuk penjadwalan semester genap 2017-2018, hasil efisiensi ruang dan waktunya adalah 84,38% dan matakuliah yang tidak terjadwal sebanyak 13 matakuliah

Item Type: Thesis (S1)
Contributors:
ContributionContributorsNIP/NIM
Thesis advisorSuryo, AnggoroUNSPECIFIED
Uncontrolled Keywords: Penjadwalan Ujian, Algoritma Greedy
Subjects: L Education > L Education (General)
Q Science > Q Science (General)
Divisions: 03-Fakultas Teknik > 20201-Jurusan Teknik Elektro
Depositing User: Perpustakaan FT
Date Deposited: 20 Jun 2024 10:32
Last Modified: 20 Jun 2024 10:32
URI: http://eprints.untirta.ac.id/id/eprint/36448

Actions (login required)

View Item View Item