Optimasi Jadwal Pelajaran Berbasis Integer Linear Programming di MTS Nurul Islam Bumiharjo Jepara

Mansyur Rokhim; Heru Saputro

doi:10.55657/rmns.v4i2.251

Authors

Mansyur Rokhim Universitas Islam Nahdlatul Ulama, Indonesia
Heru Saputro Universitas Islam Nahdlatul Ulama, Indonesia

DOI:

https://doi.org/10.55657/rmns.v4i2.251

Keywords:

Pemrograman Linier Integer, Penjadwalan Pelajaran, Riset Operasional, Integer Linear Programming, Optimasi Jadwal.

Abstract

Various limitations such as teacher availability, classroom space, lesson time, and subject load. At MTs. Nurul Islam Bumiharjo, the schedule preparation process is still done manually, which often causes schedule conflicts and suboptimal use of resources. This study aims to optimize the preparation of lesson schedules by applying the Integer Linear Programming (ILP) method, one of the techniques in operations research that is able to handle scheduling problems with many constraints. The ILP model is designed to minimize overlapping teacher and room schedules, and to ensure the distribution of lesson hours according to curriculum standards. The primary data used is the 2024/2025 school year lesson schedule. The results of the study show that the ILP model is able to produce a more efficient and less conflicting schedule solution than the manual method. Thus, this approach can be a strategic alternative in a data-based school scheduling system.

Downloads

Download data is not yet available.

References

[1] F. Nuradi, D. I. Mulyana, and S. Lestari, “Optimisasi Penjadwalan Kegiatan Guru pada SMK IDNBS Jonggol dengan Penerapan Algoritma Genetika,” vol. 7, no. 2, pp. 283–290, 2024, doi: 10.31943/teknokom.v7i2.223.

[2] 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.

[3] M. Mansur, “Sistem Informasi Manajemen Penjadwalan Kuliah Menggunakan Pendekatan Integer Programming,” J. Ilm. Ilmu Komput., vol. 1, no. 1, pp. 29–35, 2015.

[4] 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.

[5] 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.

[6] M. D. Sopacua and D. B. 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

[7] A. Rasid Mile, M. Rifai Katili, and N. Nuwan, “Research in the Mathematical and Natural Sciences Penjadwalan Mata Pelajaran Menggunakan Integer Nonlinear Programming,” Res. Math. Nat. Sci., vol. 1, no. 1, pp. 12–18, 2022, doi: 10.55657/rmns.v4i1.200.

[8] 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.

[9] A. Topik, Syaripuddin, and Q. Q. A’yun, “Aplikasi pemrograman integer pada masalah penjadwalan mata pelajaran di SMPN 4 Tanah Grogot,” J. Ilm. Mat., vol. 2, no. 1, pp. 39–46, 2023.

[10] N. E. Prasetyani, D. Idayani, P. S. Matematika, U. Terbuka, and T. Selatan, “Optimasi penjadwalan mata pelajaran smp generasi madani menggunakan solver excel,” vol. 1, no. 2, pp. 108–117, 2024.

[11] V. Nurcahyawati, Muhamad Risqiwahid, and Achmad Arrosyidi, “Optimasi Penjadwalan Mata Pelajaran menggunakan Constraint Programming,” J. Inform. dan Teknol. Inf., vol. 1, no. 3, pp. 118–124, 2023, doi: 10.56854/jt.v1i3.134.