SAPUTRI, ANISA SEPTIRIA (2018) PENJADWALAN UJIAN AKHIR SEMESTER DI FAKULTAS TEKNIK UNTIRTA MENGGUNAKAN ALGORITMA GREEDY. S1 thesis, Fakultas Teknik Universitas Sultan Ageng Tirtayasa.
Text (Fulltext)
skripsi anisa.pdf Restricted to Registered users only Download (4MB) |
|
Text (Abstrak)
ABSTRAK (16).pdf Download (85kB) |
Abstract
Sistem 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: |
|
|||||||||
Uncontrolled Keywords: | Penjadwalan Ujian, Algoritma Greedy | |||||||||
Subjects: | Q Science > Q Science (General) R Medicine > R Medicine (General) |
|||||||||
Divisions: | 03-Fakultas Teknik > 20201-Jurusan Teknik Elektro | |||||||||
Depositing User: | Perpustakaan FT | |||||||||
Date Deposited: | 19 Jun 2024 14:57 | |||||||||
Last Modified: | 19 Jun 2024 14:58 | |||||||||
URI: | http://eprints.untirta.ac.id/id/eprint/36406 |
Actions (login required)
View Item |