250 Seminar Nasional Teknologi Informasi Dan Komunikasi (SEMNASTIK) X Palembang-Indonesia, 19 Oktober 2018 Penjadwalan Ujian Akhir Semester di fakultas Teknik UNTIRTA Anggoro Suryo Pramudyo 1 , Anisa Septiria Saputri, Supriyanto Praptodiyono, Teguh Firmansyah Jurusan Teknik Elektro – Fakultas Teknik Universitas Sultan Ageng Tirtayasa email : 1 pramudyo@untirta.ac.id Jl. Jendral Sudirman km. 03 Cilegon-Banten A bstr ak 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 dan rata-rata persentase efisiensi waktu dan ruang sebesar 71,168%. Kata kunci: Penjadwalan Ujian 1 PENDAHULUAN Penjadwalan merupakan kegiatan untuk mengalokasikan sejumlah sumber daya yang tersedia. Kegiatan ini dilakukan untuk memastikan bahwa perencanaan dapat berjalan dengan baik dengan waktu dan tenaga yang digunakan secara efisien (S. Trisnawati,dkk 2011). Terdapat banyak kegiatan perguruan tinggi yang membutuhkan penjadwalan karena adanya pengaruh kendala ruang, kegiatan dosen, kegiatan mahasiswa dan sebagainya. Salah satu penjadwalan yang harus dibuat yaitu penjadwalan ujian (Anita Qoiriah, dkk, 2014). Pembuatan jadwal ujian akan selalu muncul karena harus dilakukan pada setiap pergantian semester. Umumnya jadwal ujian diselesaikan dengan membuat tabel jadwal secara manual. Cara ini membutuhkan waktu yang lama, karena pembuatan jadwal tersebut sangatlah kompleks yang terdiri dari beberapa komponen penyusun, seperti mata kuliah, dosen, ruang, dan waktu. Dosen juga dimasukkan dalam komponen penyusun karena dosen diwajibkan hadir saat ujian akhir semester berlangsung. Pada setiap komponen penyusun tersebut banyak terdapat aturan dan kendala-kendala yang telah ditentukan. Oleh karena itu diperlukan penjadwalan otomatis yang dapat membuat jadwal dengan cepat, mudah dan tetap harus memperhatikan aturan-aturan (Mawaddah dan Mahmudy, 2006).