OPTIMALISASI PENJADWALAN PENGUJI SEMINAR DAN SIDANG SKRIPSI DENGAN INTEGER LINEAR PROGRAMMING UNTUK MENINGKATKAN EFISIENSI ADMINISTRASI AKADEMIK
DOI:
https://doi.org/10.54314/jssr.v8i3.3972Abstract
Abstract: The scheduling of seminar and thesis defense activities often faces complex challenges, especially when involving many students, limited room availability, and examiners assigned to multiple sessions. This study applies an Integer Linear Programming (ILP) approach to optimize the scheduling process and prevent overlaps in room usage and examiner schedules. The ILP model is designed by considering the activity duration based on its type and the predetermined list of examiners. The scheduling process is supported by the Solver feature in Microsoft Excel as a tool for solving optimization problems. The simulation results show that the model successfully produces a valid and conflict-free schedule while satisfying all defined constraints. These findings demonstrate that the ILP approach can be effectively used as a solution to support decision-making in academic settings, particularly in planning activities that involve multiple resources simultaneously.
Â
Keywords: Scheduling, Integer Linear Programming, Thesis Seminar, Thesis Defense, Schedule Optimization
Â
Abstrak: Penjadwalan kegiatan seminar dan sidang skripsi seringkali menghadapi tantangan kompleks, terutama ketika melibatkan banyak mahasiswa, ruangan terbatas, serta dosen penguji yang harus menguji di lebih dari satu kegiatan. Penelitian ini menerapkan pendekatan Integer Linear Programming (ILP) untuk mengoptimalkan penjadwalan kegiatan tersebut agar tidak terjadi tumpang tindih dalam penggunaan ruangan maupun jadwal penguji. Model ILP dirancang dengan mempertimbangkan durasi kegiatan berdasarkan jenisnya, serta susunan dosen penguji yang telah ditetapkan. Proses penjadwalan dilakukan dengan bantuan fitur Solver di Microsoft Excel sebagai alat bantu pemecahan masalah optimasi. Hasil simulasi menunjukkan bahwa model ini mampu menghasilkan jadwal yang valid dan bebas konflik, dengan tetap memenuhi seluruh kendala yang telah dirumuskan. Temuan ini membuktikan bahwa pendekatan ILP dapat digunakan secara efektif sebagai solusi dalam mendukung pengambilan keputusan di lingkungan akademik, khususnya untuk perencanaan kegiatan yang melibatkan banyak sumber daya secara bersamaan.
Â
Kata kunci: Penjadwalan, Pemrograman Linier Integer, Seminar Skripsi, Sidang Skripsi, Optimasi Jadwal
Downloads
References
V. Suhandi, V. Arisandhy, and D. T. Liputra, “Penjadwalan Mata Kuliah dengan Mempertimbangkan Ketersediaan Waktu Pengajar dan Satuan Kredit Semester yang Tidak Terpisah Menggunakan Integer Linear Programming,†J. Integr. Syst., vol. 6, no. 1, pp. 73–86, 2023, doi: 10.28932/jis.v6i1.6459.
E. S. Alim, R. Imanda, E. Erizal, A. Febriandirza, and M. S. Al-Khawarizmi, “Sistem Penilaian Sidang Skripsi Berbasis Website,†Kesatria J. Penerapan Sist. Inf. (Komputer dan Manajemen), vol. 4, no. 4, pp. 996–1005, 2023, [Online]. Available: https://tunasbangsa.ac.id/pkm/index.php/kesatria/article/view/250%0Afiles/5282/Alim et al. - 2023 - Sistem Penilaian Sidang Skripsi Berbasis Website.pdf
A. D. Cahyo et al., “TEKNIK ELEKTRO PROGRAM STUDI TEKNIK INFORMATIKA,†no. 2, pp. 43–48, 2015.
J. T. Industri and F. T. Industri, “Dengan Metode Integer Linear Programming , Pt . Pln ( Persero ) Area Pelayanan Jawa Timur Using Integer Linear Programming Method , Pt . Pln ( Persero ) Jawa Timur,†2015.
D. Wungguli and N. Nurwan, “Penerapan Model Integer Linear Programming Dalam Optimasi Penjadwalan Perkuliahan Secara Otomatis,†BAREKENG J. Ilmu Mat. dan Terap., vol. 14, no. 3, pp. 413–424, 2020, doi: 10.30598/barekengvol14iss3pp413-424.
E. Safitri, S. Basriati, and E. P. Rini, “Optimasi Penjadwalan Perawat Menggunakan Integer Linear Programming (Studi Kasus: RS. Aulia Hospital Pekanbaru),†J. Fourier, vol. 10, no. 1, pp. 45–56, 2021, doi: 10.14421/fourier.2021.101.45-56.
Z. Mahrijal, A. Sumarsa, and M. Widyastiti, “OPTIMASI PENJADWALAN MATA PELAJARAN MENGGUNAKAN METODE INTEGER LINEAR PROGRAMMING ( STUDI KASUS : SMA – AL – HIKMAH ),†vol. 4, no. 1, pp. 22–32, 2024.
Y. Hendrata, M. E. Sumaverdy, and M. Asrol, “Optimalisasi Perencanaan Produksi dengan Metode Integer Linear Programming: Studi Kasus Manufaktur Paper Core,†J. PASTI (Penelitian dan Apl. Sist. dan Tek. Ind., vol. 17, no. 2, p. 223, 2023, doi: 10.22441/pasti.2023.v17i2.008.
Irsyad, M. R. Katili, and N. Achmad, “Penerapan Metode Integer Linear Programming Pada Penjadwalan Karyawan,†J. Ris. dan Apl. Mat., vol. 4, no. 1, p. 63, 2020, doi: 10.26740/jram.v4n1.p63-73.
M. D. Sopacua and D. . Paillin, “Integer Linear Programming Sebagai Model Alternatif Penjadwalan Ruang Kuliah di Fakultas Teknik Universitas Pattimura Ambon (Studi Kasus Pada Jurusan Teknik Industri),†Arika, vol. 9, no. 2, pp. 119–128, 2015, [Online]. Available: https://ojs3.unpatti.ac.id/index.php/arika/article/view/420
