Optimasi Penjadwalan Perkuliahan Menggunakan Pemrograman Linear: Studi Kasus Program Studi Informatika Universitas Baturaja
Abstract Views: 265
PDF Downloads: 196
DOI:
https://doi.org/10.56211/sudo.v4i4.1339Keywords:
Optimasi; Pemograman Linear; Penjadwalan Kuliah; Riset Operasi; Universitas Baturaja
Abstract
Penjadwalan perkuliahan merupakan proses penting dalam manajemen akademik yang bertujuan mengalokasikan waktu, ruang, dan dosen secara optimal. Penyusunan jadwal secara manual masih umum dilakukan di perguruan tinggi, termasuk Universitas Baturaja, namun sering menimbulkan bentrok jadwal dan ketidakefisienan penggunaan ruang. Penelitian ini menerapkan metode Pemrograman Linier untuk mengoptimalkan penjadwalan perkuliahan di Program Studi Informatika Universitas Baturaja. Model dirancang untuk meminimalkan konflik jadwal serta memaksimalkan pemanfaatan ruang dengan mempertimbangkan keterbatasan waktu, kapasitas kelas, dan ketersediaan dosen. Data diperoleh dari jadwal perkuliahan semester genap tahun akademik 2024/2025 dan diolah menggunakan LINGO 18.0 serta pustaka Python PuLP. Hasil optimasi menunjukkan penurunan bentrok jadwal hingga 95% serta peningkatan efisiensi penggunaan ruang sebesar 21% dibandingkan metode manual. Hasil ini menunjukkan bahwa metode Pemrograman Linier efektif dalam mendukung sistem penjadwalan akademik yang lebih efisien dan terotomatisasi.
Downloads
References
Y. Chen, “A Novel Optimization Approach for Educational Class Timetabling,” Math. Probl. Eng., 2022. DOI: https://doi.org/10.1155/2022/5505631
S. Abdullah, M. M. Kahar, and G. Kendall, “Hybrid Metaheuristic Approaches for Course Timetabling,” Expert Syst. Appl., vol. 168, 2021.
A. Gunawan, K. Ng, and G. Kendall, “Hybrid Heuristics for Course Timetabling,” Eur. J. Oper. Res., vol. 286, no. 3, pp. 652–670, 2020.
A. Özkan and A. Ulucan, “A Mixed-Integer Linear Programming Approach for University Timetabling,” IAREJ, vol. 6, no. 2, pp. 132–141, 2022. DOI: https://doi.org/10.35860/iarej.1118213
V. Suhandi, V. Arisandhy, and D. T. Liputra, “Penjadwalan Mata Kuliah dengan Integer Linear Programming,” J. Integr. Syst., vol. 6, no. 1, pp. 73–86, 2023. DOI: https://doi.org/10.28932/jis.v6i1.6459
E. Rappos et al., “A Mixed-Integer Programming Approach for Solving University Course Timetabling Problems,” J. Scheduling, vol. 25, pp. 391–404, 2022. DOI: https://doi.org/10.1007/s10951-021-00715-5
S. Choosawang et al., “Solving the University Timetabling Problem Considering Teachers’ Preferences,” Int. J. Inf. Manag. Sci., vol. 8, no. 1, 2024.
E. Steiner, U. Pferschy, and A. Schaerf, “Curriculum-Based University Course Timetabling,” Cent. Eur. J. Oper. Res., vol. 33, pp. 277–314, 2025. DOI: https://doi.org/10.1007/s10100-024-00923-2
F. P. Diallo, “Optimizing the Scheduling of Teaching Activities in a Faculty,” Appl. Sci., vol. 14, 2024. DOI: https://doi.org/10.20944/preprints202409.0732.v1
R. Hoshino, “Cohort-Based Timetabling with Integer Linear Programming,” 2023.
R. Schininà, “An Integer Programming Model for Timetabling at the University of Groningen,” 2024.
M. Davison et al., “Modelling and Solving the University Course Timetabling Problem,” J. Scheduling, 2024. DOI: https://doi.org/10.1007/s10951-024-00817-w
L. Nuraini and D. Kusuma, “Integrasi Linear Programming dan Constraint Programming,” J. Sist. Inform., vol. 9, no. 1, 2023.
E. Rachmawati and A. Hidayat, “Optimasi Penjadwalan Berbasis Algoritma Genetika,” J. Teknol. Inform., vol. 5, no. 2, 2022.
C. B. Mallari, “The University Coursework Timetabling Problem,” SSRN, 2023.
Downloads
Article History
Pages: 257-267
How to Cite
Issue
Section
License
Copyright (c) 2026 Salman Al Farisi, Suhendra Suhendra, Merhan Abibur Rachman, Yohanes Trilaksana, Destiarini Destiarini
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Penulis yang mempublikasikan naskahnya pada sudo Jurnal Teknik Informatika menyetujui ketentuan berikut:
Hak cipta atas artikel apapun dalam sudo Jurnal Teknik Informatika dipegang penuh oleh penulisnya di bawah lisensi Creative Commons Attribution-ShareAlike 4.0 International License. dengan beberapa ketentuan sebagai berikut:
"Penulis mengakui bahwa sudo Jurnal Teknik Informatika berhak sebagai yang mempublikasikan pertama kali dengan lisensi Creative Commons Attribution-ShareAlike 4.0 International License / CC BY SA 4.0"
"Penulis dapat memasukan tulisan secara terpisah, mengatur distribusi non-ekskulif dari naskah yang telah terbit di jurnal ini ke dalam versi yang lain (misal: dikirim ke respository institusi penulis, publikasi ke dalam buku, dll), dengan mengakui bahwa naskah telah terbit pertama kali pada sudo Jurnal Teknik Informatika."
"Pembaca diperbolehkan mengunduh, menggunakan, dan mengadopsi isi artikel selama mengutip artikel dengan menyebutkan judul, penulis, dan nama jurnal ini. Pengutipan tersebut dilakukan demi kemajuan ilmu pengetahuan dan kemanusiaan serta tidak boleh melanggar hukum yang berlaku."
